A genetic algorithm for traveling salesman problems

MaRDI QIDQ3518157zbMATH OpenFDO

Authors Fei Li, Yan-Ping Bai

Publication date 6 August 2008

zbMATH Keywords

genetic algorithmoptimaltraveling salesman problem

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Combinatorial optimization (90C27) Approximation methods and heuristics in mathematical programming (90C59)

Recommendations

• scientific article; zbMATH DE number 4104744
• An Efficient Genetic Algorithm for the Traveling Salesman Problem
• Solution to traveling salesman problems with simulated annealing partheno genetic algorithm in MATLAB
• A new genetic algorithm applied to the traveling salesman problem
• Genetic algorithms for the traveling salesman problem

Cited in

(23)

• Graph traversals, genes and matroids: An efficient case of the travelling salesman problem
• Solving traveling salesman problems by genetic algorithms
• Some issues of designing genetic algorithms for traveling salesman problems
• A genetic algorithm for finding a salesman's route
• Solving travelling salesman problem using ant systems: a programmer's approach
• A hybrid genetic-GRASP algorithm using Lagrangean relaxation for the traveling salesman problem
• Solving constrained traveling salesman problems by genetic algorithms
• Travelling salesman problem with Matlab programming
• An Efficient Genetic Algorithm for the Traveling Salesman Problem
• Genetic Algorithm with Optimal Recombination for the Asymmetric Travelling Salesman Problem
• Solution to traveling salesman problems with simulated annealing partheno genetic algorithm in MATLAB
• scientific article; zbMATH DE number 1054959 (Why is no real title available?)
• scientific article; zbMATH DE number 1174488 (Why is no real title available?)
• A gene-pool based genetic algorithm for TSP
• scientific article; zbMATH DE number 1738699 (Why is no real title available?)
• scientific article; zbMATH DE number 1839653 (Why is no real title available?)
• Seeker genetic algorithm solving traveling salesman problem
• An improved genetic algorithm for solving travel salesman problem
• Traveling route selection problem based on improved genetic algorithms
• A reinforced hybrid genetic algorithm for the traveling salesman problem
• Evolutionary algorithm to traveling salesman problems
• Different initial solution generators in genetic algorithms for solving the probabilistic traveling salesman problem
• A memetic algorithm for the generalized traveling salesman problem

Describes a project that uses

Uses Software

• Matlab

This page was built for publication: A genetic algorithm for traveling salesman problems

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