Memetic algorithms and memetic computing optimization: A literature review
Memetic algorithms and memetic computing optimization: A literature review
复制标题
DOI：
10.1016/j.swevo.2011.11.003
复制
发表时间：
2012-02-01
影响因子：
10
通讯作者：
Cotta, Carlos
中科院分区：
文献类型：
--
作者：
Neri, Ferrante;Cotta, Carlos
模因计算（英语：Memetic computing）是计算机科学中的一门学科，它考虑复杂的结构，例如简单代理和模因的组合，它们的进化相互作用导致能够解决问题的智能复合体。这门学科的奠基石一直是模因算法的概念，这是一类优化算法，其结构的特点是由一个进化的框架和一系列的本地搜索组件。几类优化问题，如离散的，连续的，有约束的，多目标和不确定性的特点，指出模因的“食谱”在文献中提出的解决。此外，本文还着重于实施方面，特别是模因的协调，这是模因结构中最重要和最具特色的方面。最后，对该课题的发展趋势进行了展望。(C)2011爱思唯尔有限公司版权所有。
Memetic computing is a subject in computer science which considers complex structures such as the combination of simple agents and memes, whose evolutionary interactions lead to intelligent complexes capable of problem-solving. The founding cornerstone of this subject has been the concept of memetic algorithms, that is a class of optimization algorithms whose structure is characterized by an evolutionary framework and a list of local search components.This article presents a broad literature review on this subject focused on optimization problems. Several classes of optimization problems, such as discrete, continuous, constrained, multi-objective and characterized by uncertainties, are addressed by indicating the memetic "recipes" proposed in the literature. In addition, this article focuses on implementation aspects and especially the coordination of memes which is the most important and characterizing aspect of a memetic structure. Finally, some considerations about future trends in the subject are given. (C) 2011 Elsevier B.V. All rights reserved.