Evolutionary algorithms for solving multi-objective travelling salesman problem

DOI10.1007/S10696-011-9099-YMaRDI QIDQ656058zbMATH OpenOpenAlexFDO

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

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

evolutionary multi-objective optimizationprobabilistic modelestimation of distribution algorithmrestricted Boltzmann machinetravelling salesman problem

Mathematics Subject Classification ID

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

Recommendations

• A hybrid evolutionary algorithm for multiobjective traveling salesman problem
• An evolutionary approach to generalized biobjective traveling salesperson problem
• An evolutionary multiobjective optimization method for traveling salesman problems
• scientific article; zbMATH DE number 1754728
• An experimental analysis of evolutionary heuristics for the biobjective traveling purchaser problem

Cites work

• scientific article; zbMATH DE number 1702339 (Why is no real title available?)
• scientific article; zbMATH DE number 1975086 (Why is no real title available?)
• A restricted dynamic programming heuristic algorithm for the time dependent traveling salesman problem
• A review of TSP based approaches for flowshop scheduling
• A survey of optimization by building and using probabilistic models
• 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
• Branch-and-cut approach to a variant of the traveling salesman problem
• Comparison between MOEA/D and NSGA-II on the Multi-Objective Travelling Salesman Problem
• Fast Heuristics for Large Geometric Traveling Salesman Problems
• Hybrid genetic algorithm for DNA sequencing with errors
• Multi-objective and prioritized berth allocation in container ports
• Multi-objective optimization using evolutionary algorithms
• Multi-objective optimization with diversity preserving mixture-based iterated density estimation evolutionary algorithms.
• Multiobjective Estimation of Distribution Algorithms
• Multiple crossover genetic algorithm for the multiobjective traveling salesman problem
• Solving multiobjective vehicle routing problem with stochastic demand via evolutionary computation
• The traveling salesman problem: An overview of exact and approximate algorithms
• The traveling salesman problem: a linear programming formulation
• Training Products of Experts by Minimizing Contrastive Divergence

Cited in

(8)

• An experimental analysis of evolutionary heuristics for the biobjective traveling purchaser problem
• scientific article; zbMATH DE number 5300053 (Why is no real title available?)
• A hybrid evolutionary algorithm for multiobjective traveling salesman problem
• Using 2-Opt based evolution strategy for travelling salesman problem
• An evolutionary approach to generalized biobjective traveling salesperson problem
• Evolutionary algorithm to traveling salesman problems
• An evolutionary multiobjective optimization method for traveling salesman problems
• Computing diverse sets of high quality TSP tours by EAX-based evolutionary diversity optimisation

Describes a project that uses

Uses Software

• RM-MEDA
• MOPED

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q656058)