The MOEA/D algorithm with gaussian neighbourhoods for the multiobjective travelling salesman problem

Krzysztof Michalak

Abstract

In this paper the MOEA/D-G algorithm is proposed which is a modification of the MOEA/D algorithm using Gaussian distributions to determine the probability with which neighbours of a given subproblem are selected as parents of new specimens assigned to this subproblem. The proposed method is applied to the Multiobjective Travelling Salesman Problem (MOTSP). Solutions found by the MOEA/D-G algorithm have a better quality than those found by the original MOEA/D version. Also, given equal computation time, all versions of the MOEA/D outperform the NSGA-II algorithm
Author Krzysztof Michalak (MISaF / IBI / DIT)
Krzysztof Michalak,,
- Department of Information Technologies
Pages155-156
Publication size in sheets0.3
Book Bosman Peter (eds.): Proceedings of the Genetic and Evolutionary Computation Conferenc (GECCO'17 Companion), 2017, Association for Computing Machinery, ISBN 978-1-4503-4939-0, 1893 p.
DOIDOI:10.1145/3067695.3076102
Languageen angielski
Score (nominal)20
Citation count*
Cite
Share Share

Get link to the record


* presented citation count is obtained through Internet information analysis and it is close to the number calculated by the Publish or Perish system.
Back