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...
Saved in:
Main Authors: | , , |
---|---|
Format: | Article |
Language: | English |
Published: |
Wiley
2014-01-01
|
Series: | The Scientific World Journal |
Online Access: | http://dx.doi.org/10.1155/2014/428539 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
_version_ | 1832558048510476288 |
---|---|
author | Liqiang Liu Yuntao Dai Jinyu Gao |
author_facet | Liqiang Liu Yuntao Dai Jinyu Gao |
author_sort | Liqiang Liu |
collection | DOAJ |
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 | Article |
id | doaj-art-9390cfd1fdfa4b438115a5792e68837f |
institution | Kabale University |
issn | 2356-6140 1537-744X |
language | English |
publishDate | 2014-01-01 |
publisher | Wiley |
record_format | Article |
series | The Scientific World Journal |
spelling | doaj-art-9390cfd1fdfa4b438115a5792e68837f2025-02-03T01:33:23ZengWileyThe Scientific World Journal2356-61401537-744X2014-01-01201410.1155/2014/428539428539Ant Colony Optimization Algorithm for Continuous Domains Based on Position Distribution Model of Ant Colony ForagingLiqiang Liu0Yuntao Dai1Jinyu Gao2College of Automation, Harbin Engineering University, 145 Nantong Street, Heilongjiang 150001, ChinaCollege of Science, Harbin Engineering University, 145 Nantong Street, Heilongjiang 150001, ChinaCollege of Automation, Harbin Engineering University, 145 Nantong Street, Heilongjiang 150001, ChinaAnt 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.http://dx.doi.org/10.1155/2014/428539 |
spellingShingle | Liqiang Liu Yuntao Dai Jinyu Gao Ant Colony Optimization Algorithm for Continuous Domains Based on Position Distribution Model of Ant Colony Foraging The Scientific World Journal |
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 |
url | http://dx.doi.org/10.1155/2014/428539 |
work_keys_str_mv | AT liqiangliu antcolonyoptimizationalgorithmforcontinuousdomainsbasedonpositiondistributionmodelofantcolonyforaging AT yuntaodai antcolonyoptimizationalgorithmforcontinuousdomainsbasedonpositiondistributionmodelofantcolonyforaging AT jinyugao antcolonyoptimizationalgorithmforcontinuousdomainsbasedonpositiondistributionmodelofantcolonyforaging |