一种基于DE算法和NSGA-Ⅱ的多目标混合进化算法

被引：12

作者：

王林

陈璨

机构：

[1] 华中科技大学管理学院

来源：

运筹与管理 | 2010年 / 19卷 / 06期

关键词：

运筹学; 混合进化算法; 自适应差分进化算法; NSGA-Ⅱ; 多目标优化; 仿真;

D O I：

暂无

中图分类号：

F224 [经济数学方法]; F252 [物资流通];

学科分类号：

0701 ; 070104 ; 1201 ; 1202 ; 020205 ;

摘要：

设计了一种新颖的基于差分进化算法和NSGA-Ⅱ的混合进化算法用来解决多目标优化问题。在此算法中,根据算法的搜索情况设计相应的自适应变异算子,以便在突变操作中找到Pareto解。同时,选择操作将基于NSGA-Ⅱ快速非优超排序和拥挤机制将父代与子代的双种群进行截短,确保最优解不会丢失并保证解的多样性。三个经典测试函数的仿真结果表明,文中算法在实现多目标优化问题的两个目标(获得收敛于真实Pareto前沿的解和解沿着前沿均匀扩展)方面表现出良好的综合性能。

引用

页码：58 / 64

页数：7

共 8 条

[1] 高效求解Pareto最优前沿的多目标进化算法 [J].

童晶 ;

赵明旺 .

计算机仿真, 2009, 26 (06) :216-219

[2] 基于改进遗传算法的多目标问题的研究 [J].

蔡龙飞 .

计算机工程与科学, 2008, (03) :75-77

[3] 用于约束多目标优化问题的双群体差分进化算法 [J].

孟红云 ;

张小华 ;

刘三阳 .

计算机学报, 2008, (02) :228-235

[4] 基于强度Pareto进化的注塑机注射性能多目标优化 [J].

李中凯 ;

谭建荣 ;

冯毅雄 ;

裘乐淼 .

计算机集成制造系统, 2007, (11) :2162-2168+2183

[5] 基于NSGA-II的改进多目标遗传算法 [J].

陈小庆 ;

侯中喜 ;

郭良民 ;

罗文彩 .

计算机应用, 2006, (10) :2453-2456

[6] A dominance tree and its application in evolutionary multi-objective optimization [J].

Shi, Chuan ;

Yan, Zhenyu ;

Lue, Kevin ;

Shi, Zhongzhi ;

Wang, Bai .

INFORMATION SCIENCES, 2009, 179 (20) :3540-3560

[7]

Adaptive differential evolution algorithm for multiobjective optimization problems[J] . Weiyi Qian,Ajun li.Applied Mathematics and Computation . 2008 (1)

[8] Differential evolution - A simple and efficient heuristic for global optimization over continuous spaces [J].

Storn, R ;

Price, K .

JOURNAL OF GLOBAL OPTIMIZATION, 1997, 11 (04) :341-359

← 1 →