Computational Optimization and Applications

, Volume 56, Issue 2, pp 481–502

The continuous differential ant-stigmergy algorithm for numerical optimization

Article

DOI: 10.1007/s10589-013-9561-8

Cite this article as:
Korošec, P. & Šilc, J. Comput Optim Appl (2013) 56: 481. doi:10.1007/s10589-013-9561-8

Abstract

Many promising optimization algorithms for solving numerical optimization problems come from population-based metaheuristics. A few of them are based on Swarm-Intelligence Algorithms, which are inspired by the collective behavior of social organisms. One of the most successful of such algorithms is the Differential Ant-Stigmergy Algorithm (DASA), which uses stigmergy, a method of communication in emergent systems where the individual parts (artificial ants) of the system communicate with one another by modifying their local environment (pheromone intensity). The main characteristic of the DASA is its underlying structure (pheromone graph) that uses discrete steps to move through a continuous search space. As a consequence of this the search-space movement is in some way limited and the algorithm’s time/space complexity is increased. In order to overcome the problem an improved algorithm called the Continuous Differential Ant-Stigmergy Algorithm (CDASA) is proposed and then benchmarked on standard benchmark functions. This benchmarking showed that the CDASA performs better than the DASA, especially at lower dimensions, that its time/space complexity is decreased, and that the algorithm code is simplified. As such, the CDASA is more suitable for parallel implementations on General-Purpose Graphic Processing Units. Compared to the Swarm-Intelligence Algorithms presented in this paper, the CDASA is the best-performing algorithm and competitive to the state-of-the-art algorithms belonging to different metaheuristic approaches.

Keywords

Metaheuristics Stigmergy Ant-colony optimization Swarm intelligence Numerical optimization 

Copyright information

© Springer Science+Business Media New York 2013

Authors and Affiliations

  1. 1.Computer Systems DepartmentJožef Stefan InstituteLjubljanaSlovenia

Personalised recommendations