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
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;
Conference_Titel :
Intelligent Control and Automation, 2004. WCICA 2004. Fifth World Congress on
Print_ISBN :
0-7803-8273-0
DOI :
10.1109/WCICA.2004.1340594