DocumentCode :
598482
Title :
A Parameter Model of Genetic Algorithm Regulating Ant Colony Algorithm
Author :
Wu Liu-ai ; Fan Wen-Qing
Author_Institution :
Sch. of Math., Phys. & Software Eng., Lanzhou Jiaotong Univ., Lanzhou, China
fYear :
2012
fDate :
9-11 Sept. 2012
Firstpage :
50
Lastpage :
54
Abstract :
It is difficult to determine optimal combination parameter which can make the solving performance of ant colony algorithm work better, owing to the bulkiness of parameter space and relevance among parameters. Until now, it has not owned perfect theoretical basis and been obtained mostly by repeated tests. Based on these problems, the paper finds a better combination parameter by balancing exploration and exploitation abilities of ant colony algorithm, building algorithm performance to evaluate the objective function and applying genetic algorithm to solve ant colony parameters. The experimental simulation of classical TSP problem can verify the scheme feasibility. Simulation results indicate that the model has a positive effect on determining ant colony algorithm parameters and offers a feasible scheme for selecting ant colony algorithm combination parameter.
Keywords :
genetic algorithms; travelling salesman problems; TSP problem; ant colony algorithm combination parameter; exploitation abilities; exploration abilities; genetic algorithm; parameter relevance; parameter space; Algorithm design and analysis; Biological cells; Cities and towns; Convergence; Genetic algorithms; Sociology; Statistics; algorithm performance; ant colony algorithm; exploitation; exploration; genetic algorithm; parameter adjustment; parameter selection;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
e-Business Engineering (ICEBE), 2012 IEEE Ninth International Conference on
Conference_Location :
Hangzhou
Print_ISBN :
978-1-4673-2601-8
Type :
conf
DOI :
10.1109/ICEBE.2012.18
Filename :
6468217
Link To Document :
بازگشت