Research Repository

On the use of two reference points in decomposition based multiobjective evolutionary algorithms

Wang, Zhenkun and Zhang, Qingfu and Li, Hui and Ishibuchi, Hisao and Jiao, Licheng (2017) 'On the use of two reference points in decomposition based multiobjective evolutionary algorithms.' Swarm and Evolutionary Computation, 34. pp. 89-102. ISSN 2210-6502

1-s2.0-S2210650216302437-main.pdf - Accepted Version

Download (1MB) | Preview


Decomposition based multiobjective evolutionary algorithms approximate the Pareto front of a multiobjective optimization problem by optimizing a set of subproblems in a collaborative manner. Often, each subproblem is associated with a direction vector and a reference point. The settings of these parameters have a very critical impact on convergence and diversity of the algorithm. Some work has been done to study how to set and adjust direction vectors to enhance algorithm performance for particular problems. In contrast, little effort has been made to study how to use reference points for controlling diversity in decomposition based algorithms. In this paper, we first study the impact of the reference point setting on selection in decomposition based algorithms. To balance the diversity and convergence, a new variant of the multiobjective evolutionary algorithm based on decomposition with both the ideal point and the nadir point is then proposed. This new variant also employs an improved global replacement strategy for performance enhancement. Comparison of our proposed algorithm with some other state-of-the-art algorithms is conducted on a set of multiobjective test problems. Experimental results show that our proposed algorithm is promising.

Item Type: Article
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions: Faculty of Science and Health
Faculty of Science and Health > Computer Science and Electronic Engineering, School of
SWORD Depositor: Elements
Depositing User: Elements
Date Deposited: 27 Jan 2017 15:03
Last Modified: 06 Jan 2022 14:44

Actions (login required)

View Item View Item