Improving Search Accuracy in Large-Scale Biased Multiobjective Optimization Through Local Search
Abstract Biased multiobjective optimization problems pose a challenge for evolutionary algorithms in obtaining high-accuracy solutions, and as the number of decision variables increases, this challenge becomes increasingly difficult to overcome. To address this issue, we propose a three-particle-bas...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Springer
2025-06-01
|
| Series: | International Journal of Computational Intelligence Systems |
| Subjects: | |
| Online Access: | https://doi.org/10.1007/s44196-025-00884-7 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1850102509367984128 |
|---|---|
| author | Feng Yin Bin Cao |
| author_facet | Feng Yin Bin Cao |
| author_sort | Feng Yin |
| collection | DOAJ |
| description | Abstract Biased multiobjective optimization problems pose a challenge for evolutionary algorithms in obtaining high-accuracy solutions, and as the number of decision variables increases, this challenge becomes increasingly difficult to overcome. To address this issue, we propose a three-particle-based local search method (TPS) for multiobjective evolutionary algorithms (MOEAs). The main concept is to use three particles to maintain three equidistant values of a decision variable and gradually approach the local optimal value by adaptively adjusting their differences. Specifically, the TPS maintains a population with three particles and uses five proposed population state-transition operations to gradually move these three particles to a better state. A local optimal value can be obtained when these three particles become indistinguishable. The TPS is then embedded into an MOEA to form a new algorithm, called MOEA/TPS. To enable the TPS to search along the convergence and diversity directions, the two aggregation functions of the target problem are alternately used. Compared with twelve competitive MOEAs on various biased test problems with 30 to 2000 decision variables, our proposed algorithm demonstrates significant advantages in obtaining high-accuracy solutions. |
| format | Article |
| id | doaj-art-5f0bb36135e04a9e844e5dfe2b879bfd |
| institution | DOAJ |
| issn | 1875-6883 |
| language | English |
| publishDate | 2025-06-01 |
| publisher | Springer |
| record_format | Article |
| series | International Journal of Computational Intelligence Systems |
| spelling | doaj-art-5f0bb36135e04a9e844e5dfe2b879bfd2025-08-20T02:39:44ZengSpringerInternational Journal of Computational Intelligence Systems1875-68832025-06-0118113810.1007/s44196-025-00884-7Improving Search Accuracy in Large-Scale Biased Multiobjective Optimization Through Local SearchFeng Yin0Bin Cao1School of Artificial Intelligence, Hebei University of TechnologyState Key Laboratory of Intelligent Power Distribution Equipment and System, Hebei University of TechnologyAbstract Biased multiobjective optimization problems pose a challenge for evolutionary algorithms in obtaining high-accuracy solutions, and as the number of decision variables increases, this challenge becomes increasingly difficult to overcome. To address this issue, we propose a three-particle-based local search method (TPS) for multiobjective evolutionary algorithms (MOEAs). The main concept is to use three particles to maintain three equidistant values of a decision variable and gradually approach the local optimal value by adaptively adjusting their differences. Specifically, the TPS maintains a population with three particles and uses five proposed population state-transition operations to gradually move these three particles to a better state. A local optimal value can be obtained when these three particles become indistinguishable. The TPS is then embedded into an MOEA to form a new algorithm, called MOEA/TPS. To enable the TPS to search along the convergence and diversity directions, the two aggregation functions of the target problem are alternately used. Compared with twelve competitive MOEAs on various biased test problems with 30 to 2000 decision variables, our proposed algorithm demonstrates significant advantages in obtaining high-accuracy solutions.https://doi.org/10.1007/s44196-025-00884-7Evolutionary algorithmsBiased multiobjective optimizationLarge-scale multiobjective optimizationLocal searchThree-particle search (TPS) |
| spellingShingle | Feng Yin Bin Cao Improving Search Accuracy in Large-Scale Biased Multiobjective Optimization Through Local Search International Journal of Computational Intelligence Systems Evolutionary algorithms Biased multiobjective optimization Large-scale multiobjective optimization Local search Three-particle search (TPS) |
| title | Improving Search Accuracy in Large-Scale Biased Multiobjective Optimization Through Local Search |
| title_full | Improving Search Accuracy in Large-Scale Biased Multiobjective Optimization Through Local Search |
| title_fullStr | Improving Search Accuracy in Large-Scale Biased Multiobjective Optimization Through Local Search |
| title_full_unstemmed | Improving Search Accuracy in Large-Scale Biased Multiobjective Optimization Through Local Search |
| title_short | Improving Search Accuracy in Large-Scale Biased Multiobjective Optimization Through Local Search |
| title_sort | improving search accuracy in large scale biased multiobjective optimization through local search |
| topic | Evolutionary algorithms Biased multiobjective optimization Large-scale multiobjective optimization Local search Three-particle search (TPS) |
| url | https://doi.org/10.1007/s44196-025-00884-7 |
| work_keys_str_mv | AT fengyin improvingsearchaccuracyinlargescalebiasedmultiobjectiveoptimizationthroughlocalsearch AT bincao improvingsearchaccuracyinlargescalebiasedmultiobjectiveoptimizationthroughlocalsearch |