DocumentCode :
2194244
Title :
Ant Colony Optimization Algorithm Based on Immunity Vaccine and Dynamic Pheromone Updating
Author :
Liu, Wanjun ; Zhang, Juan ; Liu, Junli
Author_Institution :
Sch. of Software, Liaoning Tech. Univ., Huludao, China
fYear :
2010
fDate :
13-13 Dec. 2010
Firstpage :
1174
Lastpage :
1178
Abstract :
To solve the problem of complexity and uncertainty in logistics and distribution system, a kind of Ant Colony Optimization algorithm based on immunity vaccine and dynamic pheromone updating is put forward in this paper. In this new Algorithm, initial antibody is vaccinated first to produce better solutions, and initial parameters are then set depending on these better solutions by the Ant Colony. Mechanism of dynamic adjustment and pheromone updating is also introduced into this algorithm to slow down the increment of the pheromone concentration difference between the paths, avoiding sectional solution of the algorithm. Experiment results show that DACOIV can effectively find optimal path for logistics and distribution system.
Keywords :
artificial immune systems; optimisation; ant colony optimization; artificial immune algorithm; distribution system; dynamic adjustment; dynamic pheromone updating; immunity vaccine; logistics system; ant colony optimization (ACO); artificial immune algorithm (AIA); dynamic optimal path; dynamic pheromone updating;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Data Mining Workshops (ICDMW), 2010 IEEE International Conference on
Conference_Location :
Sydney, NSW
Print_ISBN :
978-1-4244-9244-2
Electronic_ISBN :
978-0-7695-4257-7
Type :
conf
DOI :
10.1109/ICDMW.2010.16
Filename :
5693427
Link To Document :
بازگشت