A distributed ant-based algorithm for numerical optimization

Authors:
Peter Korošec;Jurij Šilc
Affiliations:
Jožef Stefan Institute, Ljubljana, Slovenia;Jožef Stefan Institute, Ljubljana, Slovenia
Venue:
BADS '09 Proceedings of the 2009 workshop on Bio-inspired algorithms for distributed systems
Year:
2009

Citing 11
Cited 1

Parallel ant colonies for the quadratic assignment problem

Future Generation Computer Systems - Special issue on bio-impaired solutions to parallel processing problems
Differential Evolution – A Simple and Efficient Heuristic for Global Optimization over Continuous Spaces

Journal of Global Optimization
A parallel implementation of ant colony optimization

Journal of Parallel and Distributed Computing - Problems in parallel and distributed computing: Solutions based on evolutionary paradigms
A computationally efficient evolutionary algorithm for real-parameter optimization

Evolutionary Computation
Parallelization Strategies for Ant Colony Optimization

PPSN V Proceedings of the 5th International Conference on Parallel Problem Solving from Nature
The Ant Colony Metaphor for Searching Continuous Design Spaces

Selected Papers from AISB Workshop on Evolutionary Computing
Pseudo Parallel Ant Colony Optimization for Continuous Functions

ICNC '07 Proceedings of the Third International Conference on Natural Computation - Volume 04
Optimizing the shape of an impeller using the differential ant-stigmergy algorithm

PPAM'07 Proceedings of the 7th international conference on Parallel processing and applied mathematics
An immunological algorithm for global numerical optimization

EA'05 Proceedings of the 7th international conference on Artificial Evolution
The distributed stigmergic algorithm for multi-parameter optimization

PPAM'05 Proceedings of the 6th international conference on Parallel Processing and Applied Mathematics
Comparing parallelization of an ACO: message passing vs. shared memory

HM'05 Proceedings of the Second international conference on Hybrid Metaheuristics

Multi-core implementation of the differential ant-stigmergy algorithm for numerical optimization

The Journal of Supercomputing

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper presents a new, distributed approach to the numerical optimization problem. The algorithm is based on ant-stigmergy metaheuristics, where indirect coordination between the ants drives the search procedure towards the optimal solution. Indirect coordination offers a high degree of parallelism and therefore a straightforward distributed implementation. For the communication between processes a MPICH2 for Windows library is used. The cost-function evaluation is an important part of the numerical optimization and is usually realized as a black-box simulator. Therefore, an algorithm analysis according to the simulator's time complexity is discussed.