2013Applied Mechanics and MaterialsOpen access

Modeling and Simulation about TSP Based on Simulated Annealing Algorithm

Jian Zhuang Zhi, Gui Yu, Shi Jie Deng, Zhi Ling Chen, Wen Ya Bai

Open full text 2 citations

Abstract

The simulated annealing algorithm is applied on traveling salesman problem (TSP), which the genetic algorithm solving in while the earliness phenomena appear. Modeling and Simulation about TSP Based on Simulated Annealing Algorithm have been done. The simulation results have proved that the simulated annealing algorithm is better in searching in the global searching than the genetic algorithm.

About this research paper

What this paper is about

The simulated annealing algorithm is applied on traveling salesman problem (TSP), which the genetic algorithm solving in while the earliness phenomena appear. Modeling and Simulation about TSP Based on Simulated Annealing Algorithm have been done. The simulation results have proved that the simulated annealing algorithm is better in searching in the global searching than the genetic algorithm.

Why it matters

OpenAlex reports 2 citations for this work. Citation counts describe recorded attention and do not establish research quality.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available abstract

The simulated annealing algorithm is applied on traveling salesman problem (TSP), which the genetic algorithm solving in while the earliness phenomena appear. Modeling and Simulation about TSP Based on Simulated Annealing Algorithm have been done. The simulation results have proved that the simulated annealing algorithm is better in searching in the global searching than the genetic algorithm.

Key concepts: Simulated annealing, Travelling salesman problem, Adaptive simulated annealing, Genetic algorithm, Computer science, Algorithm, Mathematical optimization, Mathematics

Related papers

Back to paper searchBrowse research topicsOriginal source
Modeling and Simulation about TSP Based on Simulated Annealing Algorithm — Research Paper | ScholarLens