Two-Population Coevolutionary Algorithm with Dynamic Learning Strategy for Many-Objective Optimization

Gui Li, Gai-Ge Wang and Shan Wang
Additional contact information
Gui Li: Department of Computer Science and Technology, Ocean University of China, Qingdao 266100, China
Gai-Ge Wang: Department of Computer Science and Technology, Ocean University of China, Qingdao 266100, China
Shan Wang: Faculty of Arts and Humanities, University of Macau, Macau 999078, China

Mathematics, 2021, vol. 9, issue 4, 1-34

Abstract: Due to the complexity of many-objective optimization problems, the existing many-objective optimization algorithms cannot solve all the problems well, especially those with complex Pareto front. In order to solve the shortcomings of existing algorithms, this paper proposes a coevolutionary algorithm based on dynamic learning strategy. Evolution is realized mainly through the use of Pareto criterion and non-Pareto criterion, respectively, for two populations, and information exchange between two populations is used to better explore the whole objective space. The dynamic learning strategy acts on the non-Pareto evolutionary to improve the convergence and diversity. Besides, a dynamic convergence factor is proposed, which can be changed according to the evolutionary state of the two populations. Through these effective heuristic strategies, the proposed algorithm can maintain the convergence and diversity of the final solution set. The proposed algorithm is compared with five state-of-the-art algorithms and two weight-sum based algorithms on a many-objective test suite, and the results are measured by inverted generational distance and hypervolume performance indicators. The experimental results show that, compared with the other five state-of-the-art algorithms, the proposed algorithm achieved the optimal performance in 47 of the 90 cases evaluated by the two indicators. When the proposed algorithm is compared with the weight-sum based algorithms, 83 out of 90 examples achieve the optimal performance.

Keywords: evolutionary algorithms (EAs); many-objective optimization; coevolution; dynamic learning; performance indicators (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2021
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/9/4/420/pdf (application/pdf)
https://www.mdpi.com/2227-7390/9/4/420/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:9:y:2021:i:4:p:420-:d:503058

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().