Differential Evolution based on Local Grid Search for Multimodal Multiobjective Optimization with Local Pareto Fronts
Authors: 
Juan Zou, Tianbin Xie, Qi Deng, Xiaozhong Yu, Shengxiang Yang, Jinhua ZhengAuthors Info & Claims
Juan Zou, Tianbin Xie, Qi Deng, Xiaozhong Yu, Shengxiang Yang, Jinhua ZhengAuthors Info & ClaimsPages 399 - 402
Abstract
Multimodal multiobjective optimization problems (MMOPs) are characterized by multiple Pareto optimal solutions corresponding to the same objective vector. MMOPs with local Pareto fronts (MMOPLs) are common in the real world. However, existing multimodal multiobjective evolutionary algorithms (MMEAs) face significant challenges in finding both global and local Pareto sets (PSs) when dealing with MMOPLs. For this purpose, we propose a differential evolution algorithm based on local grid search, called LGSDE. LGSDE establishes a local grid region for each solution, achieving a balanced distribution by judging the dominant relationship only among solutions within that local region. This approach enables the population to converge towards both global and local PSs. We compare LGSDE with other state-of-the-art MMEAs. Experimental results demonstrate LGSDE exhibits superiority in addressing MMOPLs.
Supplemental Material
PDF File
Supplementary Material
- Download
- 7.14 MB
References
[1]
Kalyanmoy Deb, Karthik Sindhya, and Jussi Hakanen. Multi-objective optimization. In Decision sciences, pages 161--200. CRC Press, 2016.
[2]
Kalyanmoy Deb, Amrit Pratap, Sameer Agarwal, and TAMT Meyarivan. A fast and elitist multiobjective genetic algorithm: Nsga-ii. IEEE transactions on evolutionary computation, 6(2):182--197, 2002.
[3]
Ryoji Tanabe and Hisao Ishibuchi. A review of evolutionary multimodal multiobjective optimization. IEEE Transactions on Evolutionary Computation, 24(1):193--200, 2019.
[4]
Jing Liang, Caitong Yue, and Boyang Qu. Multimodal multi-objective optimization: A preliminary study. In 2016 IEEE Congress on Evolutionary Computation (CEC), pages 2454--2461. IEEE, 2016.
[5]
Caitong Yue, Boyang Qu, Kunjie Yu, Jing Liang, and Xiaodong Li. A novel scalable test problem suite for multimodal multiobjective optimization. Swarm and Evolutionary Computation, 48:62--71, 2019.
[6]
Wenhua Li, Xingyi Yao, Tao Zhang, Rui Wang, and Ling Wang. Hierarchy ranking method for multimodal multiobjective optimization with local pareto fronts. IEEE Transactions on Evolutionary Computation, 27(1):98--110, 2022.
[7]
Kalyanmoy Deb and Santosh Tiwari. Omni-optimizer: A generic evolutionary algorithm for single and multi-objective optimization. European Journal of Operational Research, 185(3):1062--1087, 2008.
[8]
Juan Zou, Qi Deng, Yuan Liu, Xinjie Yang, Shengxiang Yang, and Jinhua Zheng. A dynamic-niching-based pareto domination for multimodal multiobjective optimization. IEEE Transactions on Evolutionary Computation, 2023.
[9]
Ryoji Tanabe and Hisao Ishibuchi. A decomposition-based evolutionary algorithm for multi-modal multi-objective optimization. In Parallel Problem Solving from Nature-PPSN XV: 15th International Conference, Coimbra, Portugal, September 8--12, 2018, Proceedings, Part I 15, pages 249--261. Springer, 2018.
[10]
Jialiang Zhang, Juan Zou, Shengxiang Yang, and Jinhua Zheng. An evolutionary algorithm based on independently evolving sub-problems for multimodal multi-objective optimization. Information Sciences, 619:908--929, 2023.
[11]
Yiping Liu, Hisao Ishibuchi, Gary G Yen, Yusuke Nojima, and Naoki Masuyama. Handling imbalance between convergence and diversity in the decision space in evolutionary multimodal multiobjective optimization. IEEE Transactions on Evolutionary Computation, 24(3):551--565, 2019.
[12]
Wenhua Li, Tao Zhang, Rui Wang, and Hisao Ishibuchi. Weighted indicator-based evolutionary algorithm for multimodal multiobjective optimization. IEEE Transactions on Evolutionary Computation, 25(6):1064--1078, 2021.
[13]
Qiuzhen Lin, Wu Lin, Zexuan Zhu, Maoguo Gong, Jianqiang Li, and Carlos A Coello Coello. Multimodal multiobjective evolutionary optimization with dual clustering in decision and objective spaces. IEEE Transactions on Evolutionary Computation, 25(1):130--144, 2020.
[14]
Kumlachew M Woldemariam and Gary G Yen. Vaccine-enhanced artificial immune system for multimodal function optimization. IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics), 40(1):218--228, 2009.
[15]
Guoqing Li, Wanliang Wang, Weiwei Zhang, Zheng Wang, Hangyao Tu, and Wenbo You. Grid search based multi-population particle mm optimization algorithm for multimodal multi-objective optimization. Swarm and Evolutionary Computation, 62:100843, 2021.
[16]
Yiping Liu, Hisao Ishibuchi, Gary G Yen, Yusuke Nojima, Naoki Masuyama, and Yuyan Han. On the normalization in evolutionary multi-modal multi-objective optimization. In 2020 IEEE Congress on Evolutionary Computation (CEC), pages 1--8. IEEE, 2020.
[17]
Rainer Storn and Kenneth Price. Differential evolution-a simple and efficient heuristic for global optimization over continuous spaces. Journal of global optimization, 11(4):341--359, 1997.
[18]
Peter AN Bosman and Dirk Thierens. The balance between proximity and diversity in multiobjective evolutionary algorithms. IEEE transactions on evolutionary computation, 7(2):174--188, 2003.
[19]
Winston Haynes et al. Wilcoxon rank sum test. Encyclopedia of systems biology., pages 2354--2355, 2013.
Index Terms
- Differential Evolution based on Local Grid Search for Multimodal Multiobjective Optimization with Local Pareto Fronts
Recommendations
A tri-objective differential evolution approach for multimodal optimization
The multimodal optimization problems (MMOPs) need to find multiple optima simultaneously, so the population diversity is a critical issue that should be considered in designing an evolutionary optimization algorithm for MMOPs. Taking advantage of ...
MMOGA for Solving Multimodal Multiobjective Optimization Problems with Local Pareto Sets
2020 IEEE Congress on Evolutionary Computation (CEC)Multiobjective optimization problems with multiple equivalent global Pareto solutions or with at least one local Pareto solution are called multimodal multiobjective optimization problems (MMOP). Most of the existing multimodal multiobjective algorithms ...
Constrained differential evolution with multiobjective sorting mutation operators for constrained optimization
The proposed constrained differential evolution framework uses nondominated sorting mutation operator based on fitness and diversity information for constrained optimization. This study proposes a new constraint differential evolution framework.Parents ...
Comments
Information & Contributors
Information
Published In
July 2024
2187 pages
Copyright © 2024 Copyright held by the owner/author(s).
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for third-party components of this work must be honored. For all other uses, contact the owner/author(s).
Sponsors
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 01 August 2024
Check for updates
Author Tags
Qualifiers
- Poster
Funding Sources
- the National Natural Science Foundation of China
- the Research Foundation of Education Bureau of Hunan Province of China
Conference
GECCO '24 Companion
Sponsor:
GECCO '24 Companion: Genetic and Evolutionary Computation Conference Companion
July 14 - 18, 2024
VIC, Melbourne, Australia
Acceptance Rates
Overall Acceptance Rate 1,669 of 4,410 submissions, 38%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 45Total Downloads
- Downloads (Last 12 months)45
- Downloads (Last 6 weeks)7
Reflects downloads up to 01 Mar 2025
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in