一种新环境选择策略的多模态多目标优化算法

doi:10.3969/j.issn.0255-8297.2022.05.003

应用科学学报 ›› 2022, Vol. 40 ›› Issue (5): 739-748.doi: 10.3969/j.issn.0255-8297.2022.05.003

一种新环境选择策略的多模态多目标优化算法

张国晨, 刘鹏飞, 孙超利

太原科技大学计算机科学与技术学院, 山西太原 030024

收稿日期:2022-06-06 出版日期:2022-09-30 发布日期:2022-09-30
通信作者: 孙超利,教授,研究方向为计算智能。E-mail:chaoli.sun@tyust.edu.cn E-mail:chaoli.sun@tyust.edu.cn
基金资助:
国家自然科学基金（No.61876123）；山西省重点研发计划项目（No.202102020101002）；山西省自然科学基金（No.201901D111264）；多模态认知计算安徽省重点实验室（安徽大学）2020年度开放课题（No.MMC202011）资助

Multi-model Multi-objective Optimization Algorithms with a New Environmental Selection Strategy

ZHANG Guochen, LIU Pengfei, SUN Chaoli

College of Computer Science and Technology, Taiyuan University of Science and Technology, Taiyuan 030024, Shanxi, China

Received:2022-06-06 Online:2022-09-30 Published:2022-09-30

摘要/Abstract

摘要： 为了获得多模态多目标优化问题较优解集，本文针对差分进化算法提出了一种新的环境选择策略，一方面通过保留种群中非支配解确保目标空间的收敛性，另一方面通过和参考向量关联获得目标空间分布性较好的种群，通过同时考虑目标空间收敛性和决策空间多样性来选择下一代父代个体。在11个多模态多目标测试函数上的结果表明，本文算法在求解多模态多目标优化问题上是有效的。

关键词: 多模态, 多目标, 环境选择, 差分进化算法

Abstract: In order to achieve the optimal solutions for multi-model multi-objective problems, in this paper a new environmental selection strategy is proposed for differential evolution approach. First, non-dominated solutions are kept to ensure the convergence in objective space; second, a population with good distribution in objective space is obtained by using its correlation with reference vectors; and then the next parent population is selected by simultaneously considering the convergence performance in objective space and the diversity performance in decision space. Experimental results on 11 multi-model multiobjective test problems show that the proposed method is efficient in solving multi-model multi-objective problems.

Key words: multi-modal, multi-objective, environmental selection, differential evolution algorithm

中图分类号:

TP391

张国晨, 刘鹏飞, 孙超利. 一种新环境选择策略的多模态多目标优化算法[J]. 应用科学学报, 2022, 40(5): 739-748.

ZHANG Guochen, LIU Pengfei, SUN Chaoli. Multi-model Multi-objective Optimization Algorithms with a New Environmental Selection Strategy[J]. Journal of Applied Sciences, 2022, 40(5): 739-748.

参考文献

[1] Jaszkiewicz A. On the performance of multi-objective genetic local search on the 0/1 knapsack problem-a comparative experiment[J]. IEEE Transactions on Evolutionary Computation, 2002, 6(4):402-412.
[2] Han Y Y, Gong D W, Jin Y C, et al. Evolutionary multiobjective blocking lot-streaming flow shop scheduling with machine breakdowns[J]. IEEE Transactions on Cybernetics, 2019, 49(1):184-197.
[3] Kudo F, Yoshikawa T, Furuhashi T. A study on analysis of design variables in Pareto solutions for conceptual design optimization problem of hybrid rocket engine[C]//2011 IEEE Congress of Evolutionary Computation (CEC), 2011:2558-2562.
[4] Schütze O, Vasile M, Coello C A C. Computing the set of epsilon-efficient solutions in multiobjective space mission design[J]. Journal of Aerospace Computing, Information and Communication, 2011, 8(3):53-70.
[5] Zhang S, Wang H F, Yang D, et al. Hybrid multi-objective genetic algorithm for multiobjective optimization problems[C]//27th Chinese Control and Decision Conference (2015 CCDC). IEEE, 2015:1970-1974.
[6] Zhou A M, Qu B Y, Li H, et al. Multiobjective evolutionary algorithms:a survey of the state of the art[J]. Swarm and Evolutionary Computation, 2011, 1(1):32-49.
[7] Yue C T, Qu B Y, Yu K J, et al. A novel scalable test problem suite for multimodal multiobjective optimization[J]. Swarm and Evolutionary Computation, 2019, 48:62-71.
[8] Liang J J, Yue C T, Qu B Y. Multimodal multio-bjective optimization:a preliminary study[C]//2016 IEEE Congress on Evolutionary Computation (CEC), 2016:2454-2461.
[9] 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.
[10] 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.
[11] Zitzler E, Künzli S. Indicator-based selection in multiobjective search[C]//Parallel Problem Solving from Nature-PPSN VIII, 2004:832-842.
[12] Yang S X, Li M Q, Liu X H, et al. A grid-based evolutionary algorithm for many-objective optimization[J]. IEEE Transactions on Evolutionary Computation, 2013, 17(5):721-736.
[13] Kim M, Hiroyasu T, Miki M, et al. SPEA2+:improving the performance of the strength pareto evolutionary algorithm 2[C]//Parallel Problem Solving from Nature-PPSN VIII, 2004:742-751.
[14] Tanabe R, Ishibuchi H. A decomposition-based evolutionary algorithm for multi-modal multiobjective optimization[C]//Parallel Problem Solving from Nature-PPSN XV, 2018:249-261.
[15] Coello C C A, Reyes-Sierra M. Multi-objective particle swarm optimizers:a survey of the state-of-the-art[J]. International Journal of Computational Intelligence Research, 2006, 2(3):287-308.
[16] Lalwani S, Singhal S, Kumar R, et al. A comprehensive survey:multiobjective particle swarm optimization (MOPSO) algorithm:variants and applications[J]. Transactions on Combinatorics, 2013, 2(1):89-101.
[17] Li X D. Niching without niching parameters:particle swarm optimization using a ring topology[J]. IEEE Transactions on Evolutionary Computation, 2010, 14(1):150-169.
[18] Yue C T, Qu B Y, Liang J. A multiobjective particle swarm optimizer using ring topology for solving multimodal multiobjective problems[J]. IEEE Transactions on Evolutionary Computation, 2018, 22(5):805-817.
[19] Liang J, Guo Q Q, Yue C T, et al. A self-organizing multi-objective multi-particle swarm optimization algorithm for multimodal multi-objective problems[C]//Advances in Swarm Intelligence, 2018:550-560.
[20] Liu Y P, Yen G G, Gong D W. A multimodal multiobjective evolutionary algorithm using two-archive and recombination strategies[J]. IEEE Transactions on Evolutionary Computation, 2019, 23(4):660-674.
[21] Shi R Z, Lin W, Lin Q Z, et al. Multimodal multio-bjective optimization using a density-based one-by-one update strategy[C]//2019 IEEE Congress on Evolutionary Computation (CEC), 2019:295-301.
[22] Li W H, Zhang T, Wang R, et al. Weighted indicator-based evolutionary algorithm for multimodal multiobjective optimization[J]. IEEE Transactions on Evolutionary Computation, 2021, 25(6):1064-1078.
[23] Zhang K, Shen C N, Yen G G, et al. Two-stage double niched evolution strategy for multimodal multiobjective optimization[J]. IEEE Transactions on Evolutionary Computation, 2021, 25(4):754-768.
[24] Javadi M, Ramirez-Atencia C, Mostaghim S. A novel grid-based crowding distance for multimodal multi-objective optimization[C]//2020 IEEE Congress on Evolutionary Computation (CEC), 2020:1-8.
[25] 岳彩通. 基于群集智能的多模态多目标优化算法及其应用研究[D]. 郑州:郑州大学, 2020.
[26] Storn R, Price K. Differential evolution:a simple and efficient heuristic for global optimization over continuous spaces[J]. Journal of Global Optimization, 1997, 11(4):341-359.
[27] Storn R. On the usage of differential evolution for function optimization[C]//North American Fuzzy Information Processing. IEEE, 1996:519-523.
[28] Rudolph G, Naujoks B, Preuss M. Capabilities of EMOA to detect and preserve equivalent Pareto subsets[C]//Evolutionary Multi-Criterion Optimization, 2007:36-50.
[29] Deb K, Tiwari S. Omni-optimizer:a procedure for single and multi-objective optimization[C]//Evolutionary Multi-criterion Optimization, 2005:47-61.
[30] Zitzler E, Thiele L, Laumanns M, et al. Performance assessment of multiobjective optimizers:an analysis and review[J]. IEEE Transactions on Evolutionary Computation, 2003, 7(2):117-132.

一种新环境选择策略的多模态多目标优化算法

Multi-model Multi-objective Optimization Algorithms with a New Environmental Selection Strategy

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	徐永健, 陈, 谢承旺. 一种带差分进化策略的多分布进化算法[J]. 应用科学学报, 2022, 40(5): 727-738.
[2]	王开心, 徐秀娟, 刘宇, 赵哲焕, 赵小薇. 在线评论的静态多模态情感分析[J]. 应用科学学报, 2022, 40(1): 25-35.
[3]	郑智文, 甘健侯, 周菊香, 欧阳昭相, 鹿泽光. 基于注意力网络推理图的细粒度图像分类[J]. 应用科学学报, 2022, 40(1): 36-46.
[4]	张晓龙, 王庆伟, 李尚滨. 基于强化学习的多模态场景人体危险行为识别方法[J]. 应用科学学报, 2021, 39(4): 605-614.
[5]	王永祥, 何海涛, 伍军, 杨期江, 徐东华. 光纤光栅技术在玻璃幕墙边缘检测应用[J]. 应用科学学报, 2020, 38(6): 853-863.
[6]	傅毅, 洪涛. 多层相位调制表面电控方案优化及其对散射特性的影响[J]. 应用科学学报, 2016, 34(3): 237-250.
[7]	张莉, 叶志伟, 王明威. 基于差分进化的二维熵图像分割[J]. 应用科学学报, 2016, 34(1): 58-66.
[8]	麻海圆1;2，孟相如1，马志强1，马森2. 多目标粒子群优化的复合型组播拥塞控制[J]. 应用科学学报, 2011, 29(5): 459-466.
[9]	李洪波1，董新民1，李婷婷2，郭军1. 飞机环控/发动机系统多目标优化[J]. 应用科学学报, 2011, 29(4): 435-440.
[10]	李洪波，董新民，李婷婷，郭军. 飞机环控系统最小熵产分析[J]. 应用科学学报, 2011, 29(3): 325-330.
[11]	杨博王丰华周一宇黄知涛. 空基辐射源非合作探测系统目标定位[J]. 应用科学学报, 2010, 28(3): 246-253.
[12]	郭戈平西建张涛. 基于概念选择和重要性度量的多模态语义融合[J]. 应用科学学报, 2010, 28(3): 266-270.
[13]	刘楠楠1，石玉1，程卫平2，秦福高3;4. 改进的多目标遗传算法及其在PID优化设计中的应用[J]. 应用科学学报, 2010, 28(1): 83-89.
[14]	丁霄1 丁宣浩2. 遗传算法用于UWB天线设计[J]. 应用科学学报, 2009, 27(2): 187-191.
[15]	米志超;周建江. 带约束的多目标优化的无线传感器网络路由算法 [J]. 应用科学学报, 2008, 26(3): 239-239 .