Parallel shared memory strategies for ant-based optimization algorithms

Authors:
Thang N. Bui;ThanhVu Nguyen;Joseph R. Rizzo, Jr.
Affiliations:
Penn State Harrisburg, Middletown, PA, USA;University of New Mexico, Albuquerque, NM, USA;Concurrent Technologies Corporation, Harrisburg, PA, USA
Venue:
Proceedings of the 11th Annual conference on Genetic and evolutionary computation
Year:
2009

Citing 15
Cited 1

Computer organization and design (2nd ed.): the hardware/software interface

Computer organization and design (2nd ed.): the hardware/software interface
The ant colony optimization meta-heuristic

New ideas in optimization
An ACO algorithm for the shortest common supersequence problem

New ideas in optimization
Multi Colony Ant Algorithms

Journal of Heuristics
A parallel implementation of ant colony optimization

Journal of Parallel and Distributed Computing - Problems in parallel and distributed computing: Solutions based on evolutionary paradigms
Parallel Ant Colonies for Combinatorial Optimization Problems

Proceedings of the 11 IPPS/SPDP'99 Workshops Held in Conjunction with the 13th International Parallel Processing Symposium and 10th Symposium on Parallel and Distributed Processing
Parallelization Strategies for Ant Colony Optimization

PPSN V Proceedings of the 5th International Conference on Parallel Problem Solving from Nature
An Ant System Algorithm For Graph Bisection

GECCO '02 Proceedings of the Genetic and Evolutionary Computation Conference
Industry Trends: Chip Makers Turn to Multicore Processors

Computer
An ant-based algorithm for finding degree-constrained minimum spanning tree

Proceedings of the 8th annual conference on Genetic and evolutionary computation
Exchange strategies for multiple Ant Colony System

Information Sciences: an International Journal
From single core to multi-core: preparing for a new exponential

Proceedings of the 2006 IEEE/ACM international conference on Computer-aided design
A unified model for multicore architectures

IFMT '08 Proceedings of the 1st international forum on Next-generation multicore/manycore technologies
Parallel ant colony optimization for the traveling salesman problem

ANTS'06 Proceedings of the 5th international conference on Ant Colony Optimization and Swarm Intelligence
Ant colony system: a cooperative learning approach to the traveling salesman problem

IEEE Transactions on Evolutionary Computation

A survey on parallel ant colony optimization

Applied Soft Computing

Quantified Score

Hi-index	0.01

Visualization

Abstract

This paper describes a general scheme to convert sequential ant-based algorithms into parallel shared memory algorithms. The scheme is applied to an ant-based algorithm for the maximum clique problem. Extensive experimental results indicate that the parallel version provides noticeable improvements to the running time while maintaining comparable solution quality to that of the sequential version.