计算机科学 ›› 2019, Vol. 46 ›› Issue (7): 224-232.doi: 10.11896/j.issn.1002-137X.2019.07.034
董明刚1,2,刘宝1,敬超1,2
DONG Ming-gang1,2,LIU Bao1,JING Chao1,2
摘要: 为提高多目标差分进化算法在求解问题时的收敛性和多样性,提出了一种模糊自适应排序变异多目标差分进化算法。首先,采用模糊系统自适应调节排序变异参数,均衡了算法的局部搜索能力和全局探索能力,在加快算法收敛速度的同时,减小了陷入局部最优的可能性;其次,采用均匀种群初始化方法,在算法开始阶段获得了一个分布均匀的初始种群,提高了算法的稳定性和多样性;最后,增加一个临时的种群以存储被丢弃的个体,用于每一代优化后的最终选择,提高了种群进化过程中的多样性。采用7个标准测试函数和3个具有偏好特征的测试函数进行仿真实验,并将所提算法与其他4种多目标进化算法进行对比。实验结果表明,所提算法在收敛性和多样性方面整体上优于其他几种对比算法,可以有效地逼近真实Pareto前沿。同时,实验也验证了所提算法中模糊自适应排序变异策略的有效性。
中图分类号:
[1]GONG M G,JIAO L C,YANG D D,et al.Research on evolutionary multi-objective optimization algorithm[J].Journal of Software,2009,20(2):271-289.(in Chinese) 公茂果,焦李成,杨咚咚,等.进化多目标优化算法研究[J].软件学报,2009,20(2):271-289. [2]SUN C F,ZHOU H Y,ZHANG Y H.Dynamic environment economic dispatch based on differential evolution algorithm[J].Computer Science,2012,39(11):208-211.(in Chinese) 孙成富,周海岩,张亚红.基于差分进化算法的动态环境经济电力系统调度优化[J].计算机科学,2012,39(11):208-211. [3]SONG X Y,ZHU J Y,SUN H L.Hybrid differential evolution algorithm for vehicle routing problem with time windows[J].Computer Science,2014,41(12):220-225.(in Chinese) 宋晓宇,朱加园,孙焕良.一种求解带时间窗车辆路径问题的混合差分进化算法[J].计算机科学,2014,41(12):220-225. [4]SUN Z,WU J,YANG J,et al.Path planning for GEO-UAV bistatic SAR using constrained adaptive multiobjective differential evolution[J].IEEE Transactions on Geoscience & Remote Sensing,2016,54(11):6444-6457. [5]ZHANG Q F,LI H.MOEA/D:A multiobjective evolutionary algorithm based on decomposition[J].IEEE Transactions on Evolutionary Computation,2007,11(6):712-731. [6]LI H,ZHANG Q F.Multiobjective optimization problems with complicated Pareto sets,MOEA/D and NSGA-II[J].IEEE Transactions on Evolutionary Computation,2009,13(2):284-302. [7]SONG T,ZHUANG Y.A kind of multi-objective optimization algorithm based on differential evolution with multi-population mechanism[J].Computer Science,2012,39(8):205-209.(in Chinese) 宋通,庄毅.基于多种群差分进化的多目标优化算法[J].计算机科学,2012,39(8):205-209. [8]XIE C W,LI K,LIAO G Y.Improved NSGA2 algorithm with differential evolution local search[J].Computer Science,2013,40(10):235-238.(in Chinese) 谢承旺,李凯,廖国勇.一种带差分局部搜索的改进型NSGA2算法[J].计算机科学,2013,40(10):235-238. [9]JARIYATANTIWAIT C,YEN G G.Fuzzy multiobjective dif- ferential evolution using performance metrics feedback[C]∥IEEE Congress on Evolutionary Computation.Beijing,China:IEEE Press,2014:1959-1966. [10]WANG X,TANG L.An adaptive multi-population differential evolution algorithm for continuous multi-objective optimization[J].Information Sciences,2016,348(2):124-141. [11]ALI M,SIARRY P,PANT M.An efficient differential evolution based algorithm for solving multi-objective optimization problems[J].European Journal of Operational Research,2011,217(2):404-416. [12]GONG W Y,CAI Z H.Differential evolution with ranking-based mutation operators[J].IEEE Transactions on Cybernetics,2013,43(6):2066-2081. [13]CHEN X,DU W L,QIAN F.Multi-objective differential evolution with ranking-based mutation operator and its application in chemical process optimization[J].Chemometrics & Intelligent Laboratory Systems,2014,136(16):85-96. [14]ROBIC T,FILIPIC B.DEMO:differential evolution for multiobjective optimization[C]∥International Conference on Evolutionary Multi-Criterion Optimization.Berlin Heidelberg:Springer-Verlag Press,2005:520-533. [15]DEB K,PRATAP A,AGARWAL S,et al.A fast and elitist multiobjective genetic algorithm:NSGA-II[J].IEEE Transactions on Evolutionary Computation,2002,6(2):182-197. [16]TIAN Y,CHENG R,ZHANG X Y,et al.An indicator based multiobjective evolutionary algorithm with reference point adaptation for better versatility[J].IEEE Transactions on Evolutionary Computation,2018,4(22):609-622. [17]LI H,ZHANG Q F,DENG J.Biased multiobjective optimization and decomposition algorithm[J].IEEE Transactions on Cybernetics,2016,47(1):52-66. [18]TIAN Y,CHENG R,ZHANG X Y,et al.PlatEMO:a MATLAB platform for evolutionary multi-objective optimization [Educational Forum[J].IEEE Computational Intelligence Magazine,2017,12(4):73-87. [19]TIAN Y,ZHANG X Y,CHENG R,et al.A multi-objective evolutionary algorithm based on an enhanced inverted generational distance metric[C]∥Proceedings of the 2016 IEEE Congress on Evolutionary Computation.Vancouver,BC,Canada:IEEE Press,2016:5222-5229. [20]COELLO C A C,PULIDO G T,LECHUGA M S.Handling multiple objectives with particle swarm optimization[J].IEEE Transactions on Evolutionary Computation,2004,8(3):256-279. |
[1] | 刘宝宝, 杨菁菁, 陶露, 王贺应. 基于DE-LSTM模型的教育统计数据预测研究 Study on Prediction of Educational Statistical Data Based on DE-LSTM Model 计算机科学, 2022, 49(6A): 261-266. https://doi.org/10.11896/jsjkx.220300120 |
[2] | 林忠甫, 颜力, 黄伟, 李洁. 基于参数自适应策略的改进乌鸦搜索算法 Improved Crow Search Algorithm Based on Parameter Adaptive Strategy 计算机科学, 2021, 48(6A): 260-263. https://doi.org/10.11896/jsjkx.201100158 |
[3] | 俞家珊, 吴雷. 双领导者樽海鞘群算法 Two Types of Leaders Salp Swarm Algorithm 计算机科学, 2021, 48(4): 254-260. https://doi.org/10.11896/jsjkx.200600181 |
[4] | 周川. 基于改进樽海鞘算法的共享单车分布密度优化 Optimization of Sharing Bicycle Density Distribution Based on Improved Salp Swarm Algorithm 计算机科学, 2021, 48(11A): 106-110. https://doi.org/10.11896/jsjkx.210700096 |
[5] | 张志强, 鲁晓锋, 隋连升, 李军怀. 集成随机惯性权重和差分变异操作的樽海鞘群算法 Salp Swarm Algorithm with Random Inertia Weight and Differential Mutation Operator 计算机科学, 2020, 47(8): 297-301. https://doi.org/10.11896/jsjkx.190700063 |
[6] | 侯改, 何朗, 黄樟灿, 王占占, 谈庆. 基于差分进化的金字塔演化策略求解一维下料问题 Pyramid Evolution Strategy Based on Differential Evolution for Solving One-dimensional Cutting Stock Problem 计算机科学, 2020, 47(7): 166-170. https://doi.org/10.11896/jsjkx.190500014 |
[7] | 李章维,王柳静. 基于群体分布的自适应差分进化算法 Population Distribution-based Self-adaptive Differential Evolution Algorithm 计算机科学, 2020, 47(2): 180-185. https://doi.org/10.11896/jsjkx.181202356 |
[8] | 王瑄, 毛莺池, 谢在鹏, 黄倩. 基于差分进化的推断任务卸载策略 Inference Task Offloading Strategy Based on Differential Evolution 计算机科学, 2020, 47(10): 256-262. https://doi.org/10.11896/jsjkx.190800159 |
[9] | 肖鹏, 邹德旋, 张强. 一种高效动态自适应差分进化算法 Efficient Dynamic Self-adaptive Differential Evolution Algorithm 计算机科学, 2019, 46(6A): 124-132. |
[10] | 倪洪杰, 彭春祥, 周晓根, 俞立. 一种阶段性策略自适应差分进化算法 Differential Evolution Algorithm with Stage-based Strategy Adaption 计算机科学, 2019, 46(6A): 106-110. |
[11] | 张煜培, 赵知劲, 郑仕链. 融合学习差分进化和粒子群优化算法的认知决策引擎 Cognitive Decision Engine of Hybrid Learning Differential Evolution and Particle Swarm Optimization 计算机科学, 2019, 46(6): 95-101. https://doi.org/10.11896/j.issn.1002-137X.2019.06.013 |
[12] | 孙博文, 韦素媛. 基于自适应调整策略灰狼算法的DV-Hop定位算法 DV-Hop Localization Algorithm Based on Grey Wolf Optimization Algorithm with Adaptive Adjutment Strategy 计算机科学, 2019, 46(5): 77-82. https://doi.org/10.11896/j.issn.1002-137X.2019.05.012 |
[13] | 赵云涛, 谌竟成, 李维刚. 融合自适应差分进化机制的多目标灰狼优化算法 Multi-objective Grey Wolf Optimization Hybrid Adaptive Differential Evolution Mechanism 计算机科学, 2019, 46(11A): 83-88. |
[14] | 杨晓花, 高海云. 基于改进贝叶斯的书目自动分类算法 Improved Bayesian Algorithm Based Automatic Classification Method for Bibliography 计算机科学, 2018, 45(8): 203-207. https://doi.org/10.11896/j.issn.1002-137X.2018.08.036 |
[15] | 余伟伟,谢承旺. 一种多策略混合的粒子群优化算法 Hybrid Particle Swarm Optimization with Multiply Strategies 计算机科学, 2018, 45(6A): 120-123. |
|