Parallel ant colony optimization algorithm on a multi-core processor

Authors:
Shigeyoshi Tsutsui;Noriyuki Fujimoto
Affiliations:
Management Information, Hannan University, Matsubara, Osaka, Japan;Science, Osaka Prefecture University, Sakai, Osaka, Japan
Venue:
ANTS'10 Proceedings of the 7th international conference on Swarm intelligence
Year:
2010

Citing 5
Cited 1

MAX-MIN Ant system

Future Generation Computer Systems
Parallelization Strategies for Ant Colony Optimization

PPSN V Proceedings of the 5th International Conference on Parallel Problem Solving from Nature
cAS: ant colony optimization with cunning ants

PPSN'06 Proceedings of the 9th international conference on Parallel Problem Solving from Nature
Parallel ant colony optimization for the traveling salesman problem

ANTS'06 Proceedings of the 5th international conference on Ant Colony Optimization and Swarm Intelligence
A parallel ACO approach based on one pheromone matrix

ANTS'06 Proceedings of the 5th international conference on Ant Colony Optimization and Swarm Intelligence

A survey on parallel ant colony optimization

Applied Soft Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper proposes parallelization methods of ACO algorithms on a computing platform with a multi-core processor aiming at fast execution to find acceptable solutions. As an ACO algorithm, we use the cunning Ant System and test on several sizes of TSP instances. As the parallelization method, we use agent level parallelization in one colony using Java thread programming. According to the synchronization and exclusive control modes among threads, we propose three types of parallel ACO algorithms. Among them, that which we call the rough asynchronous parallel model shows the most promising results.