Evolutionary algorithms for solving multi-objective travelling salesman problem

DOI10.1007/s10696-011-9099-yzbMath1230.90172OpenAlexW2136613176MaRDI QIDQ656058

Kay Chen Tan, Jin Kiat Chong, Jun Yong Chia, Vui Ann Shim

Publication date: 26 January 2012

Published in: Flexible Services and Manufacturing Journal (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10696-011-9099-y

zbMATH Keywords

travelling salesman problemprobabilistic modelevolutionary multi-objective optimizationestimation of distribution algorithmrestricted Boltzmann machine

Mathematics Subject Classification ID

Multi-objective and goal programming (90C29) Approximation methods and heuristics in mathematical programming (90C59)

Uses Software

• MOPED
• RM-MEDA

Cites Work

• Multi-objective and prioritized berth allocation in container ports
• Solving multiobjective vehicle routing problem with stochastic demand via evolutionary computation
• A taxonomy and an empirical analysis of multiple objective ant colony optimization algorithms for the bi-criteria TSP
• An estimation of distribution algorithm for minimizing the total flowtime in permutation flowshop scheduling problems
• Boltzmann machines for travelling salesman problems
• The traveling salesman problem: An overview of exact and approximate algorithms
• A restricted dynamic programming heuristic algorithm for the time dependent traveling salesman problem
• Multi-objective optimization with diversity preserving mixture-based iterated density estimation evolutionary algorithms.
• Hybrid genetic algorithm for DNA sequencing with errors
• A review of TSP based approaches for flowshop scheduling
• Training Products of Experts by Minimizing Contrastive Divergence
• Comparison between MOEA/D and NSGA-II on the Multi-Objective Travelling Salesman Problem
• Branch-and-cut approach to a variant of the traveling salesman problem
• Fast Heuristics for Large Geometric Traveling Salesman Problems
• Multiobjective Estimation of Distribution Algorithms
• A survey of optimization by building and using probabilistic models
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Evolutionary algorithms for solving multi-objective travelling salesman problem