The Open Mechanical Engineering Journal

2014, 8 : 96-100
Published online 2014 March 21. DOI: 10.2174/1874155X01408010096
Publisher ID: TOMEJ-8-96

An Improved Ant Colony Optimization Algorithm with Crossover Operator

Junen Guo and Wenguang Diao
Luoyang Institute of Science and Technology, Luoyang, 471023, China.

ABSTRACT

Ant colony algorithm has been widely applied to lots of fields, such as combinatorial optimization, function optimization, system identification, network routing, robot path planning, data mining and large-scale integrated circuit design of integrated wiring, etc. And it achieved good results. But it still has one weak point which is the slowing convergence speed. To aim at the lacks, an improved ACO is presented. This paper studies a kind of improved ant colony algorithm with crossover operator which makes crossover operator among better results at the end of each iteration. The experiment results indicate that the improved ACO is effectual.

Keywords:

Ant colony optimization, combinatorial optimization, convergence speed.