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.
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.
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.
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 |
Available files
Filename: CES478.pdf