Study on the TSP Problem Based on SA Algorithm

Jun Pan; Zhi Guo Cheng; Ji Yao Lv

doi:10.4028/www.scientific.net/AMM.687-691.1316

Paper Titles

GM (1,1) Model Application in Power Load Forecasting Based on Sliding Average Method
p.1300

Data Series Mining Technology Analysis Based on Web Database
p.1304

The Design and Analysis of the Information Management System Based on Data Mining
p.1308

Rough Set Model with Tolerance Relation Based on Conditional Prior Probability
p.1312

Study on the TSP Problem Based on SA Algorithm
p.1316

Study on Topic Tree-Based Topic Structure Modeling
p.1320

Study of Topic Life Cycle Based on Hierarchical HMM
p.1324

The Solution Method of Time-Varying Dynamics Model Based on Recursion
p.1328

Rough Fuzzy Set Based Strength Calculation Method for Transmission Tower
p.1333

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vols. 687-691Study on the TSP Problem Based on SA Algorithm

Study on the TSP Problem Based on SA Algorithm

Abstract:

This paper describes the simulated annealing algorithm and TSP problems, analyze the applicability of simulated annealing algorithm to solve TSP problem, and takes China urban travel questions as an examples to vertified the validity of the model, the results showed that when the number of iterations reached at 4000,it will obtain the optimal solution.

You might also be interested in these eBooks

View Preview

Info:

Periodical:

Applied Mechanics and Materials (Volumes 687-691)

Pages:

1316-1319

DOI:

https://doi.org/10.4028/www.scientific.net/AMM.687-691.1316

Citation:

Cite this paper

Online since:

November 2014

Authors:

Jun Pan*, Zhi Guo Cheng, Ji Yao Lv

Keywords:

Artificial Intelligence, Simulated Annealing Algorithm, TSP

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

* - Corresponding Author

References

[1] Xin zhenming. The improved simulated annealing algorithm research and application based on TSP[D]. Northeast Normal University, (2010).

Google Scholar

[2] Huang lishao. Research on TSP based on simulated annealing algorithm[J]. Computer and Telecommunication, 2012(04). 36-38.

Google Scholar

[3] I. Kamwa and K. Srinivasan, A Kalman filter-based technique for combined digital estimation of voltage flicker and phasor in power distribution systems, ETEP, vol. 3, no. 2, pp.131-142 (1993).

DOI: 10.1002/etep.4450030204

Google Scholar

[4] M. T. Chen, Digital algorithms for measurement of voltage flicker, Proc. Inst. Elec. Eng. Gen. Transm. Distrib., vol. 144, no. 2, pp.175-180 (1997).

DOI: 10.1049/ip-gtd:19970683

Google Scholar

[5] S. Nuccio, A digital instrument for measurement of voltage flicker, Proc. IEEE IMTC, pp.281-284 (1997).

Google Scholar