NOTICE: Due to a lapse in annual appropriations, most of this website is not being updated. Learn more.

Form submissions will still be accepted but will not receive responses at this time. Sections of this site for programs using non-appropriated funds (such as NVLAP) or those that are excepted from the shutdown (such as CHIPS and NVD) will continue to be updated.

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.

PUBLICATIONS

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
Pub Type
Conferences

Download Paper

Local Download

Keywords

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

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 October 11, 2025)

Issues

If you have any questions about this publication or are having problems accessing it, please contact [email protected].

Created November 3, 2009, Updated October 12, 2021
Was this page helpful?