Title :
Improved Ant Colony Algorithm Based on Information Entropy
Author_Institution :
Sch. of Comput. & Commun. Eng., Weifang Univ., Weifang, China
Abstract :
In order to overcome the easily-occurred precocious defects in solving complex combinatorial optimization problems with the basic ant colony algorithm, an improved ant colony algorithm based on information entropy is studied, using the path selection controlled by information entropy and random perturbations strategy to realize adaptive regulation of the algorithm in this paper.
Keywords :
combinatorial mathematics; entropy; optimisation; ant colony algorithm; combinatorial optimization problem; information entropy; path selection algorithm; random perturbation strategy; Clustering algorithms; Computers; Entropy; Equations; Information entropy; Optimization; Partitioning algorithms; adaptive adjustment; ant colony algorithm; information entropy;
Conference_Titel :
Computational and Information Sciences (ICCIS), 2010 International Conference on
Conference_Location :
Chengdu
Print_ISBN :
978-1-4244-8814-8
Electronic_ISBN :
978-0-7695-4270-6
DOI :
10.1109/ICCIS.2010.133
