Application of improved genetic simulated annealing algorithm in TSP optimization

DOI10.13195/J.KZYJC.2016.1666MaRDI QIDQ4687946zbMATH OpenFDO

Authors Qing He, Yile Wu, Tongwei Xu

Publication date 22 October 2018

Full work available at URL https://doi.org/10.13195/J.KZYJC.2016.1666

zbMATH Keywords

crossover operatorgenetic algorithmMetropolis criterionmutation operatorsimulated annealing algorithmtraveling salesman problem

Mathematics Subject Classification ID

Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Combinatorial optimization (90C27) Approximation methods and heuristics in mathematical programming (90C59)

Recommendations

• An Efficient Genetic Algorithm for the Traveling Salesman Problem
• An applied research on a genetic algorithm based on simulated annealing of constrained traveling salesman problem
• An improved ant colony algorithm for traveling salesman problems
• Adaptive temperature rising simulated annealing algorithm for traveling salesman problem
• An Improved Simulated Annealing Algorithm with Genetic Characteristics and the Traveling Salesman Problem

Cited in

(8)

• Solution to traveling salesman problems with simulated annealing partheno genetic algorithm in MATLAB
• An Improved Simulated Annealing Algorithm with Genetic Characteristics and the Traveling Salesman Problem
• An Improved Genetic Algorithm and Its Application in Constrained Solid TSP in Uncertain Environments
• Adaptive temperature rising simulated annealing algorithm for traveling salesman problem
• An improved discrete butterfly optimization algorithm for solving TSP
• Seeker genetic algorithm solving traveling salesman problem
• Parameter optimization of moving horizon estimation based on hybrid intelligent algorithm
• The adaptive two-stage ant colony simulated annealing algorithm for solving the traveling salesman problem

This page was built for publication: Application of improved genetic simulated annealing algorithm in TSP optimization

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