Probabilistic based evolutionary optimizers in bi-objective travelling salesman problem
Shim, V.A. Chia, J.Y.
Shim, V.A.
Chia, J.Y.
Citations
Altmetric:
Alternative Title
Abstract
This paper studies the probabilistic based evolutionary algorithms in dealing with bi-objective travelling salesman problem. Multi-objective restricted Boltzmann machine and univariate marginal distribution algorithm in binary representation are modified into permutation based representation. Each city is represented by an integer number and the probability distributions of the cities are constructed by running the modeling approach. A refinement operator and a local exploitation operator are proposed in this work. The probabilistic based evolutionary optimizers are subsequently combined with genetic based evolutionary optimizer to complement the limitations of both algorithms. © 2010 Springer-Verlag.
Keywords
Estimation of distribution algorithm, evolutionary multi-objective optimization, restricted Boltzmann machine, travelling salesman problem
Source Title
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Publisher
Series/Report No.
Collections
Rights
Date
2010
DOI
10.1007/978-3-642-17298-4_66
Type
Conference Paper