基于自适应ε占优的多目标差分演化算法附视频

被引:2
作者
许金 [1 ,2 ]
谷琼 [1 ,3 ]
蔡之华 [2 ]
龚文引 [2 ]
机构
[1] 湖北文理学院数学与计算机科学学院
[2] 中国地质大学计算机学院
[3] 西南大学逻辑与智能研究中心
基金
中国博士后科学基金;
关键词
多目标优化; Pareto最优解; 差分演化; 正交设计; 自适应ε占优;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
140502 [人工智能];
摘要
求解多目标优化问题最重要的目的就是获得尽可能逼近真实最优解和分布性良好的非支配解集.为此,本文提出了一种基于自适应ε占优的正交多目标差分演化算法,该算法具有如下特征:1.利用正交设计和连续空间的量化来产生具有良好分布性的初始演化种群,不仅能降低算法的时间复杂度,也能使演化充分利用种群中的个体;2.采用在线Archive种群来保存算法求得的非支配解,并用自适应的ε占优更新Archive种群,以自适应的方式维持种群的多样性、分布性.最后通过5个标准测试函数对算法的有效性进行了测试,并与其他的一些多目标优化算法进行了对比,实验结果显示,算法能够很好地逼近Pareto前沿,并具有良好的分布性.
引用
收藏
页码:119 / 127
页数:9
相关论文
共 12 条
[1]
基于Pareto的多目标克隆进化算法 [J].
贺群 ;
程格 ;
安军辉 ;
戴光明 ;
彭雷 .
计算机科学, 2012, 39(S1) (S1) :489-492
[2]
基于混合细菌觅食算法的多目标优化方法 [J].
杨尚君 ;
王社伟 ;
陶军 ;
刘学 .
计算机仿真, 2012, 29 (06) :218-222
[3]
采用循环拥挤排序策略的改进NSGA-Ⅱ算法 [J].
罗辞勇 ;
陈民铀 ;
张聪誉 .
控制与决策, 2010, 25 (02) :227-231
[4]
自适应进化多目标粒子群优化算法 [J].
陈民铀 ;
张聪誉 ;
罗辞勇 .
控制与决策, 2009, (12) :1851-1855+1864
[5]
基于ε占优的正交多目标差分演化算法研究 [J].
龚文引 ;
蔡之华 .
计算机研究与发展, 2009, 46 (04) :655-666
[6]
进化多目标优化算法研究 [J].
公茂果 ;
焦李成 ;
杨咚咚 ;
马文萍 .
软件学报, 2009, 20 (02) :271-289
[7]
一种快速的基于占优树的多目标进化算法 [J].
石川 ;
李清勇 ;
史忠植 .
软件学报, 2007, (03) :505-516
[8]
基于正交设计的多目标演化算法 [J].
曾三友 ;
魏巍 ;
康立山 ;
姚书振 .
计算机学报, 2005, (07) :1153-1162
[9]
解多目标优化的均匀正交遗传算法 [J].
王宇平 ;
焦永昌 ;
张福顺 .
系统工程学报, 2003, (06) :481-486
[10]
基于ε-约束方法的增广Lagrangian多目标协同进化算法 [J].
关志华 ;
寇纪淞 ;
李敏强 .
系统工程与电子技术, 2002, (09) :33-37