An Introduction to Memetic Algorithms

P. Moscato, C. Cotta Porras
2003 Inteligencia Artificial  
Memetic algorithms (MAs) are optimization techniques based on the synergistic combination of ideas taken from other metaheuristics, such as populational search (as in evolutionary techniques), and local search (as in gradient-ascent techniques). This work shows the general structure of MAs, and provides some guidelines for their design. Furthermore, an overview of the numerous applications of these techniques is presented. The paper finishes with an sketch of current trends in the development
more » ... the area. Resumen Los algoritmos meméticos (MA) son técnicas de optimización que combinan sinérgicamente conceptos tomados de otras metaheurísticas, tales como la búsqueda basada en poblaciones (como en los algoritmos evolutivos), y la mejora local (como en las técnicas de seguimiento del gradiente). En este trabajo se muestra la anatomía general de un MA, y se proporcionan pautas para el diseño de los mismos. Asimismo, se muestra una panorámica general del amplio abanico de aplicaciones que tienen estas técnicas. El trabajo concluye bosquejando algunos de los aspectos de mayor interés actual en el desarrollo delárea.
doi:10.4114/ia.v7i19.721 fatcat:pnd2uwfwbve4pg554loxfjmysm