协作智能体穷举搜索的性能研究
分布式、并行与集群计算
2012-01-04 v1
摘要
尽管存在解决复杂问题的优雅算法，穷举搜索仍保持其重要性，因为许多现实问题没有规则结构，穷举搜索是唯一可能的解决方案。高性能计算（通过多核处理器或分布式处理器）的出现凸显了多个搜索智能体进行穷举搜索的可能性。本文分析了由多个搜索智能体执行穷举搜索时的性能。评估了搜索智能体之间几种协作策略。我们发现搜索性能随协作水平的提高而提高。只要分配给各个搜索区域的子区域长度遵循异构搜索智能体速度的差异，同构和异构搜索智能体可以实现相同的搜索性能。
引用
@article{arxiv.1201.0360,
title = {On the Performance of Exhaustive Search with Cooperating agents},
author = {Toni Stojanovski and Ljupco Krstevski},
journal= {arXiv preprint arXiv:1201.0360},
year = {2012}
}
备注
ETAI Conference, September 2011, Ohrid, Macedonia