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...
Autores principales: | , , |
---|---|
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 |