An enhanced preference-inspired co-evolutionary algorithm using orthogonal design and an ε-dominance archiving strategy. Issue 3 (3rd March 2016)

• Record Type: Journal Article
• Authors: Zhang, Tao; Wang, Rui; Liu, Yajie; Guo, Bo
• Is Part Of: Engineering optimization. Volume 48:Issue 3(2016)
• Page Start: 415
• Page End: 436
• Publication Date: 2016-03-03
• Subjects: multi-objective optimization -- evolutionary computation -- PICEA orthogonal design -- adaptive ε-dominance; Engineering design -- Periodicals; Mathematical optimization -- Periodicals; 620.0042
• DOI: 10.1080/0305215X.2015.1012078
• Languages: English
• ISSNs: 0305-215X

Abstract

Abstract : The concept of co-evolution of preferences and candidate solutions has proven effective for many-objective optimization. One realization of this concept, namely preference-inspired co-evolutionary algorithms using goal vectors (PICEA-g), is found to outperform many state-of-the-art multi-objective evolutionary algorithms for many-objective problems. However, PICEA-g is susceptible to unevenness in the solution distribution. This study seeks to tackle this issue and to improve the performance of PICEA-g further. Two established strategies are incorporated into PICEA-g: (i) an adaptive ε -dominance archiving strategy which is applied to obtain a set of well spread solutions online; and (ii) the orthogonal design method which is used to initialize candidate solutions. The improved algorithm, denoted as a ε -ODPICEA-g, shows a better performance than PICEA-g on both 2- and 7-objective benchmark problems as well as a real-world problem.