文化基因算法_MemeticAlgorithm_的研究进展.pdfVIP

控制理论与应用 《自动化技术与应用》2007年第 26卷第 11期 Control Theory and A pplications 文化基因算法(Memetic Al gorithm)研究进展 刘漫丹 （华东理工大学信息学院,上海 200237） 摘 要:文化基因算法 （memetic algorithm）是Pablo Moscato提出的建立在模拟文化进化基础上的优化算法,它实质上是一种基 于种群的全局搜索和基于个体的局部启发式搜索的结合体。文化基因算法的概念被提出后,已被越来越多的研究人员接受和 采纳。本文主要介绍了文化基因算法的起源、实现过程,以及在各类优化问题中的应用情况。 关键词:文化基因算法;进化计算;混合算法 中图分类号:TP18文献标识码:A 文章编号:1003-7241(2007)11-0001-05 The Development of the Memetic Algorithm LIU Man-dan (College of Information Science and Technology, East China University of Science and Technology,Shanghai 200237 China) Abstract: Memetic algorithm proposed by Pablo Moscato is based on the simulation of the process of cultural evolution, it is a marriage between a population-based global search and the heuristic local search made by each of the individuals. The origin and development of the memetic algorithm as well as its applications in various optimization problems are introdued in the paper. Keywords: memetic algorithm; evolutionary computation ; hybrid algorithm 1 引言 2 文化进化理论 大自然永远是科学与技术创新的动力和源泉。几百年来,人 文化进化计算是计算机科学与社会生物学学科交叉的产物, 类通过模拟自然界中生物体的结构、功能、行为发明了很多技术 因此,研究文化进化计算必须了解广义进化论的思想与精髓。进 和方法,用于解决人类社会生活中的实际问题,这些给予人类灵感 化论的思想源远流长,达尔文 （C.Ｒ. Darwin）通过研究进化 的生物体都是经过大自然长期的适应过程进化而来的,如今,自然 论先驱拉马克 （T. B. Lamrck）、布丰 （ ）、 界生物体自身的进化过程也被人们加以利用研究,形成了解决众 圣提雷尔（G. Saint—Hilalre）等人的著作,创立了以“自然选 多复杂优化问题的方法,即所谓进化计算。 择”的理论为核心的进化学说。但达尔文的进化论仅限于生物进 遗传算法、进化策略和进化规划是于上世纪60～70年代不 化研究,一些人类学家继续在这个范围内深入和推进,用进化论的 同领域的研究人员分别提出的,他们不约而同地借鉴了生物进化 观点来探讨诸如社会的起源、文化的发展等问题,形成了时限更