A software model to prototype ant colony optimization algorithms

Authors:
Roberto Fernandes Tavares Neto;Moacir Godinho Filho
Affiliations:
Industrial Engineering Department, Federal University of São Carlos (UFSCar), Rodovia Washington Luis, Km 235, São Carlos - SP, Brazil;Industrial Engineering Department, Federal University of São Carlos (UFSCar), Rodovia Washington Luis, Km 235, São Carlos - SP, Brazil
Venue:
Expert Systems with Applications: An International Journal
Year:
2011

Citing 12
Cited 2

Design patterns: elements of reusable object-oriented software

Design patterns: elements of reusable object-oriented software
Ant algorithms and stigmergy

Future Generation Computer Systems
MAX-MIN Ant system

Future Generation Computer Systems
ACO Applied to Group Shop Scheduling: A Case Study on Intensification and Diversification

ANTS '02 Proceedings of the Third International Workshop on Ant Algorithms
Is it an Agent, or Just a Program?: A Taxonomy for Autonomous Agents

ECAI '96 Proceedings of the Workshop on Intelligent Agents III, Agent Theories, Architectures, and Languages
An Ant Colony System Hybridized with a New Local Search for the Sequential Ordering Problem

INFORMS Journal on Computing
Ant Algorithms: Theory and Applications

Programming and Computing Software
Ant colony optimization theory: a survey

Theoretical Computer Science
Exchange strategies for multiple Ant Colony System

Information Sciences: an International Journal
Ant colony system: a cooperative learning approach to the traveling salesman problem

IEEE Transactions on Evolutionary Computation
Ant system: optimization by a colony of cooperating agents

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
The hyper-cube framework for ant colony optimization

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics

Review: A survey: Ant Colony Optimization based recent research and implementation on several engineering domain

Expert Systems with Applications: An International Journal
An ant colony optimization routing algorithm for two order pickers with congestion consideration

Computers and Industrial Engineering

Quantified Score

Hi-index	12.06

Visualization

Abstract

The study of multi-agent systems usually begins by implementing a base-algorithm, which is changed as required by the aim of the research. In this context, carrying out different algorithms, which have already been established, is not a trivial task as it requires implementing these algorithms. This paper presents a software model that allows one to prototype variations of the Ant Colony Optimization metaheuristic. This model can be used to avoid implementations in duplicity, allowing, with less effort, the generation of different algorithms to be used on the same problem. Results shown that, specially for more elaborated algorithms, the adoption of the proposed software model reduce significantly the coding effort required.