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