Please use this identifier to cite or link to this item: https://doi.org/10.1007/s10696-011-9099-y
Title: Evolutionary algorithms for solving multi-objective travelling salesman problem
Authors: Shim, V.A.
Tan, K.C. 
Chia, J.Y.
Chong, J.K.
Keywords: Estimation of distribution algorithm
Evolutionary multi-objective optimization
Probabilistic model
Restricted Boltzmann machine
Travelling salesman problem
Issue Date: Jun-2011
Source: Shim, V.A., Tan, K.C., Chia, J.Y., Chong, J.K. (2011-06). Evolutionary algorithms for solving multi-objective travelling salesman problem. Flexible Services and Manufacturing Journal 23 (2) : 207-241. ScholarBank@NUS Repository. https://doi.org/10.1007/s10696-011-9099-y
Abstract: This paper studies the application of evolutionary algorithms for bi-objective travelling salesman problem. Two evolutionary algorithms, including estimation of distribution algorithm (EDA) and genetic algorithm (GA), are considered. The solution to this problem is a set of trade-off alternatives. The problem is solved by optimizing the order of the cities so as to simultaneously minimize the two objectives of travelling distance and travelling cost incurred by the travelling salesman. In this paper, binary-representation-based evolutionary algorithms are replaced with an integer-representation. Three existing EDAs are altered to use this integer-representation, namely restricted Boltzmann machine (RBM), univariate marginal distribution algorithm (UMDA), and population-based incremental learning (PBIL). Each city is associated with a representative integer, and the probability of any of this representative integer to be located in any position of the chromosome is constructed through the modeling approach of the EDAs. New sequences of cities are obtained by sampling from the probabilistic model. A refinement operator and a local search operator are proposed in this piece of work. The EDAs are subsequently hybridized with GA in order to complement the limitations of both algorithms. The effect that each of these operators has on the quality of the solutions are investigated. Empirical results show that the hybrid algorithms are capable of finding a set of good trade-off solutions. © 2011 Springer Science+Business Media, LLC.
Source Title: Flexible Services and Manufacturing Journal
URI: http://scholarbank.nus.edu.sg/handle/10635/55925
ISSN: 19366582
DOI: 10.1007/s10696-011-9099-y
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

SCOPUSTM   
Citations

12
checked on Dec 14, 2017

WEB OF SCIENCETM
Citations

8
checked on Nov 17, 2017

Page view(s)

44
checked on Dec 10, 2017

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.