Cargando…

Ant Colony Optimization Algorithm for Continuous Domains Based on Position Distribution Model of Ant Colony Foraging

Ant colony optimization algorithm for continuous domains is a major research direction for ant colony optimization algorithm. In this paper, we propose a distribution model of ant colony foraging, through analysis of the relationship between the position distribution and food source in the process o...

Descripción completa

Detalles Bibliográficos
Autores principales: Liu, Liqiang, Dai, Yuntao, Gao, Jinyu
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Hindawi Publishing Corporation 2014
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4037618/
https://www.ncbi.nlm.nih.gov/pubmed/24955402
http://dx.doi.org/10.1155/2014/428539
_version_ 1782318261847719936
author Liu, Liqiang
Dai, Yuntao
Gao, Jinyu
author_facet Liu, Liqiang
Dai, Yuntao
Gao, Jinyu
author_sort Liu, Liqiang
collection PubMed
description Ant colony optimization algorithm for continuous domains is a major research direction for ant colony optimization algorithm. In this paper, we propose a distribution model of ant colony foraging, through analysis of the relationship between the position distribution and food source in the process of ant colony foraging. We design a continuous domain optimization algorithm based on the model and give the form of solution for the algorithm, the distribution model of pheromone, the update rules of ant colony position, and the processing method of constraint condition. Algorithm performance against a set of test trials was unconstrained optimization test functions and a set of optimization test functions, and test results of other algorithms are compared and analyzed to verify the correctness and effectiveness of the proposed algorithm.
format Online
Article
Text
id pubmed-4037618
institution National Center for Biotechnology Information
language English
publishDate 2014
publisher Hindawi Publishing Corporation
record_format MEDLINE/PubMed
spelling pubmed-40376182014-06-22 Ant Colony Optimization Algorithm for Continuous Domains Based on Position Distribution Model of Ant Colony Foraging Liu, Liqiang Dai, Yuntao Gao, Jinyu ScientificWorldJournal Research Article Ant colony optimization algorithm for continuous domains is a major research direction for ant colony optimization algorithm. In this paper, we propose a distribution model of ant colony foraging, through analysis of the relationship between the position distribution and food source in the process of ant colony foraging. We design a continuous domain optimization algorithm based on the model and give the form of solution for the algorithm, the distribution model of pheromone, the update rules of ant colony position, and the processing method of constraint condition. Algorithm performance against a set of test trials was unconstrained optimization test functions and a set of optimization test functions, and test results of other algorithms are compared and analyzed to verify the correctness and effectiveness of the proposed algorithm. Hindawi Publishing Corporation 2014 2014-05-11 /pmc/articles/PMC4037618/ /pubmed/24955402 http://dx.doi.org/10.1155/2014/428539 Text en Copyright © 2014 Liqiang Liu et al. https://creativecommons.org/licenses/by/3.0/ This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
spellingShingle Research Article
Liu, Liqiang
Dai, Yuntao
Gao, Jinyu
Ant Colony Optimization Algorithm for Continuous Domains Based on Position Distribution Model of Ant Colony Foraging
title Ant Colony Optimization Algorithm for Continuous Domains Based on Position Distribution Model of Ant Colony Foraging
title_full Ant Colony Optimization Algorithm for Continuous Domains Based on Position Distribution Model of Ant Colony Foraging
title_fullStr Ant Colony Optimization Algorithm for Continuous Domains Based on Position Distribution Model of Ant Colony Foraging
title_full_unstemmed Ant Colony Optimization Algorithm for Continuous Domains Based on Position Distribution Model of Ant Colony Foraging
title_short Ant Colony Optimization Algorithm for Continuous Domains Based on Position Distribution Model of Ant Colony Foraging
title_sort ant colony optimization algorithm for continuous domains based on position distribution model of ant colony foraging
topic Research Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4037618/
https://www.ncbi.nlm.nih.gov/pubmed/24955402
http://dx.doi.org/10.1155/2014/428539
work_keys_str_mv AT liuliqiang antcolonyoptimizationalgorithmforcontinuousdomainsbasedonpositiondistributionmodelofantcolonyforaging
AT daiyuntao antcolonyoptimizationalgorithmforcontinuousdomainsbasedonpositiondistributionmodelofantcolonyforaging
AT gaojinyu antcolonyoptimizationalgorithmforcontinuousdomainsbasedonpositiondistributionmodelofantcolonyforaging