Large-scale multiobjective competitive swarm optimizer algorithm based on regional multidirectional search
Abstract Competitive swarm optimizer (CSO) based on multidirectional search plays a crucial role in addressing large-scale multiobjective optimization problems (LSMOPs). However, relying solely on uniform or cluster partitioning of the objective space for sampling, along with two search directions c...
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Springer
2024-11-01
|
| Series: | Complex & Intelligent Systems |
| Subjects: | |
| Online Access: | https://doi.org/10.1007/s40747-024-01616-8 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832571202939387904 |
|---|---|
| author | Xuenan Zhang Debao Chen Fangzhen Ge Feng Zou Lin Cui |
| author_facet | Xuenan Zhang Debao Chen Fangzhen Ge Feng Zou Lin Cui |
| author_sort | Xuenan Zhang |
| collection | DOAJ |
| description | Abstract Competitive swarm optimizer (CSO) based on multidirectional search plays a crucial role in addressing large-scale multiobjective optimization problems (LSMOPs). However, relying solely on uniform or cluster partitioning of the objective space for sampling, along with two search directions constructed with upper and lower boundaries of global variables, sometimes lacks consideration of regional information. This results in an inefficient search and hinders the global convergence of the algorithm. To solve these problems, this study proposes a large-scale multiobjective competitive swarm optimizer algorithm based on regional multidirectional search (AMSLMOEA). Firstly, an adaptive objective space partitioning method based on the evolutionary state of the population is designed to enhance the adaptability of partitioning. Secondly, an individual multidirectional search strategy is introduced. Considering the algorithm’s computational complexity, the strategy selects the optimal individual within each subregion and constructs four-directional search vectors based on the lower limit of the global decision variables and the upper limit of the individual decision variables within the subregion. To validate the effectiveness of AMSLMOEA, the performance is tested on four benchmark function sets. The results demonstrate that AMSLMOEA outperforms the vast majority of the compared algorithms in terms of the IGD and HV metrics. |
| format | Article |
| id | doaj-art-dcd35e7032d54ea69ec55f8c3d4572b1 |
| institution | Kabale University |
| issn | 2199-4536 2198-6053 |
| language | English |
| publishDate | 2024-11-01 |
| publisher | Springer |
| record_format | Article |
| series | Complex & Intelligent Systems |
| spelling | doaj-art-dcd35e7032d54ea69ec55f8c3d4572b12025-02-02T12:50:14ZengSpringerComplex & Intelligent Systems2199-45362198-60532024-11-0111112710.1007/s40747-024-01616-8Large-scale multiobjective competitive swarm optimizer algorithm based on regional multidirectional searchXuenan Zhang0Debao Chen1Fangzhen Ge2Feng Zou3Lin Cui4School of Computer Science and Technology, Huaibei Normal UniversitySchool of Physics and Electronic Information, Huaibei Normal UniversitySchool of Computer Science and Technology, Huaibei Normal UniversitySchool of Physics and Electronic Information, Huaibei Normal UniversitySchool of Information Engineering, Suzhou UniversityAbstract Competitive swarm optimizer (CSO) based on multidirectional search plays a crucial role in addressing large-scale multiobjective optimization problems (LSMOPs). However, relying solely on uniform or cluster partitioning of the objective space for sampling, along with two search directions constructed with upper and lower boundaries of global variables, sometimes lacks consideration of regional information. This results in an inefficient search and hinders the global convergence of the algorithm. To solve these problems, this study proposes a large-scale multiobjective competitive swarm optimizer algorithm based on regional multidirectional search (AMSLMOEA). Firstly, an adaptive objective space partitioning method based on the evolutionary state of the population is designed to enhance the adaptability of partitioning. Secondly, an individual multidirectional search strategy is introduced. Considering the algorithm’s computational complexity, the strategy selects the optimal individual within each subregion and constructs four-directional search vectors based on the lower limit of the global decision variables and the upper limit of the individual decision variables within the subregion. To validate the effectiveness of AMSLMOEA, the performance is tested on four benchmark function sets. The results demonstrate that AMSLMOEA outperforms the vast majority of the compared algorithms in terms of the IGD and HV metrics.https://doi.org/10.1007/s40747-024-01616-8Large-scale multiobjective optimizationCompetitive swarm optimizerObjective space partitioningMultidirectional search |
| spellingShingle | Xuenan Zhang Debao Chen Fangzhen Ge Feng Zou Lin Cui Large-scale multiobjective competitive swarm optimizer algorithm based on regional multidirectional search Complex & Intelligent Systems Large-scale multiobjective optimization Competitive swarm optimizer Objective space partitioning Multidirectional search |
| title | Large-scale multiobjective competitive swarm optimizer algorithm based on regional multidirectional search |
| title_full | Large-scale multiobjective competitive swarm optimizer algorithm based on regional multidirectional search |
| title_fullStr | Large-scale multiobjective competitive swarm optimizer algorithm based on regional multidirectional search |
| title_full_unstemmed | Large-scale multiobjective competitive swarm optimizer algorithm based on regional multidirectional search |
| title_short | Large-scale multiobjective competitive swarm optimizer algorithm based on regional multidirectional search |
| title_sort | large scale multiobjective competitive swarm optimizer algorithm based on regional multidirectional search |
| topic | Large-scale multiobjective optimization Competitive swarm optimizer Objective space partitioning Multidirectional search |
| url | https://doi.org/10.1007/s40747-024-01616-8 |
| work_keys_str_mv | AT xuenanzhang largescalemultiobjectivecompetitiveswarmoptimizeralgorithmbasedonregionalmultidirectionalsearch AT debaochen largescalemultiobjectivecompetitiveswarmoptimizeralgorithmbasedonregionalmultidirectionalsearch AT fangzhenge largescalemultiobjectivecompetitiveswarmoptimizeralgorithmbasedonregionalmultidirectionalsearch AT fengzou largescalemultiobjectivecompetitiveswarmoptimizeralgorithmbasedonregionalmultidirectionalsearch AT lincui largescalemultiobjectivecompetitiveswarmoptimizeralgorithmbasedonregionalmultidirectionalsearch |