En el modelado matemático , un valor de conjetura se denomina más comúnmente valor inicial o valor inicial . Estos son necesarios para la mayoría de los problemas de optimización que usan algoritmos de búsqueda , porque esos algoritmos son principalmente deterministas e iterativos , y deben comenzar en algún lugar. Un tipo común de aplicación es la regresión no lineal .
Usar
La calidad de los valores iniciales puede tener un impacto considerable en el éxito o la falta de dicho algoritmo de búsqueda. Esto se debe a que la función de aptitud o la función objetivo (en muchos casos, una suma de errores al cuadrado ( SSE )) puede tener formas difíciles. En algunas partes de la región de búsqueda, la función puede aumentar exponencialmente, en otras cuadráticamente, y puede haber regiones donde la función asíntota a una meseta . Los valores iniciales que caen en una región exponencial pueden provocar fallas en el algoritmo debido a un desbordamiento aritmético . Los valores iniciales que caen en la región de meseta asintótica pueden conducir a fallas en el algoritmo debido a " dithering ". Los algoritmos de búsqueda deterministas pueden usar una función de pendiente para llegar al mínimo. Si la pendiente es muy pequeña, los errores de subdesbordamiento pueden hacer que el algoritmo se desvíe, aparentemente sin rumbo fijo; esto es vacilante.
Encontrar valor
Los valores de conjetura se pueden determinar de varias formas. Adivinar es uno de ellos. Si uno está familiarizado con el tipo de problema, entonces esta es una conjetura o una estimación fundamentada . Otras técnicas incluyen la linealización , la resolución de ecuaciones simultáneas , la reducción de dimensiones , el tratamiento del problema como una serie de tiempo , la conversión del problema en una ecuación diferencial lineal (con suerte) y el uso de valores medios . Otros métodos para determinar los valores iniciales y los valores óptimos por derecho propio provienen de métodos estocásticos , siendo los más conocidos los algoritmos evolutivos y, en particular, los algoritmos genéticos .