多目标布谷鸟搜索算法

被引:17
作者
贺兴时 [1 ]
李娜 [1 ]
杨新社 [1 ,2 ]
余兵 [1 ,3 ]
机构
[1] 西安工程大学理学院
[2] 密德萨斯大学科学与技术学院
[3] 上海宝信软件股份有限公司
关键词
多目标算法; 布谷鸟搜索算法; 多目标布谷鸟搜索算法; 基于小生境技术的逐步档案缩减法; Pareto最优解;
D O I
10.16182/j.cnki.joss.2015.04.009
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
解决多目标优化问题,并得到精确的、高质量的Pareto前沿解是非常具有挑战性的。将CS算法运用于多目标问题解的迭代更新过程,对传统的基于Pareto支配关系的适应度函数进行了改进,并提出基于小生境技术的逐步档案缩减法用于档案解的缩减与维护过程,设计出了多目标布谷鸟搜索算法(MOCS)。通过仿真实验验证以及相关性能指标的测试结果得出,MOCS算法与经典的NSGAII算法相比,在所得解的收敛性、多样性和均匀性方面均有所改善。
引用
收藏
页码:731 / 737
页数:7
相关论文
共 8 条
[1]   基于CS算法的Markov模型及收敛性分析 [J].
王凡 ;
贺兴时 ;
王燕 ;
杨松铭 .
计算机工程, 2012, 38 (11) :180-182+185
[2]   多目标微粒群优化算法及其应用研究进展 [J].
曾劲涛 ;
李金忠 ;
唐卫东 ;
夏洁武 ;
刘新明 ;
王博 .
计算机应用研究, 2011, 28 (04) :1225-1231
[3]   一种改进的遗传多目标优化算法及其应用 [J].
赵亮 ;
雎刚 ;
吕剑虹 .
中国电机工程学报, 2008, (02) :96-102
[4]   Pareto档案多目标粒子群优化 [J].
雷德明 ;
吴智铭 .
模式识别与人工智能, 2006, 19 (04) :475-480
[5]   多目标优化设计中的Pareto遗传算法 [J].
王晓鹏 .
系统工程与电子技术, 2003, (12) :1558-1561
[6]   多目标进化算法的研究与进展 [J].
崔逊学 ;
林闯 ;
方廷健 .
模式识别与人工智能, 2003, 16 (03) :306-314
[7]   An Overview of Evolutionary Algorithms in Multiobjective Optimization [J].
Fonseca, Carlos M. ;
Fleming, Peter J. .
EVOLUTIONARY COMPUTATION, 1995, 3 (01) :1-16
[8]  
多目标粒子群优化算法的研究.[D].徐鹤鸣.上海交通大学.2013, 07