Reference-Inspired Many-Objective Evolutionary Algorithm Based on Decomposition. (18th September 2017)

• Record Type: Journal Article
• Authors: Fu, Xiaogang; Sun, Jianyong
• Is Part Of: Computer journal. Volume 61:Number 7(2018)
• Page Start: 1015
• Page End: 1037
• Publication Date: 2017-09-18
• Subjects: multiobjective evolutionary algorithm -- many-objective optimisation -- references points -- reference vectors; Computers -- Periodicals; 005.1
• DOI: 10.1093/comjnl/bxx077
• Languages: English
• ISSNs: 0010-4620

Abstract

Abstract: Keeping balance between convergence and diversity for many-objective optimisation problems (having four or more objectives) is a very difficult task as revealed in existing research in multiobjective evolutionary optimisation. In this paper, we propose a reference-inspired multiobjective evolutionary algorithm for many-objective optimisation. The main idea is (1) to summarise information inspired by a set of randomly generated reference points in the objective space to strengthen the selection pressure towards the Pareto front; and (2) to decompose the objective space into subregions for diversity management and recombination. We showed that the mutual relationship between a population of solution and the reference points provides not only a new dominance relation to producing fine selection pressure but also a balanced convergence-diversity information that is able to adapt search dynamics. The partition of the objective space into several subregions is able to preserve the Pareto front's diversity. Moreover, a restricted stable match strategy is proposed to choose appropriate parent solutions from solution sets constructed at the subregions for high-quality offspring generation. Controlled experiments conducted on commonly used benchmark test suites have shown the effectiveness and competitiveness of the proposed algorithm compared with several state-of-the-art many-objective evolutionary algorithms.