一种子群体个数动态变化的多目标优化协同进化算法

被引：13

作者：

申晓宁

郭毓

陈庆伟

胡维礼

机构：

[1] 南京理工大学自动化学院

来源：

控制与决策 | 2007年 / 09期

关键词：

自适应; 协同进化; 多目标优化; 进化算法; 精英保留;

D O I：

10.13195/j.cd.2007.09.53.shenxn.001

中图分类号：

TP301.6 [算法理论];

学科分类号：

摘要：

给出一种新型的在多目标优化条件下的进化算法群体停滞判别准则,并基于该准则提出一种合作型多目标优化协同进化算法.该算法在运行过程中自适应地决定子群体的新增和灭绝,使得子群体个数依据需要动态变化,减小了对计算资源的消耗,并解决了对复杂多目标优化问题难以事先进行分解的问题.对所提算法的计算复杂度进行了理论分析,并把它与已有的多目标进化算法进行了比较,结果表明所提算法具有较高的搜索性能.

引用

页码：1011 / 1016

页数：6

共 4 条

[1] 变种群规模合作型协同进化遗传算法及其在优化中的应用 [J].

孙晓燕 ;

巩敦卫 .

控制与决策, 2004, (12) :1437-1440

[2] 基于生态协同的多目标优化研究(英文) [J].

曹先彬 ;

李金龙 ;

王煦法 .

软件学报, 2001, (04) :521-528

[3]

Comparison of Multiobjective Evolutionary Algorithms: Empirical Results[J] . Eckart Zitzler,Kalyanmoy Deb,Lothar Thiele.Evolutionary Computation . 2000 (2)

[4]

A coevolutionary multi-objective evolutionary algorithm .2 Coello C A,Sierra M R. Proc of the 2003Congress on Evolutionary Computation . 2003

← 1 →