On Improving Adaptive Problem Decomposition Using Differential Evolution for Large-Scale Optimization Problems
Modern computational mathematics and informatics for Digital Environments deal with the high dimensionality when designing and optimizing models for various real-world phenomena. Large-scale global black-box optimization (LSGO) is still a hard problem for search metaheuristics, including bio-inspire...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2022-11-01
|
| Series: | Mathematics |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2227-7390/10/22/4297 |
| _version_ | 1797464667993407488 |
|---|---|
| author | Aleksei Vakhnin Evgenii Sopov Eugene Semenkin |
| author_facet | Aleksei Vakhnin Evgenii Sopov Eugene Semenkin |
| author_sort | Aleksei Vakhnin |
| collection | DOAJ |
| description | Modern computational mathematics and informatics for Digital Environments deal with the high dimensionality when designing and optimizing models for various real-world phenomena. Large-scale global black-box optimization (LSGO) is still a hard problem for search metaheuristics, including bio-inspired algorithms. Such optimization problems are usually extremely multi-modal, and require significant computing resources for discovering and converging to the global optimum. The majority of state-of-the-art LSGO algorithms are based on problem decomposition with the cooperative co-evolution (CC) approach, which divides the search space into a set of lower dimensional subspaces (or subcomponents), which are expected to be easier to explore independently by an optimization algorithm. The question of the choice of the decomposition method remains open, and an adaptive decomposition looks more promising. As we can see from the most recent LSGO competitions, winner-approaches are focused on modifying advanced DE algorithms through integrating them with local search techniques. In this study, an approach that combines multiple ideas from state-of-the-art algorithms and implements Coordination of Self-adaptive Cooperative Co-evolution algorithms with Local Search (COSACC-LS1) is proposed. The self-adaptation method tunes both the structure of the complete approach and the parameters of each algorithm in the cooperation. The performance of COSACC-LS1 has been investigated using the CEC LSGO 2013 benchmark and the experimental results has been compared with leading LSGO approaches. The main contribution of the study is a new self-adaptive approach that is preferable for solving hard real-world problems because it is not overfitted with the LSGO benchmark due to self-adaptation during the search process instead of a manual benchmark-specific fine-tuning. |
| first_indexed | 2024-03-09T18:10:30Z |
| format | Article |
| id | doaj.art-0d53994121c34f0eae10946c87820f99 |
| institution | Directory Open Access Journal |
| issn | 2227-7390 |
| language | English |
| last_indexed | 2024-03-09T18:10:30Z |
| publishDate | 2022-11-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Mathematics |
| spelling | doaj.art-0d53994121c34f0eae10946c87820f992023-11-24T09:09:15ZengMDPI AGMathematics2227-73902022-11-011022429710.3390/math10224297On Improving Adaptive Problem Decomposition Using Differential Evolution for Large-Scale Optimization ProblemsAleksei Vakhnin0Evgenii Sopov1Eugene Semenkin2Department of System Analysis and Operations Research, Reshetnev Siberian State University of Science and Technology, 660037 Krasnoyarsk, RussiaDepartment of System Analysis and Operations Research, Reshetnev Siberian State University of Science and Technology, 660037 Krasnoyarsk, RussiaDepartment of System Analysis and Operations Research, Reshetnev Siberian State University of Science and Technology, 660037 Krasnoyarsk, RussiaModern computational mathematics and informatics for Digital Environments deal with the high dimensionality when designing and optimizing models for various real-world phenomena. Large-scale global black-box optimization (LSGO) is still a hard problem for search metaheuristics, including bio-inspired algorithms. Such optimization problems are usually extremely multi-modal, and require significant computing resources for discovering and converging to the global optimum. The majority of state-of-the-art LSGO algorithms are based on problem decomposition with the cooperative co-evolution (CC) approach, which divides the search space into a set of lower dimensional subspaces (or subcomponents), which are expected to be easier to explore independently by an optimization algorithm. The question of the choice of the decomposition method remains open, and an adaptive decomposition looks more promising. As we can see from the most recent LSGO competitions, winner-approaches are focused on modifying advanced DE algorithms through integrating them with local search techniques. In this study, an approach that combines multiple ideas from state-of-the-art algorithms and implements Coordination of Self-adaptive Cooperative Co-evolution algorithms with Local Search (COSACC-LS1) is proposed. The self-adaptation method tunes both the structure of the complete approach and the parameters of each algorithm in the cooperation. The performance of COSACC-LS1 has been investigated using the CEC LSGO 2013 benchmark and the experimental results has been compared with leading LSGO approaches. The main contribution of the study is a new self-adaptive approach that is preferable for solving hard real-world problems because it is not overfitted with the LSGO benchmark due to self-adaptation during the search process instead of a manual benchmark-specific fine-tuning.https://www.mdpi.com/2227-7390/10/22/4297problem decompositionlarge-scale global optimizationself-adaptive differential evolutionmemetic algorithmcooperative co-evolution |
| spellingShingle | Aleksei Vakhnin Evgenii Sopov Eugene Semenkin On Improving Adaptive Problem Decomposition Using Differential Evolution for Large-Scale Optimization Problems Mathematics problem decomposition large-scale global optimization self-adaptive differential evolution memetic algorithm cooperative co-evolution |
| title | On Improving Adaptive Problem Decomposition Using Differential Evolution for Large-Scale Optimization Problems |
| title_full | On Improving Adaptive Problem Decomposition Using Differential Evolution for Large-Scale Optimization Problems |
| title_fullStr | On Improving Adaptive Problem Decomposition Using Differential Evolution for Large-Scale Optimization Problems |
| title_full_unstemmed | On Improving Adaptive Problem Decomposition Using Differential Evolution for Large-Scale Optimization Problems |
| title_short | On Improving Adaptive Problem Decomposition Using Differential Evolution for Large-Scale Optimization Problems |
| title_sort | on improving adaptive problem decomposition using differential evolution for large scale optimization problems |
| topic | problem decomposition large-scale global optimization self-adaptive differential evolution memetic algorithm cooperative co-evolution |
| url | https://www.mdpi.com/2227-7390/10/22/4297 |
| work_keys_str_mv | AT alekseivakhnin onimprovingadaptiveproblemdecompositionusingdifferentialevolutionforlargescaleoptimizationproblems AT evgeniisopov onimprovingadaptiveproblemdecompositionusingdifferentialevolutionforlargescaleoptimizationproblems AT eugenesemenkin onimprovingadaptiveproblemdecompositionusingdifferentialevolutionforlargescaleoptimizationproblems |