Optimizing communication costs in ACODA using simulated annealing: initial experiments

Authors:
Costin Bădică;Sorin Ilie;Mirjana Ivanović
Affiliations:
Software Engineering Department, University of Craiova, Craiova, Romania;Software Engineering Department, University of Craiova, Craiova, Romania;Faculty of Sciences, Department of Mathematics and Informatics, Novi Sad, Serbia
Venue:
ICCCI'12 Proceedings of the 4th international conference on Computational Collective Intelligence: technologies and applications - Volume Part I
Year:
2012

Citing 6
Cited 0

Optimization by simulated annealing: an experimental evaluation. Part I, graph partitioning

Operations Research
Graph partitioning models for parallel computing

Parallel Computing - Special issue on graph partioning and parallel computing
Developing Multi-Agent Systems with JADE (Wiley Series in Agent Technology)

Developing Multi-Agent Systems with JADE (Wiley Series in Agent Technology)
Using P2P, GRID and Agent technologies for the development of content distribution networks

Future Generation Computer Systems
ELDAMeth: An agent-oriented methodology for simulation-based prototyping of distributed agent systems

Information and Software Technology
Multi-agent approach to distributed ant colony optimization

Science of Computer Programming

Quantified Score

Hi-index	0.00

Visualization

Abstract

ACODA is a distributed framework for Ant Colony Optimization based on multi-agent middleware. ACODA is heavily using agent message passing, so communication costs are quite high. In this paper we formulate the minimizing of communication costs in ACODA as a mathematical optimization problem. We propose its solution using Simulated Annealing. The paper contains our initial experimental results and conclusions.