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

• 作者: 全雄文 姜雪 陈秋双
• 来源期刊: 系统工程学报
• 学科: 工学
• 关键词: 多Agent单机调度 组合拍卖 真实吐露 贪婪机制
• 年，卷（期）: 2016,（3）
• 所属期刊栏目: 管理系统工程
• 页码范围: 423-430
• 页数: 8页
• 分类号: TH166
• 字数: 6376字
• 语种: 中文
• DOI: 10.13383/j.cnki.jse.2016.03.013

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈秋双	南开大学计算机与控制工程学院	49	1237	20.0	34.0
2	全雄文	南开大学计算机与控制工程学院	13	92	4.0	9.0
3	姜雪	南开大学计算机与控制工程学院	1	2	1.0	1.0