1
|
Ji C, Wu L, Zhao T, Cai X. A dual-population Constrained Many-Objective Evolutionary Algorithm based on reference point and angle easing strategy. PeerJ Comput Sci 2024; 10:e2102. [PMID: 39145236 PMCID: PMC11323086 DOI: 10.7717/peerj-cs.2102] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 01/11/2024] [Accepted: 05/15/2024] [Indexed: 08/16/2024]
Abstract
Constrained many-objective optimization problems (CMaOPs) have gradually emerged in various areas and are significant for this field. These problems often involve intricate Pareto frontiers (PFs) that are both refined and uneven, thereby making their resolution difficult and challenging. Traditional algorithms tend to over prioritize convergence, leading to premature convergence of the decision variables, which greatly reduces the possibility of finding the constrained Pareto frontiers (CPFs). This results in poor overall performance. To tackle this challenge, our solution involves a novel dual-population constrained many-objective evolutionary algorithm based on reference point and angle easing strategy (dCMaOEA-RAE). It relies on a relaxed selection strategy utilizing reference points and angles to facilitate cooperation between dual populations by retaining solutions that may currently perform poorly but contribute positively to the overall optimization process. We are able to guide the population to move to the optimal feasible solution region in a timely manner in order to obtain a series of superior solutions can be obtained. Our proposed algorithm's competitiveness across all three evaluation indicators was demonstrated through experimental results conducted on 77 test problems. Comparisons with ten other cutting-edge algorithms further validated its efficacy.
Collapse
Affiliation(s)
- Chen Ji
- Shanxi Key Laboratory of Big Data Analysis and Parallel Computing, Taiyuan University of Science and Technology, Taiyuan, ShanXi, China
| | - Linjie Wu
- Shanxi Key Laboratory of Big Data Analysis and Parallel Computing, Taiyuan University of Science and Technology, Taiyuan, ShanXi, China
| | - Tianhao Zhao
- Shanxi Key Laboratory of Big Data Analysis and Parallel Computing, Taiyuan University of Science and Technology, Taiyuan, ShanXi, China
| | - Xingjuan Cai
- Shanxi Key Laboratory of Big Data Analysis and Parallel Computing, Taiyuan University of Science and Technology, Taiyuan, ShanXi, China
- State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, Jiangsu, China
| |
Collapse
|
2
|
Kalita K, Pandya SB, Čep R, Jangir P, Abualigah L. Many-objective ant lion optimizer (MaOALO): A new many-objective optimizer with its engineering applications. Heliyon 2024; 10:e32911. [PMID: 39022051 PMCID: PMC11253286 DOI: 10.1016/j.heliyon.2024.e32911] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 03/27/2024] [Revised: 06/07/2024] [Accepted: 06/11/2024] [Indexed: 07/20/2024] Open
Abstract
Many-objective optimization (MaO) is an important aspect of engineering scenarios. In many-objective optimization algorithms (MaOAs), a key challenge is to strike a balance between diversity and convergence. MaOAs employs various tactics to either enhance selection pressure for better convergence and/or implements additional measures for sustaining diversity. With increase in number of objectives, the process becomes more complex, mainly due to challenges in achieving convergence during population selection. This paper introduces a novel Many-Objective Ant Lion Optimizer (MaOALO), featuring the widely-popular ant lion optimizer algorithm. This method utilizes reference point, niche preserve and information feedback mechanism (IFM), to enhance the convergence and diversity of the population. Extensive experimental tests on five real-world (RWMaOP1- RWMaOP5) optimization problems and standard problem classes, including MaF1-MaF15 (for 5, 9 and 15 objectives), DTLZ1-DTLZ7 (for 8 objectives) has been carried out. It is shown that MaOALO is superior compared to ARMOEA, NSGA-III, MaOTLBO, RVEA, MaOABC-TA, DSAE, RL-RVEA and MaOEA-IH algorithms in terms of GD, IGD, SP, SD, HV and RT metrics. The MaOALO source code is available at: https://github.com/kanak02/MaOALO.
Collapse
Affiliation(s)
- Kanak Kalita
- Department of Mechanical Engineering, Vel Tech Rangarajan Dr. Sagunthala R&D Institute of Science and Technology, Avadi, 600 062, India
- University Centre for Research & Development, Chandigarh University, Mohali, 140413, India
| | - Sundaram B. Pandya
- Department of Electrical Engineering, Shri K.J. Polytechnic, Bharuch, 392 001, India
| | - Robert Čep
- Department of Machining, Assembly and Engineering Metrology, Faculty of Mechanical Engineering, VSB-Technical University of Ostrava, 70800, Ostrava, Czech Republic
| | - Pradeep Jangir
- Department of Biosciences, Saveetha School of Engineering. Saveetha Institute of Medical and Technical Sciences, Chennai, 602 105, India
| | - Laith Abualigah
- Computer Science Department, Al Al-Bayt University, Mafraq, 25113, Jordan
- MEU Research Unit, Middle East University, Amman, 11831, Jordan
- Applied Science Research Center, Applied Science Private University, Amman, 11931, Jordan
- Jadara Research Center, Jadara University, Irbid, 21110, Jordan
- Artificial Intelligence and Sensing Technologies (AIST) Research Center, University of Tabuk, Tabuk, 71491, Saudi Arabia
| |
Collapse
|
3
|
Xu J, Chen X, Cao W, Wu M. Multi-objective trajectory planning in the multiple strata drilling process:A bi-directional constrained co-evolutionary optimizer with Pareto front learning. EXPERT SYSTEMS WITH APPLICATIONS 2024; 238:122119. [DOI: https:/doi.org/10.1016/j.eswa.2023.122119] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 11/05/2024]
|
4
|
Pang LM, Ishibuchi H, Shang K. Use of Two Penalty Values in Multiobjective Evolutionary Algorithm Based on Decomposition. IEEE TRANSACTIONS ON CYBERNETICS 2023; 53:7174-7186. [PMID: 35797324 DOI: 10.1109/tcyb.2022.3182167] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 06/15/2023]
Abstract
The multiobjective evolutionary algorithm based on decomposition (MOEA/D) with the penalty-based boundary intersection (PBI) function (denoted as MOEA/D-PBI) has been frequently used in many studies in the literature. One essential issue in MOEA/D-PBI is its penalty parameter value specification. However, it is not easy to specify the penalty parameter value appropriately. This is because MOEA/D-PBI shows different search behavior when the penalty parameter values are different. The PBI function with a small penalty parameter value is good for convergence. However, the PBI function with a large value of penalty parameter is needed to preserve the diversity and uniformity of solutions. Although some methods for adapting the penalty parameter value for each weight vector have been proposed, they usually lead to slow convergence. In this article, we propose the idea of using two different values of penalty parameter simultaneously in MOEA/D-PBI. Although the idea is simple, the proposed algorithm is able to utilize both the convergence ability of a small penalty parameter value and the diversification ability of a large penalty parameter value of the PBI function. Experimental results demonstrate that the proposed algorithm works well on a wide range of test problems.
Collapse
|
5
|
Zhou X, Cai X, Zhang H, Zhang Z, Jin T, Chen H, Deng W. Multi-strategy competitive-cooperative co-evolutionary algorithm and its application. Inf Sci (N Y) 2023. [DOI: 10.1016/j.ins.2023.03.142] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 04/03/2023]
|
6
|
A Strength Pareto Evolutionary Algorithm Based on Adaptive Reference Points for Solving Irregular fronts. Inf Sci (N Y) 2023. [DOI: 10.1016/j.ins.2023.01.073] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 01/15/2023]
|