• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>IEEE International Conference on Tools with Artificial Intelligence >Pseudo-Tree Construction Heuristics for DCOPs and Evaluations on the ns-2 Network Simulator
【24h】

Pseudo-Tree Construction Heuristics for DCOPs and Evaluations on the ns-2 Network Simulator

机译：DCOP的伪树构造启发式方法和ns-2网络模拟器的评估

获取原文
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

Distributed Constraint Optimization Problems (DCOPs) are commonly used to model multi-agent coordination problems. However, empirical evaluations of DCOP algorithms are typically done in simulation under the assumption that the communication times between all pairs of agents are identical, which is unrealistic in many real-world applications. In this paper, we investigate the impact of empirically evaluating a DCOP algorithm under the assumption that communication times between pairs of agents can vary and propose the use of ns-2, a de-facto simulator used by the computer networking community, to simulate the communication times. Additionally, we introduce heuristics that exploit the non- uniform communication times to speed up DCOP algorithms that operate on pseudo-trees.
机译：分布式约束优化问题（DCOP）通常用于建模多主体协调问题。但是，DCOP算法的经验评估通常是在假设所有代理对之间的通信时间相同的前提下，通过仿真进行的，这在许多实际应用中是不现实的。在本文中，我们假设代理对之间的通信时间可以变化，并根据经验评估DCOP算法的影响，并提出使用ns-2（一种由计算机网络社区使用的实际模拟器）来模拟DCOP算法的影响。沟通时间。此外，我们介绍了启发式技术，该方法利用非均匀的通信时间来加速在伪树上运行的DCOP算法。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号