Research Repository

CES-478 Comparison between MOEA/D and NSGA-II on the Multiobjective Travelling Salesman Problem

Peng, Wei and Zhang, Qingfu and Li, Hui (2007) CES-478 Comparison between MOEA/D and NSGA-II on the Multiobjective Travelling Salesman Problem. Technical Report. CES-478, University of Essex, Colchester.

[img]
Preview
Text
CES478.pdf

Download (435kB) | Preview

Abstract

Most multiobjective evolutionary algorithms are based on Pareto dom- inance for measuring the quality of solutions during their search, among them NSGA-II is well-known. A very few algorithms are based on de- composition and implicitly or explicitly try to optimize aggregations of the objectives. MOEA/D is a very recent such an algorithm. One of the major advantages of MOEA/D is that it is very easy to use well-developed single optimization local search within it. This paper compares the perfor- mance of MOEA/D and NSGA-II on the multiobjective travelling sales- man problem and studies the e®ect of local search on the performance of MOEA/D.

Item Type: Monograph (Technical Report)
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: Carla Watkins
Date Deposited: 08 Jul 2015 11:37
Last Modified: 08 Jul 2015 11:37
URI: http://repository.essex.ac.uk/id/eprint/14257

Actions (login required)

View Item View Item