Skip to main content
U.S. flag

An official website of the United States government

Official websites use .gov
A .gov website belongs to an official government organization in the United States.

Secure .gov websites use HTTPS
A lock ( ) or https:// means you’ve safely connected to the .gov website. Share sensitive information only on official, secure websites.

A DATA FLOW IMPLEMENTATION OF AGENT-BASED DISTRIBUTED GRAPH SEARCH

Published

Author(s)

Imad Hamchi, Mathieu Hoarau, Antoine Fillinger, Nicolas Crouzier, Lukas Diduch, Martial Michel, Vincent M. Stanford

Abstract

Biological ants organize themselves into forager groups that converge to shortest paths to and from food sources. This has motivated development a large class of biologically inspired agent-based graph search techniques, called Ant Colony Optimization, to solve diverse combinatorial problems. Our approach to parallel graph search uses multiple ant agent populations distributed across processors and clustered computers to solve large-scale graph search problems. We discuss our implementation using the NIST Data Flow System II, and show good scalability of our parallel search algorithm.
Proceedings Title
Proceedings of the 2009 IASTED International Conference on Parallel and Distributed Computing Systems
Conference Dates
November 2-4, 2009
Conference Location
Cambridge , MA, US
Conference Title
IASTED International Conference on Parallel and Distributed Computing Systems

Keywords

NIST Data Flow System, Ant Colony Optimization (ACO), Parallel Distributed Processing, combinatorial optimization, parallel graph search.

Citation

Hamchi, I. , Hoarau, M. , Fillinger, A. , Crouzier, N. , Diduch, L. , Michel, M. and Stanford, V. (2009), A DATA FLOW IMPLEMENTATION OF AGENT-BASED DISTRIBUTED GRAPH SEARCH, Proceedings of the 2009 IASTED International Conference on Parallel and Distributed Computing Systems, Cambridge , MA, US, [online], https://tsapps.nist.gov/publication/get_pdf.cfm?pub_id=903955 (Accessed April 24, 2024)
Created November 3, 2009, Updated October 12, 2021