首页> 美国政府科技报告 >Flexible and Scalable Methods for Multi-Agent Distributed Resource Allocations by Exploiting Phase Transitions
【24h】

Flexible and Scalable Methods for Multi-Agent Distributed Resource Allocations by Exploiting Phase Transitions

机译:利用相变实现多代理分布式资源分配的灵活可扩展方法

获取原文

摘要

This report summarizes the main findings and results on five independent yet closely related research topics, which were motivated by some difficult distributed constraint problems from Autonomous Negotiating Teams (ANTs) domains: (1) distributed constraint problem solving in sensor networks and low overhead distributed constraint algorithms, (2) analysis of negotiation protocols as distributed search, (3) phase transitions and backbones of the Traveling Salesman Problem, (4) configuration space analysis of Boolean satisfiability and backbone-guided local search, and (5) improved integer local search algorithms for complex scheduling problems. Our results provide deep understanding of the difficulty and complexity of distributed constraint problems in sensor networks and distributed environments, and produce effective and efficient methods, algorithms and software for these difficult problems.

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号