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

被引:37
作者
王林
陈璨
机构
[1] 华中科技大学管理学院
关键词
运筹学; 混合进化算法; 自适应差分进化算法; NSGA-Ⅱ; 多目标优化; 仿真;
D O I
暂无
中图分类号
F224 [经济数学方法]; F252 [物资流通];
学科分类号
020104 [西方经济学]; 120113 [物流与交通管理];
摘要
设计了一种新颖的基于差分进化算法和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