Two-Archive Evolutionary Algorithm Based on Multi-Search Strategy for Many-Objective Optimization
Taking both convergence and diversity into consideration, this paper proposes a two-archive an evolutionary algorithm based on multi-search strategy (TwoArchM) to cope with many-objective optimization problems. The basic idea is to use two separate archives to balance the convergence and diversity a...
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
IEEE
2019-01-01
|
| Series: | IEEE Access |
| Subjects: | |
| Online Access: | https://ieeexplore.ieee.org/document/8718272/ |
| _version_ | 1818412613484150784 |
|---|---|
| author | Cai Dai |
| author_facet | Cai Dai |
| author_sort | Cai Dai |
| collection | DOAJ |
| description | Taking both convergence and diversity into consideration, this paper proposes a two-archive an evolutionary algorithm based on multi-search strategy (TwoArchM) to cope with many-objective optimization problems. The basic idea is to use two separate archives to balance the convergence and diversity and use a multi-search strategy to improve convergence and diversity. To be specific, two updated strategies are adopted to maintain diversity and improve the convergence, respectively; a multi-search strategy is utilized to balance exploration and exploitation. A search strategy selects convergent solutions from offspring and two archives as parents to enhance the convergence; the goal of another search strategy is to balance exploration and exploitation. The TwoArchM is compared experimentally with several state-of-the-art algorithms on the CEC2018 many-objective benchmark functions with up to 15 objectives and the experimental results verify the competitiveness and effectiveness of the proposed algorithm. |
| first_indexed | 2024-12-14T10:50:06Z |
| format | Article |
| id | doaj.art-2b1ec3434bb04a8aaacbe4e98a271f09 |
| institution | Directory Open Access Journal |
| issn | 2169-3536 |
| language | English |
| last_indexed | 2024-12-14T10:50:06Z |
| publishDate | 2019-01-01 |
| publisher | IEEE |
| record_format | Article |
| series | IEEE Access |
| spelling | doaj.art-2b1ec3434bb04a8aaacbe4e98a271f092022-12-21T23:05:16ZengIEEEIEEE Access2169-35362019-01-017792777928610.1109/ACCESS.2019.29178998718272Two-Archive Evolutionary Algorithm Based on Multi-Search Strategy for Many-Objective OptimizationCai Dai0https://orcid.org/0000-0002-2144-1177School of Computer Science, Shaanxi Normal University, Xi’an, ChinaTaking both convergence and diversity into consideration, this paper proposes a two-archive an evolutionary algorithm based on multi-search strategy (TwoArchM) to cope with many-objective optimization problems. The basic idea is to use two separate archives to balance the convergence and diversity and use a multi-search strategy to improve convergence and diversity. To be specific, two updated strategies are adopted to maintain diversity and improve the convergence, respectively; a multi-search strategy is utilized to balance exploration and exploitation. A search strategy selects convergent solutions from offspring and two archives as parents to enhance the convergence; the goal of another search strategy is to balance exploration and exploitation. The TwoArchM is compared experimentally with several state-of-the-art algorithms on the CEC2018 many-objective benchmark functions with up to 15 objectives and the experimental results verify the competitiveness and effectiveness of the proposed algorithm.https://ieeexplore.ieee.org/document/8718272/Many-objective optimizationtwo archivesmulti-search strategyevolutionary algorithm |
| spellingShingle | Cai Dai Two-Archive Evolutionary Algorithm Based on Multi-Search Strategy for Many-Objective Optimization IEEE Access Many-objective optimization two archives multi-search strategy evolutionary algorithm |
| title | Two-Archive Evolutionary Algorithm Based on Multi-Search Strategy for Many-Objective Optimization |
| title_full | Two-Archive Evolutionary Algorithm Based on Multi-Search Strategy for Many-Objective Optimization |
| title_fullStr | Two-Archive Evolutionary Algorithm Based on Multi-Search Strategy for Many-Objective Optimization |
| title_full_unstemmed | Two-Archive Evolutionary Algorithm Based on Multi-Search Strategy for Many-Objective Optimization |
| title_short | Two-Archive Evolutionary Algorithm Based on Multi-Search Strategy for Many-Objective Optimization |
| title_sort | two archive evolutionary algorithm based on multi search strategy for many objective optimization |
| topic | Many-objective optimization two archives multi-search strategy evolutionary algorithm |
| url | https://ieeexplore.ieee.org/document/8718272/ |
| work_keys_str_mv | AT caidai twoarchiveevolutionaryalgorithmbasedonmultisearchstrategyformanyobjectiveoptimization |