一种多策略协同的多目标萤火虫算法

doi:10.3969/j.issn.0372-2112.2019.11.018

电子学报 ›› 2019, Vol. 47 ›› Issue (11): 2359-2367.DOI: 10.3969/j.issn.0372-2112.2019.11.018

所属专题：多目标优化

一种多策略协同的多目标萤火虫算法

谢承旺^1,2, 张飞龙², 陆建波¹, 肖驰², 龙广林¹

1. 南宁师范大学计算机与信息工程学院, 广西南宁 530299;
2. 华东交通大学软件学院, 江西南昌 330013

收稿日期:2018-10-17 修回日期:2019-03-28 出版日期:2019-11-25
- 通讯作者:
- 陆建波
- 作者简介:
- 谢承旺 男,1974年10月生于湖北武汉.计算机博士,数学博士后,CCF高级会员,南宁师范大学计算机与信息工程学院教授,硕士生导师,主要研究方向为智能计算与多目标优化等.E-mail:chengwangxie@163.com;张飞龙 男,1992年6月生于河南周口.硕士研究生,主要研究领域为智能计算与多目标优化.E-mail:862677277@qq.com
- 基金资助:
- 国家自然科学基金 (No.61763010); 广西八桂学者项目 (No.桂科政字[2016]127号); 广西创新驱动重大专项 (No.AA18118047); 广西科技基地和人才专项 (No.桂科AD18126015); 广西自然科学基金 (No.2018GXNSFAA138056); 广西研究生教育创新计划资助 (No.YCSW2019182)

Multi-Objective Firefly Algorithm Based on Multiply Cooperative Strategies

XIE Cheng-wang^1,2, ZHANG Fei-long², LU Jian-bo¹, XIAO Chi², LONG Guang-lin¹

1. School of Computer and Information Engineering, Nanning Normal University, Nanning, Guangxi 530299, China;
2. School of Software, East China Jiaotong University, Nanchang, Jiangxi 330013, China

Received:2018-10-17 Revised:2019-03-28 Online:2019-11-25 Published:2019-11-25
- Corresponding author:
- LU Jian-bo
- Supported by:
- National Natural Science Foundation of China (No.61s763010); "Bagui Scholars Project" of Guangxi Zhuang Autonomous Region (No.桂科政字[2016]127号); Major Project of Guangxi Innovation Driven (No.AA18118047); Guangxi Science and Technology Base and Talent Program (No.桂科AD18126015); Natural Science Foundation of Guangxi Zhuang Autonomous Region, China (No.2018GXNSFAA138056); Supported by Postgraduate Education Innovation Plan of Guangxi Province (No.YCSW2019182)

摘要/Abstract

摘要： 现实中的多目标优化问题不断增多且日益复杂，需要不断发展新型启发式算法应对挑战.提出一种多策略协同的多目标萤火虫算法MOFA-MCS.该算法采用均匀化与随机化相结合的方法产生初始种群；利用档案集中的精英解个体指导萤火虫移动；并在移动的过程施加Lévy flights随机扰动；最后，利用ε-三点最短路径策略维护档案解群的多样性.MOFA-MCS算法与其他6种经典的多目标进化算法一同在12个基准的多目标测试问题上进行实验，结果表明所提算法在收敛性、多样性方面总体上具有显著的性能优势.

关键词: 多目标优化问题, 萤火虫算法, 多目标萤火虫算法, 多策略协同

Abstract: More and more complex multi-objective optimization problems have emerged in the real world, and the novel heuristic algorithms need to be developed to meet the challenge. A multi-objective firefly algorithm based on multiply cooperative strategies (MOFA-MCS) is proposed in the paper. MOFA-MCS uses the method of homogenization and randomization to generate the initial population, adopts the elite solutions in the external archive to lead the firefly to move, exerts Lévy flights to add random disturbance in the moving process, and finally, the ε-three-point shortest path strategy is also applied to maintain the diversity of the archive solutions. MOFA-MCS is compared with other six representative multi-objective evolutionary algorithms on 12 benchmark multi-objective test problems, and the experimental results show that MOFA-MCS has significant performance advantages in terms of convergence and diversity.

Key words: multi-objective optimization problem, firefly algorithm, multi-objective firefly algorithm, multiply cooperative strategies

中图分类号:

TP18

谢承旺, 张飞龙, 陆建波, 等. 一种多策略协同的多目标萤火虫算法[J]. 电子学报, 2019, 47(11): 2359-2367.

XIE Cheng-wang, ZHANG Fei-long, LU Jian-bo, et al. Multi-Objective Firefly Algorithm Based on Multiply Cooperative Strategies[J]. Acta Electronica Sinica, 2019, 47(11): 2359-2367.

参考文献

[1] SRINIVAS N,DEB K.Multi-objective optimization using non-dominated sorting in genetic algorithms[J].Evolutionary Computation,1994,2(3):221-248.
[2] DEBK,PRATAP A,AGARWAL S,et al.A fast and elitist multi-objective genetic algorithm:NSGA-II[J].IEEE Transactions on Evolutionary Computation,2002,6(2):182-197.
[3] ZITZLER E,THIELE L.Multi-objective evolutionary algorithms:A comparative case study and the strength Pareto approach[J].IEEE Transactions on Evolutionary Computation,1999,3(4):257-271.
[4] ZITZLER E,LAUMANNS M,THIELE L.SPEA2:Improving the strength pareto evolutionary algorithm[A].Evolutionary Methods for Design,Optimization and Control with Applications to Industrial Problems[C].Berlin:Springer-Verlag,2002.95-100.
[5] ZHANG Q,LI H.MOEA/D:A multiobjective evolutionary algorithm based on decomposition[J].IEEE Transactions on Evolutionary Computation,2007,11(6):712-731.
[6] WANG LP,ZHANG QF,ZHOU AM,et al.Constrained subproblems in a decomposition-based multi-objective evolutionary algorithm[J].IEEE Transactions on Evolutionary Computation,2016,20(3):475-480.
[7] Nebro AJ,Luna F,Alba E,et al.AbYSS:Adapting scatter search to multi-objective optimization[J].IEEE Transactions on Evolutionary Computation,2008,12(4):439-457.
[8] 谢承旺,许雷,赵怀瑞,等.应用精英反向学习的多目标烟花爆炸算法[J].电子学报,2016,44(5):1180-1188. XIE Cheng-wang,XU Lei,ZHAO Huai-rui,et al.Multi-objective fireworks optimization algorithm using elite opposition-based learning[J].Acta Electronica Sinica,2016,44(5):1180-1188.(in Chinese)
[9] 谢承旺,许雷,汪慎文,等.一种增强型多目标烟花爆炸算法[J].电子学报,2017,45(10):2323-2331. XIE Cheng-wang,XU Lei,WANG Shen-wen,et al.Anenhanced multi-objective fireworks explosion optimization algorithm[J].Acta Electronica Sinica,2017,45(10):2323-2331.(in Chinese)
[10] YANG X S.Nature-Inspired Metaheuristic Algorithms[M].US:Luniver Press,2008.
[11] YANG X S.Multiobjective firefly algorithm for continuous optimization[J].Engineering with Computers,2013,29(2):175-184.
[12] TSAI C W,HUANG Y T,CHIANG M C.A non-dominated sorting firefly algorithm for multi-objective optimization[A].International Conference on Intelligent Systems Design and Applications[C].US:IEEE,2015.62-67.
[13] 谢承旺,肖驰,丁立新,等.HMOFA:一种混合型多目标萤火虫算法[J].软件学报,2018,29(4):1143-1162. XIE CW,XIAO C,DING LX,et al.HMOFA:A hybrid multi-objective firefly algorithm[J].Journal of Software,2018,29(4):1143-1162.(in Chinese)
[14] 谢承旺,邹秀芬,夏学文,等.一种多策略融合的多目标粒子群优化算法[J].电子学报,2015,43(8):1538-1544. XIE Cheng-wang,ZOU Xiu-fen,XIA Xue-wen,et al.Amulti-objective particle swarm optimization algorithm integrating multiply strategies[J].Acta Electronica Sinica,2015,43(8):1538-1544.(in Chinese)
[15] YANG X S,DEB S.Eagle strategy using lévy walk and firefly algorithms for stochastic optimization[J].Studies in Computational Intelligence,2010,284:101-111.
[16] LAUMANNS M,THIELE L,DEB K,et al.Combining convergence and diversity in evolutionary multi-objective optimization[J].Evolutionary Computation,2002,10(3):263-282.
[17] 谢承旺,王志杰,夏学文.应用档案精英学习和反向学习的多目标进化算法[J].计算机学报,2017,40(3):757-772. XIE Cheng-wang,WANG Zhi-Jie,XIA Xue-Wen.Multi-objective evolutionary algorithm based on archive-elite learning and opposition-based learning[J].Chinese Journal of Computers,2017,40(3):757-772.(in Chinese)
[18] ZITZLER E,DEB K,THIELE L.Comparision of multi-objective evolutionary algorithms:Empirical results[J].Evolutionary Computation,2000,8(2):173-195.
[19] DEB K,THIELE L,LAUMANNS M,et al.Scalable multi-objective optimization test problems[A].Proceedings of the IEEE Congress on Evolutionary Computation (CEC)[C].Piscataway:IEEE Service Center,2002.825-830.
[20] BOSMAN P A N,THIERENS D.The balance between proximity and diversity in multiobjective evolutionary algorithms[J].IEEE Transactions on Evolutionary Computation,2003,16(1):51-69.

一种多策略协同的多目标萤火虫算法

Multi-Objective Firefly Algorithm Based on Multiply Cooperative Strategies

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 6

编辑推荐

Metrics

[1]	崔玉亚, 张德干, 张婷, 杨鹏, 朱浩丽. 一种面向移动边缘计算的多用户细粒度任务卸载调度方法[J]. 电子学报, 2021, 49(11): 2202-2207.
[2]	黎明, 黄珊, 陈昊, 李军华. 基于类圆映射的高维多目标可视化方法[J]. 电子学报, 2019, 47(6): 1185-1193.
[3]	赵嘉, 谢智峰, 吕莉, 王晖, 孙辉, 喻祥. 深度学习萤火虫算法[J]. 电子学报, 2018, 46(11): 2633-2641.
[4]	谢承旺, 邹秀芬, 夏学文, 王志杰. 一种多策略融合的多目标粒子群优化算法[J]. 电子学报, 2015, 43(8): 1538-1544.
[5]	杜鹏桢, 唐振民, 陆建峰, 孙研. 不确定环境下基于改进萤火虫算法的地面自主车辆全局路径规划方法[J]. 电子学报, 2014, 42(3): 616-624.
[6]	宋超;刘明;陈贵海;龚海刚. 非均匀数据产生率的传感器网络的节能算法[J]. 电子学报, 2011, 39(4): 791-795.