Application Research of Improved Simulated Annealing Algorithm in Vehicle Routing Problems

Dong Mei Yan; Cheng Hua Lu

doi:10.4028/www.scientific.net/AMM.58-60.1031

Paper Titles

Research and Hardware Design of Scalable Dual-Field Montgomery Modular Inversion Algorithm
p.1007

An Effective Self-Adapting Localization Algorithm in Wireless Sensor Networks
p.1013

The Application of Bayesian Statistics in Calculating Project Buffer
p.1018

Internet Application and Products Innovation: A Study of China’s Travel Agencies
p.1025

Application Research of Improved Simulated Annealing Algorithm in Vehicle Routing Problems
p.1031

Design of a Reconfigurable Coprocessor for Double Precision Floating Point Matrix Algorithms
p.1037

Numerical Analysis of a New-Style Ultrasonic Linear Array
p.1043

Numerical Assessment of Multi-Splitter Mufflers Using Neural Networks, the Boundary Element Method, and the Genetic Algorithm
p.1049

Study of Relative Entropy Coefficients for Image Segmentation Based on Particle Swarm Optimization
p.1056

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vols. 58-60Application Research of Improved Simulated...

Application Research of Improved Simulated Annealing Algorithm in Vehicle Routing Problems

Abstract:

This paper analyzed the principle and insufficient of traditional simulated annealing algorithm, and on the basis of the traditional simulated annealing algorithm, this paper used improved simulated annealing algorithm to solve vehicle routing problems. The new algorithm increases memory function, and keeps the current best state to avoid losing current optimal solution while reducing the computation times and accelerating the algorithm speed. The experimental results show that, the algorithm can significantly improve the optimization efficiency, and has faster convergence speed than traditional simulated annealing algorithm.

You might also be interested in these eBooks

View Preview

Info:

Periodical:

Applied Mechanics and Materials (Volumes 58-60)

Pages:

1031-1036

DOI:

https://doi.org/10.4028/www.scientific.net/AMM.58-60.1031

Citation:

Cite this paper

Online since:

June 2011

Authors:

Dong Mei Yan, Cheng Hua Lu

Keywords:

Distribution, Logistic, Simulated Annealing Algorithm, Vehicle Routing

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] Zhang Hong: Vehicle Routing Optimization Problem Research in Logistics Distribution. Master Thesis of Harbin Industrial University(2007).

Google Scholar

[2] Chen Huo: Application of Based on Multi-thread Simulated Annealing Algorithm in Distribution Route Choice. Computer Knowledge and Technology(2009).

Google Scholar

[3] JinCheng Fang and QiShan Zhang: Algorithm Research of Logistics Distribution VRP. Journals of Xuzhou Engineering College(2007).

Google Scholar

[4] GuoXian He: Application in Single Logistics Center Distribution VRP of Simulated Annealing Algorithm Based on the Simulation Random Solutions. Railway Journal(2009).

Google Scholar

[5] HaiJun Wang, LiJuan Yang and YuRan Wan: Application in Emergency Logistics Vehicle Scheduling of Simulated Annealing Algorithm. Logistics Engineering and Management(2009).

Google Scholar