Research Repository

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

Wang, Z and Zhang, Q and Li, H and Ishibuchi, H and Jiao, L (2017) 'On the use of two reference points in decomposition based multiobjective evolutionary algorithms.' Swarm and Evolutionary Computation, 34. 89 - 102. ISSN 2210-6502

[img]
Preview
Text
1-s2.0-S2210650216302437-main.pdf - Accepted Version

Download (1MB) | Preview

Abstract

© 2017 Elsevier B.V. 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 > Computer Science and Electronic Engineering, School of
Depositing User: Jim Jamieson
Date Deposited: 27 Jan 2017 15:03
Last Modified: 05 Feb 2019 18:15
URI: http://repository.essex.ac.uk/id/eprint/18925

Actions (login required)

View Item View Item