Algoritmo Memético Autoadaptativo para Solución de Problemas Combinatorios

Memetic Algorithms (MA) hybridize a Genetic Algorithm (GA) with a Local Search Algorithm (LS), resulting in a metaheuristic with advantages in both global and local exploration. Este valor no es utilizado por el algoritmo propuesto durante el proceso de selección, sino, durante el proceso de mejoramiento individual, o búsqueda local, con el objetivo de aproximar también por el espacio infactible. 2.5.Parámetro o Indicador Hamming para Diversidad Poblacional Es sustancial para la eficiencia del algoritmo de búsqueda local, utilizar una heurística adecuada con conocimiento del problema (Hart & Krasnogor, 2004) (Ong, Lim, & Zhu, Classification of adaptive memetic algorithms: A comparative study, 2006), pero aún igual o más importante, escoger correctamente en que momento y a que individuos o agentes se le debe aplicar la mejora por LS en el proceso de exploración. The Traveling Salesman Problem: A Guided Tour of Combinatorial Optimization. Infeasibility Driven Evolutionary Algorithm (IDEA) for Engineering Design Optimization. 21st Joint Australiasian Conference on Artificial Intelligence AI-08, (págs. 104-115).