A DATA FLOW IMPLEMENTATION OF AGENT-BASED DISTRIBUTED GRAPH SEARCH

机译：基于Agent的分布式图形搜索的数据流实现

获取原文

获取原文并翻译 | 示例

页面导航

摘要
著录项
相似文献
相关主题

摘要

Biological ants organize themselves into forager groups that converge to shortest paths to and from food sources. This has motivated development of 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.

机译：生物蚂蚁将自己组织成觅食者群体，它们汇聚成往返食物来源的最短路径。这激发了一大类受生物启发的基于智能体的图搜索技术（称为蚁群优化）的发展，以解决各种组合问题。我们的并行图搜索方法使用分布在处理器和群集计算机之间的多个蚂蚁代理种群来解决大规模图搜索问题。我们讨论了使用NIST数据流系统II的实现，并展示了并行搜索算法的良好可伸缩性。

著录项

来源
《Parallel and distributed computing and systems》|2009年|p.175-182|共8页
会议地点 Cambridge MA(US);Cambridge MA(US)
作者
Imad Hamchi; Mathieu Hoarau; Antoine Fillinger; Nicolas Crouzier; Lukas Diduch; et al;
展开▼
作者单位

Dakota Consulting, Inc. Silver Spring, Maryland;

Dakota Consulting, Inc. Silver Spring, Maryland;

Dakota Consulting, Inc. Silver Spring, Maryland;

Dakota Consulting, Inc. Silver Spring, Maryland;

Dakota Consulting, Inc. Silver Spring, Maryland;

et al;

展开▼
会议组织
原文格式 PDF
正文语种 eng
中图分类计算机的应用;
关键词
NIST Data Flow System; Ant Colony Optimization(ACO); Parallel Distributed Processing; combinatorial optimization; parallel graph search;

机译：NIST数据流系统；蚁群优化（ACO）；并行分布式处理；组合优化；平行图搜索;

相似文献

外文文献
中文文献
专利

1. An Implementation Method of a Search Agent for Component Databases in Distributed Environments [J] . YOSHINORI NISHINO, HIROKI AKASAKA, HISAO KOIZUMI 情報処理学会論文誌 . 1999,第1期

机译：分布式环境下组件数据库搜索代理的实现方法
2. Implementation of a CAD Data Management System with a Workflow Function Handling the Life-cycle of Data in Distributed Environments and Its Verification [J] . YOSHINORI NISHINO, HISAO KOIZUMI 情報処理学会論文誌 . 1999,第11期

机译：具有工作流功能的CAD数据管理系统的实现，该功能处理分布式环境中的数据生命周期及其验证
3. Hyper-distributed hyper-parallel implementation of heuristic search of implicit AND/OR graph [J] . Shuai Dianxun Journal of Computer Science & Technology . 1997,第6期

机译：隐式AND / OR图的启发式搜索的超分布式超并行实现
4. A DATA FLOW IMPLEMENTATION OF AGENT-BASED DISTRIBUTED GRAPH SEARCH [C] . Imad Hamchi, Mathieu Hoarau, Antoine Fillinger, IASTED International Conference on Parallel and Distributed Computing and Systems . 2009

机译：基于代理的分布式图形搜索的数据流实现
5. Go with the Flow: Graphs, Streaming and Relational Computations over Distributed Dataflow [D] . Xin, Reynold Shi. 2018

机译：顺其自然：分布式数据流上的图形，流和关系计算
6. Solid-Phase Synthesis of Arylpiperazine Derivatives and Implementation of the Distributed Drug Discovery (D3) Project in the Search for CNS Agents [O] . Paweł Zajdel, Joanna Król, Katarzyna Grychowska, 2011

机译：芳基哌嗪衍生物的固相合成和分布式药物发现（D3）项目在中枢神经系统药物搜寻中的实现
7. Integrating Workflow into Agent-Based Distributed Data Mining Systems [O] . Chayapol Moemeng, Xinhua Zhu, Longbing Cao 2015

机译：将工作流集成到基于代理的分布式数据挖掘系统中

A DATA FLOW IMPLEMENTATION OF AGENT-BASED DISTRIBUTED GRAPH SEARCH

摘要

著录项

相似文献

相关主题

期刊订阅