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 |
Citation: | 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
15
checked on Feb 14, 2019
WEB OF SCIENCETM
Citations
9
checked on Jan 29, 2019
Page view(s)
52
checked on Aug 3, 2018
Google ScholarTM
Check
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.