电子学报2017，Vol.45Issue(10)：2323-2331,9.DOI:10.3969/j.issn.0372-2112.2017.10.002
一种增强型多目标烟花爆炸优化算法
An Enhanced Multi-objective Fireworks Explosion Optimization Algorithm
摘要
Abstract
In reality,the diversification and complexity of the multi-objective optimization problems (MOPs) require the development of some novel multi-objective optimization algorithms.Inspired by the hybrid multi-objective evolutionary algorithms (MOEAs) and new evolutionary instances,an enhanced multi-objective fireworks explosion optimization algorithm (eMOFEOA for short) is proposed to solve the hard MOPs efficiently in the paper.Firstly,the proposed approach uses the approach of combining uniformization and randomization to generate an initial population that are scattered uniformly over the feasible search space,so that the algorithm can acquire a good beginning for the subsequent iterations.Secondly,a fine control strategy of explosion radius is adopted in the eMOFEOA,that is to say,different generation of population has different radius,and the different firework in the same generation have different radius based on its strength of Pareto dominace,so as to save the computation resource to the maximum extent.Thirdly,a simplified k-nearest neighbor approach is employed to maintain the diversity of external archive in the eMOFEOA.The proposed eMOFEOA is compared with the other five peer comparison algorithms in the performance of convergence and diversity based on 12 benchmark multi-objective test functions,and the experimental results show that our eMOFEOA has the overall performance advantages in convergence,diversity and stability.关键词
烟花爆炸优化/多目标优化算法/半径精细化控制Key words
fireworks explosion optimization/multi-objective evolutionary algorithm/radius fine-controlled分类
信息技术与安全科学引用本文复制引用
谢承旺,许雷,汪慎文,肖驰,夏学文..一种增强型多目标烟花爆炸优化算法[J].电子学报,2017,45(10):2323-2331,9.基金项目
国家自然科学基金(No.61763010,No.61165004,No.61402481,No.61663009) （No.61763010,No.61165004,No.61402481,No.61663009）
江西省自然科学基金(No.20114BAB201025,No.20151BAB207022,No.20161BAB202064) （No.20114BAB201025,No.20151BAB207022,No.20161BAB202064）
河北省青年拔尖人才支持计划(冀字[2013]17号) （冀字[2013]17号）
河北省自然科学基金(No.F2015403046) （No.F2015403046）
科学计算与智能信息处理广西高校重点实验室(No.GXSCIIP201604) （No.GXSCIIP201604）
江西省教育厅科技项目(No.GJJ12307,No.GJJ14373,No.GJJ150539) （No.GJJ12307,No.GJJ14373,No.GJJ150539）
