Title :
Settings of Algorithm Parameters in Ant Colony Algorithm
Author_Institution :
Hunan Inst. of Humanities, Sci. & Technol., Loudi
fDate :
Aug. 29 2008-Sept. 2 2008
Abstract :
The relevant parameters in the ant colony algorithm have great impact on algorithm performance and various parameters are closely linked, and a good parameter combination will increase the overall search capability and convergence of algorithm. At present, the parameter settings of the ant colony algorithm are determined relying on experience and experiments which have heavy workload and it is difficult to get the optimal combination of parameters. On the basis of the idea that algorithm parameters are uniformly designed, a combination of representative experimental points (parameter values) is selected for experimental design, and a satisfactory combination of algorithm parameters is found with fewer number of experiments, so that the optimum operating performance can be realized by the algorithm. The simulation experiments show that the method is feasible and effective.
Keywords :
design of experiments; evolutionary computation; algorithm convergence; ant colony algorithm; experimental design; parameter combination; representative experimental points combination; Algorithm design and analysis; Cities and towns; Computational modeling; Computer science; Design for experiments; Evolutionary computation; Feedback; Information technology; Mathematical model; Tracking;
Conference_Titel :
Computer Science and Information Technology, 2008. ICCSIT '08. International Conference on
Conference_Location :
Singapore
Print_ISBN :
978-0-7695-3308-7
DOI :
10.1109/ICCSIT.2008.94