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) 按年份列出的引文