基于真实吐露贪婪机制的多Agent单机调度问题

摘要：

在分布式环境下,从组合拍卖的角度出发研究了多Agent的单机调度问题,设计了一种贪婪机制.该贪婪机制包括贪婪分配算法和贪婪支付算法两部分,首先贪婪分配算法以资源Agent收益最大为目标解决组合拍卖中的竞胜标问题,然后贪婪支付算法以第二价格支付的形式确定中标者应该支付的最小费用.本文证明了该贪婪机制的真实吐露性,并通过算例说明设计机制的可行性与有效性.最后进行仿真实验比较该贪婪机制与线性规划方法的求解效果,结果表明,对大规模问题,该机制能够快速得到使系统总收益近似最优的调度方案.

关键词：多Agent单机调度、组合拍卖、真实吐露、贪婪机制

所属期刊栏目：31

分类号：TH166

资助基金：国家自然科学基金资助项目71172071,61403213;高等学校博士学科点专项科研基金资助项目201200311100-36

在线出版日期：2016-07-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：423-430