An Improved Simulated Annealing Algorithm with Genetic Characteristics and the Traveling Salesman Problem

DOI10.1080/02522667.1993.10699153MaRDI QIDQ4298545zbMATH OpenOpenAlexFDO

Authors Peng Tian, Zihou Yang

Publication date 2 August 1994

Published in Journal of Information and Optimization Sciences (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/02522667.1993.10699153

zbMATH Keywords

simulated annealingtraveling salesman

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Computational methods for problems pertaining to operations research and mathematical programming (90-08)

Recommendations

• A kind of renewed simulated annealing algorithm
• A new simulated annealing approach for travelling salesman problem
• scientific article; zbMATH DE number 4085427
• Application of improved genetic simulated annealing algorithm in TSP optimization
• An improved simulated annealing for solving the linear constrained optimization problems

Cites work

• scientific article; zbMATH DE number 41891 (Why is no real title available?)
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• Optimization by simulated annealing
• Thermodynamical approach to the travelling salesman problem: An efficient simulation algorithm

Cited in

(10)

• A new simulated annealing approach for travelling salesman problem
• Sequence optimization and design of allocation using GA and SA
• A hybrid genetic algorithm, list-based simulated annealing algorithm, and different heuristic algorithms for the travelling salesman problem
• Adaptive temperature rising simulated annealing algorithm for traveling salesman problem
• Refined descriptive sampling simulated annealing algorithm for solving the traveling salesman problem
• Solving travelling salesman problem using multiagent simulated annealing algorithm with instance-based sampling
• Application of improved genetic simulated annealing algorithm in TSP optimization
• A kind of renewed simulated annealing algorithm
• Scheduling problem using genetic algorithm, simulated annealing and the effects of parameter values on GA performance
• A quantitative analysis of the simulated annealing algorithm: A case study for the traveling salesman problem.

This page was built for publication: An Improved Simulated Annealing Algorithm with Genetic Characteristics and the Traveling Salesman Problem

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