Powered by OpenAIRE graph
Found an issue? Give us feedback
addClaim

An efficient Ant Colony Optimization algorithm for function optimization

Authors: Gautam Garai; Shayantan Debbarman; Tamalika Biswas;

An efficient Ant Colony Optimization algorithm for function optimization

Abstract

In this article we have proposed an efficient Ant Colony Optimization method, namely Guided Ant Colony Optimization (GACO) technique for optimizing mathematical functions. The search process of the optimization approach is directed towards a region or a hypercube in a multidimensional space where the amount of pheromone deposited is maximum after a predefined number of iterations. The entire search area is initially divided into 2n number of hypercubic quadrants where n is the dimension of the search space. Then the pheromone level of each quadrant is measured. Now, the search jumps to the region (new search area) of maximum pheromone level and restarts the search process in the new region. However, the search area of the new region is reduced compared to the previous search area. Thus, the search advances and jumps to a new search space (with a reduced search area) in several stages until the algorithm is terminated. The GACO technique has been tested on a set of mathematical functions with number of dimensions upto 100 and compared with several relevant optimizing approaches to evaluate the performance of the algorithm. It is observed that the proposed technique performs better or similar to the performance of other optimization methods.

Related Organizations
  • BIP!
    Impact byBIP!
    selected citations
    These citations are derived from selected sources.
    This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    1
    popularity
    This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
    Average
    influence
    This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    Average
    impulse
    This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
    Average
Powered by OpenAIRE graph
Found an issue? Give us feedback
selected citations
These citations are derived from selected sources.
This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Citations provided by BIP!
popularity
This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
BIP!Popularity provided by BIP!
influence
This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Influence provided by BIP!
impulse
This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
BIP!Impulse provided by BIP!
1
Average
Average
Average
Upload OA version
Are you the author of this publication? Upload your Open Access version to Zenodo!
It’s fast and easy, just two clicks!