DocumentCode
420591
Title
Research on applications of the logistic routine problem with enhanced ant algorithm
Author
Shen, Bin ; Wang, Xionghai ; Huang, Yunlong
Author_Institution
Coll. of Electr. Eng., Zhejiang Univ., Hangzhou, China
Volume
1
fYear
2004
fDate
15-19 June 2004
Firstpage
365
Abstract
The structure of logistic routine problem described corresponding to the structure and parameters of M-TSP is studied. The optimizing method of the main logistic routine problem is brought forward. To deal with the M-TSP, which has the constrains and optimizing objectives of logistic routine problem, the optimizing methods are presented. The combinatorial optimization problem which is NP-complete in M-TSP is solved by enhanced ant algorithm. Simulations on some different dimensions of TSP examples have shown that the ant algorithm has effective convergence with good robustness and is supposed to be practical.
Keywords
convergence; logistics; travelling salesman problems; M-TSP; NP-complete problem; combinatorial optimization method; convergence; enhanced ant algorithm; logistic routine problem; Constraint optimization; Convergence; Educational institutions; Electronic mail; Logistics; Optimization methods; Robustness;
fLanguage
English
Publisher
ieee
Conference_Titel
Intelligent Control and Automation, 2004. WCICA 2004. Fifth World Congress on
Print_ISBN
0-7803-8273-0
Type
conf
DOI
10.1109/WCICA.2004.1340594
Filename
1340594
Link To Document