Application Research of Improved Simulated Annealing Algorithm in Vehicle Routing Problems

Abstract:

Article Preview

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.

Info:

Periodical:

Edited by:

Qi Luo

Pages:

1031-1036

DOI:

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

Citation:

D. M. Yan and C. H. Lu, "Application Research of Improved Simulated Annealing Algorithm in Vehicle Routing Problems", Applied Mechanics and Materials, Vols. 58-60, pp. 1031-1036, 2011

Online since:

June 2011

Export:

Price:

$35.00

In order to see related information, you need to Login.

In order to see related information, you need to Login.