heuristica

Se denomina heurística al arte de inventar. En programación se dice que un algoritmo es heurístico cuando la solución no se determina en forma directa, sino mediante ensayos, pruebas y reensayos.
Elmétodo consiste en generar candidatos de soluciones posibles de acuerdo a un patrón dado; luego los candidatos son sometidos a pruebas de acuerdo a un criterio que caracteriza a la solución. Si uncandidato no es aceptado, se genera otro; y los pasos dados con el candidato anterior no se consideran. Es decir, existe inherentemente una vuelta atrás, para comenzar a generar un nuevo candidato; poresta razón, este tipo de algoritmo también se denomina "con vuelta atrás" (backtracking en inglés).
Muchos problemas de optimización no pueden ser abordados por métodos exactos, ya sea, por su altogrado combinatorio o por la dificultad de generar un modelo basado en programación matemática que represente exactamente una situación real. Para situaciones de ésta naturaleza se han venido generandodesde la década de los sesenta métodos conocidos como heurísticos, capaces de encontrar soluciones de buena calidad pero en muchos casos aproximada a la solución óptima. En el primer tiempo segeneraron métodos orientados específicamente a la resolución de cada problema, gran parte de estos métodos fueron generados inspirándose en la resolución de problemas de fácil representación pero de muydifícil solución como lo son: el Problema del Vendedor Viajero; el Problema de la Mochila; el Problema de los Conjuntos de Cobertura; etc. Por la naturaleza diferente de estos problemas los métodos que segeneraron eran útiles apenas para el problema en el cual habían sido inspirados, a partir de los años 80` se han generado una familia de métodos conocidos como meta-heurísticos que ahora tienen lacapacidad de ser aplicables a problemas de diversa naturaleza. Es decir, una misma plantilla algorítmica puede ser utilizada para resolver problemas que provienen de diversos sectores.
La Programación...