合作型协同演化算法研究进展

J4 ›› 2014, Vol. 36 ›› Issue (04): 674-684.

合作型协同演化算法研究进展

张凯波，李斌

（中国科学技术大学电子科学与技术系，安徽合肥 230027）

收稿日期:2012-07-12 修回日期:2012-12-19 出版日期:2014-04-25 发布日期:2014-04-25
基金资助:
国家自然科学基金资助项目（61071024,U0835002）；教育部基本科研业务费专项资金资助项目

Research overview of cooperative coevolutionary algorithms

ZHANG Kaibo,LI Bin

(Department of Electronic Science and Technology,University of Science and Technology of China,Hefei 230027,China)

Received:2012-07-12 Revised:2012-12-19 Online:2014-04-25 Published:2014-04-25

摘要/Abstract

摘要：

合作型协同演化算法是近年来计算智能研究的热点。它运用生物协同演化的思想，通过构建两个或者多个种群，建立它们之间的合作关系。两个或多个种群通过相互合作来提高各自的性能，适应复杂系统的动态演化环境以及大规模演化环境，从而达到种群优化的目的。主要介绍了合作型协同演化算法的研究状况以及国内外研究进展，详细介绍了它的基本结构及对应的研究、基本算法及一些新兴算法，同时介绍了一些在现实生活中的应用，展望了合作型协同演化算法的发展前景。

关键词: 合作型协同演化算法, 问题分解, 子空间相关性

Abstract:

Cooperative coevolution algorithm is a hot research topic in computational intelligence in recent years.Inspired by the principle of natural selection,cooperative coevolution algorithm constructs two or more groups and establishes the cooperative relationship among the groups.Two or more groups cooperates together to improve their performance,be adapted to dynamic evolutionary circumstance of complicated systems and largescale evolutionary circumstance,thus achieving the goal of population optimization.The research state and advances of cooperative coevolution algorithms in domestic and foreign are discussed and surveyed.The paper introduces the three main aspects of cooperative coevolution algorithm: basic structure and corresponding studies,basic and improved algorithms,and some applications in the real life.Finally,research prospects are indicated.

Key words: cooperative coevolution algorithm;problem decomposition;subspace correlation

张凯波，李斌. 合作型协同演化算法研究进展[J]. J4, 2014, 36(04): 674-684.

ZHANG Kaibo,LI Bin. Research overview of cooperative coevolutionary algorithms [J]. J4, 2014, 36(04): 674-684.