An ensemble of discrete differential evolution algorithms for solving the generalized traveling salesman problem

DOI10.1016/J.AMC.2009.10.027MaRDI QIDQ846437zbMATH OpenOpenAlexFDO

Authors N. E. Zubov

Publication date 9 February 2010

Published in Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.amc.2009.10.027

zbMATH Keywords

combinatorial optimizationnumerical examplesevolutionary algorithmsmetaheuristicdiscrete differential evolution algorithmgeneralized traveling salesman problemdestruction and construction procedureensemble of optimization algorithms

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Combinatorial optimization (90C27) Nonlinear programming (90C30)

Recommendations

• Discrete/Binary approach
• Smallest position value approach
• A memetic algorithm with a large neighborhood crossover operator for the generalized traveling salesman problem
• A discrete state transition algorithm for generalized traveling salesman problem
• Differential evolution algorithm with ensemble of populations for global numerical optimization

Cites work

• scientific article; zbMATH DE number 4012343 (Why is no real title available?)
• scientific article; zbMATH DE number 3278972 (Why is no real title available?)
• scientific article; zbMATH DE number 3298367 (Why is no real title available?)
• scientific article; zbMATH DE number 3335671 (Why is no real title available?)
• A Branch-and-Cut Algorithm for the Symmetric Generalized Traveling Salesman Problem
• A Fast Composite Heuristic for the Symmetric Traveling Salesman Problem
• A Lagrangian Based Approach for the Asymmetric Generalized Traveling Salesman Problem
• A discrete differential evolution algorithm for the single machine total weighted tardiness problem with sequence dependent setup times
• A discrete particle swarm optimization algorithm for the no-wait flowshop scheduling problem
• A random-key genetic algorithm for the generalized traveling salesman problem
• An Effective Heuristic Algorithm for the Traveling-Salesman Problem
• An efficient composite heuristic for the symmetric generalized traveling salesman problem
• Generalized Travelling Salesman Problem Through n Sets Of Nodes: An Integer Programming Approach
• Generalized traveling salesman problem reduction algorithms
• Generalized travelling salesman problem through n sets of nodes: The asymmetrical case
• Process planning for rotational parts using the generalized travelling salesman problem
• Some Applications of the Generalized Travelling Salesman Problem
• The Generalized Traveling Salesman Problem: A New Genetic Algorithm Approach
• The dynamic programming method in the generalized traveling salesman problem
• The symmetric generalized traveling salesman polytope
• Transformations of generalized ATSP into ATSP.

Cited in

(20)

• Empirical evaluation of distributed differential evolution on standard benchmarks
• A comprehensive survey on the generalized traveling salesman problem
• Finding the shortest path with vertex constraint over large graphs
• A self-adaptive combined strategies algorithm for constrained optimization using differential evolution
• Multithreaded parallel dual population genetic algorithm (MPDPGA) for unconstrained function optimizations on multi-core system
• Self-adaptive differential evolution incorporating a heuristic mixing of operators
• Discrete/Binary approach
• Multi-candidate carpooling routing problem and its approximation algorithms
• A stochastic multi-item replenishment and delivery problem with lead-time reduction initiatives and the solving methodologies
• Generalized Differential Evolution for Numerical and Evolutionary Optimization
• Backtracking search optimization algorithm for numerical optimization problems
• Efficient local search algorithms for known and new neighborhoods for the generalized traveling salesman problem
• X-MODE: extended multi-operator differential evolution algorithm
• Solving the family traveling salesman problem
• Multi-strategy ensemble artificial bee colony algorithm
• A self-adaptive differential evolution algorithm for parameters identification of stochastic genetic regulatory networks with random delays
• Smallest position value approach
• Lin-Kernighan heuristic adaptations for the generalized traveling salesman problem
• An ensemble algorithm with self-adaptive learning techniques for high-dimensional numerical optimization
• Variable neighborhood algebraic differential evolution: an application to the linear ordering problem with cumulative costs

Describes a project that uses

Uses Software

• TSPLIB
• GTSP Instances Library

This page was built for publication: An ensemble of discrete differential evolution algorithms for solving the generalized traveling salesman problem

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