REVIEW ARTICLE
An Improved Ant Colony Optimization Algorithm with Crossover Operator
Junen Guo*, Wenguang Diao
Luoyang Institute of Science and Technology, Luoyang, 471023, China
Article Information
Identifiers and Pagination:
Year: 2014Volume: 8
First Page: 96
Last Page: 100
Publisher Id: TOMEJ-8-96
DOI: 10.2174/1874155X01408010096
Article History:
Received Date: 11/11/2013Revision Received Date: 11/02/2014
Acceptance Date: 03/03/2014
Electronic publication date: 21/3/2014
Collection year: 2014
© 2014 Guo and Diao
open-access license: This is an open access article distributed under the terms of the Creative Commons Attribution 4.0 International Public License (CC-BY 4.0), a copy of which is available at: (https://creativecommons.org/licenses/by/4.0/legalcode). This license permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.
open-access license: This is an open access article distributed under the terms of the Creative Commons Attribution 4.0 International Public License (CC-BY 4.0), a copy of which is available at: (https://creativecommons.org/licenses/by/4.0/legalcode). This license permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.
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, crossover operator, genetic algorithm.
