Professional Documents
Culture Documents
Heursticas en la IA
Mas informacin
1. Bsqueda Tab
La bsqueda tab es un procedimiento o estrategia dado a conocer en
los trabajos de Glover, y que esta teniendo grandes exitos y mucha
aceptacin en los ltimos aos. Segn su creador, es un procedimiento
que explora el espacio de soluciones ms alla del ptimo local,
(Glover y Laguna). Se permiten cambios hacia arriba o que empeoran
la solucin, una vez que se llega a un ptimo local. Simultneamente
los ultimos movimientos se califican como tabs durante las siguientes
iteraciones para evitar que se vuelvan a soluciones anteriores y el
algoritmo cicle. El termino tab hace referencia a un tipo de inhibicin
a algo debido a connotaciones culturales o historicas y que puede ser
superada en determinadas condiciones (Glover).
2. Temple Simulado
El uso del temple simulado en problemas de Optimizacin se ha
extendido desde mediados de los ochenta hasta ahora, a partir de los
trabajos de Kirpatrick, Gelatt & Vecchi. Los algoritmos Temple Simulado
estn basados en una estrecha analoga entre los procesos fsicos
termodinmicos y los elementos de un problema de optimizacin
combinatoria. Aunque asintticamente estos algoritmos se comportan
como exactos, (un anlisis exhaustivo de esta afirmacin se puede
encontrar en el trabajo de Aarts & Korst), en la prctica se disean
como heursticos. El campo de aplicaciones se ha extendido durante
estos aos. En problemas de rutas destacan las aportaciones de
Osman, para el VRP; y Aarts y otros, para el problema del viajante de
comercio.
3. Algoritmos Genticos
En los aos 70, de la mano de John Holland, surgi una de las lneas
ms prometedoras de la inteligencia artificial, la de los algoritmos
genticos. Son llamados as porque se inspiran en la evolucin
biolgica y su base gentico-molecular. Estos algoritmos hacen