IDB-ADOPT公司 swMATH ID: 2746 软件作者： Yeoh，William；阿里尔·费尔纳；斯文·柯尼格 描述： IDB-ADOT：一种深度优先搜索DCOP算法。许多代理协调问题可以建模为分布式约束优化（DCOP）问题。ADOPT是一种异步分布式搜索算法，能够优化解决DCOP问题。在本文中，我们引入了迭代递减边界ADOPT（IDB-ADOPT），它是对ADOPT的一种改进，它将ADOPT搜索策略从执行一次最佳优先搜索更改为执行一系列深度优先搜索。每个深度优先搜索都提供了一个界限，最初是一个大整数，并返回成本小于或等于该界限的第一个解决方案。然后将界限减小为该解决方案的成本减去1，然后重复该过程。如果没有成本小于或等于界限的解决方案，则返回成本最小的解决方案。因此，IDB-ADOPT是一种随时随地以整数成本优化解决DCOP问题的算法。我们对图着色问题的实验结果表明，在大型DCOP问题上，IDB-ADOPT比ADOPT运行得更快（也就是说，需要更少的周期），节省了多达一个数量级。 主页： http://idm-lab.org/bib/abstracts/papers/dcr07a.pdf 关键词： 采用;DCOP公司;分布式约束优化;分布式搜索算法 相关软件： 引用于： 1文件 标准条款 1出版物描述软件，包括1出版物以zbMATH为单位 年份 IDB-ADOPT：深度优先搜索DCOP算法。 Zbl 1248.68465号Yeoh，William威廉;阿里尔·费尔纳;斯文·柯尼格 2009 3位作者引用 1 阿里尔·费尔纳 1 斯文·柯尼格 1 Yeoh，William威廉 0连载引用 在1个字段中引用 1 计算机科学（68至XX） 按年份列出的引文