进化计算研究现状上.pdfVIP

第22卷第12期 电脑开发与应用 文章纲号：1003-5850(2009)12-0001-05 年第1期刊出。 进化计算研究现状 (上) Evol ofthe-State—of-Arts utionaryComputation：ASurvey (FirstPart) 张煜东 吴乐南 奚 吉 王水花 (东南大学信息科学与工程学院 南京210096) 【摘 要】综述了与进化计算有关的概念和算法，并将进化计算粗略分为五个子类：进化算法、群智能、自组织 网络、人工免疫系统等。然后对每个子类分别介绍其发展、概念、流程、应用等。讨论证实了进化计算的有效 性、前瞻性和广阔的发展前景，对进一步的研究工作也进行了展望。 【关键词】进化计算，进化算法，群智能，自组织理论，人工免疫系统，差分进化，和谐搜索，文化算法 中图分类号：TN911．73 文献标识码：A ABSTRACTTo more andmore forthe tOlearn surveyevolutionarycomputation conciselyfreshmen faster，this widely paper the and widthand ofwhichcanreachasfaraswhatthe covered． expatiatedpertinentconceptalgorithms，thelength discipline areathe wasdividedintofive Moreover，theof subject sub-classes，namely，evolutionaryalgorithm，swarm network，artificialimmune others．Then，wedetaileddiscussionsoneachsubclassabouttheir organizing system，and gave of flow，and fields，etc．Thediscussionsvalidatedthe correspondinghistorydevelopment，concept，processingapplication and futureresearchworkwas efficiencyprospectiveness．Finally，the expected． KEYWORDS immune evolutionarycomputation，evolutionaryalgorithm，swaginintelligence，self-organizingtheory，artificial evolution，harmonysearch，cultural system，differential algorithm 在计算机科学中，进化计算是人工智能的一个分 支[1]。它采用迭代的方法，使得解朝着最优解的方向前 进。一般这种处理步骤均与进化的机制密切相关，因此 统称为“进化计算”。目前国内介绍进化计算的专著颇 多，但多停留在对遗传算法系列的阐述上[2]。另外，由 于进化计算内各学科处于蓬勃发展中，不断有新的算 法、新的技术涌现。因此，存在着命名不统一的现象，或 者某个名称意义不一致。本文综合最新