Cooperative coevolutionary differential evolution with linkage measurement minimization for large-scale optimization problems in noisy environments
Abstract Many optimization problems suffer from noise, and the noise combined with the large-scale attributes makes the problem complexity explode. Cooperative coevolution (CC) based on divide and conquer decomposes the problems and solves the sub-problems alternately, which is a popular framework f...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Springer
2023-01-01
|
| Series: | Complex & Intelligent Systems |
| Subjects: | |
| Online Access: | https://doi.org/10.1007/s40747-022-00957-6 |
| _version_ | 1797769211436597248 |
|---|---|
| author | Rui Zhong Enzhi Zhang Masaharu Munetomo |
| author_facet | Rui Zhong Enzhi Zhang Masaharu Munetomo |
| author_sort | Rui Zhong |
| collection | DOAJ |
| description | Abstract Many optimization problems suffer from noise, and the noise combined with the large-scale attributes makes the problem complexity explode. Cooperative coevolution (CC) based on divide and conquer decomposes the problems and solves the sub-problems alternately, which is a popular framework for solving large-scale optimization problems (LSOPs). Many studies show that the CC framework is sensitive to decomposition, and the high-accuracy decomposition methods such as differential grouping (DG), DG2, and recursive DG (RDG) are extremely sensitive to sampling accuracy, which will fail to detect the interactions in noisy environments. Therefore, solving LSOPs in noisy environments based on the CC framework faces unprecedented challenges. In this paper, we propose a novel decomposition method named linkage measurement minimization (LMM). We regard the decomposition problem as a combinatorial optimization problem and design the linkage measurement function (LMF) based on Linkage Identification by non-linearity check for real-coded GA (LINC-R). A detailed theoretical analysis explains why our proposal can determine the interactions in noisy environments. In the optimization, we introduce an advanced optimizer named modified differential evolution with distance-based selection (MDE-DS), and the various mutation strategy and distance-based selection endow MDE-DS with strong anti-noise ability. Numerical experiments show that our proposal is competitive with the state-of-the-art decomposition methods in noisy environments, and the introduction of MDE-DS can accelerate the optimization in noisy environments significantly. |
| first_indexed | 2024-03-12T21:05:37Z |
| format | Article |
| id | doaj.art-080e9cd2dec34a1aa27eb22a2ee24696 |
| institution | Directory Open Access Journal |
| issn | 2199-4536 2198-6053 |
| language | English |
| last_indexed | 2024-03-12T21:05:37Z |
| publishDate | 2023-01-01 |
| publisher | Springer |
| record_format | Article |
| series | Complex & Intelligent Systems |
| spelling | doaj.art-080e9cd2dec34a1aa27eb22a2ee246962023-07-30T11:27:49ZengSpringerComplex & Intelligent Systems2199-45362198-60532023-01-01944439445610.1007/s40747-022-00957-6Cooperative coevolutionary differential evolution with linkage measurement minimization for large-scale optimization problems in noisy environmentsRui Zhong0Enzhi Zhang1Masaharu Munetomo2Graduate School of Information Science and Technology, Hokkaido UniversityGraduate School of Information Science and Technology, Hokkaido UniversityInformation Initiative Center, Hokkaido UniversityAbstract Many optimization problems suffer from noise, and the noise combined with the large-scale attributes makes the problem complexity explode. Cooperative coevolution (CC) based on divide and conquer decomposes the problems and solves the sub-problems alternately, which is a popular framework for solving large-scale optimization problems (LSOPs). Many studies show that the CC framework is sensitive to decomposition, and the high-accuracy decomposition methods such as differential grouping (DG), DG2, and recursive DG (RDG) are extremely sensitive to sampling accuracy, which will fail to detect the interactions in noisy environments. Therefore, solving LSOPs in noisy environments based on the CC framework faces unprecedented challenges. In this paper, we propose a novel decomposition method named linkage measurement minimization (LMM). We regard the decomposition problem as a combinatorial optimization problem and design the linkage measurement function (LMF) based on Linkage Identification by non-linearity check for real-coded GA (LINC-R). A detailed theoretical analysis explains why our proposal can determine the interactions in noisy environments. In the optimization, we introduce an advanced optimizer named modified differential evolution with distance-based selection (MDE-DS), and the various mutation strategy and distance-based selection endow MDE-DS with strong anti-noise ability. Numerical experiments show that our proposal is competitive with the state-of-the-art decomposition methods in noisy environments, and the introduction of MDE-DS can accelerate the optimization in noisy environments significantly.https://doi.org/10.1007/s40747-022-00957-6Cooperative coevolution (CC)Linkage measurement minimization (LMM)MDE-DSLarge-scale optimization problems (LSOPs)Noisy environments |
| spellingShingle | Rui Zhong Enzhi Zhang Masaharu Munetomo Cooperative coevolutionary differential evolution with linkage measurement minimization for large-scale optimization problems in noisy environments Complex & Intelligent Systems Cooperative coevolution (CC) Linkage measurement minimization (LMM) MDE-DS Large-scale optimization problems (LSOPs) Noisy environments |
| title | Cooperative coevolutionary differential evolution with linkage measurement minimization for large-scale optimization problems in noisy environments |
| title_full | Cooperative coevolutionary differential evolution with linkage measurement minimization for large-scale optimization problems in noisy environments |
| title_fullStr | Cooperative coevolutionary differential evolution with linkage measurement minimization for large-scale optimization problems in noisy environments |
| title_full_unstemmed | Cooperative coevolutionary differential evolution with linkage measurement minimization for large-scale optimization problems in noisy environments |
| title_short | Cooperative coevolutionary differential evolution with linkage measurement minimization for large-scale optimization problems in noisy environments |
| title_sort | cooperative coevolutionary differential evolution with linkage measurement minimization for large scale optimization problems in noisy environments |
| topic | Cooperative coevolution (CC) Linkage measurement minimization (LMM) MDE-DS Large-scale optimization problems (LSOPs) Noisy environments |
| url | https://doi.org/10.1007/s40747-022-00957-6 |
| work_keys_str_mv | AT ruizhong cooperativecoevolutionarydifferentialevolutionwithlinkagemeasurementminimizationforlargescaleoptimizationproblemsinnoisyenvironments AT enzhizhang cooperativecoevolutionarydifferentialevolutionwithlinkagemeasurementminimizationforlargescaleoptimizationproblemsinnoisyenvironments AT masaharumunetomo cooperativecoevolutionarydifferentialevolutionwithlinkagemeasurementminimizationforlargescaleoptimizationproblemsinnoisyenvironments |