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

发布时间：2017-11-14 20:34

  本文关键词：基于真实吐露贪婪机制的多Agent单机调度问题

  更多相关文章： 多Agent单机调度 组合拍卖 真实吐露 贪婪机制

【摘要】：在分布式环境下,从组合拍卖的角度出发研究了多Agent的单机调度问题,设计了一种贪婪机制.该贪婪机制包括贪婪分配算法和贪婪支付算法两部分,首先贪婪分配算法以资源Agent收益最大为目标解决组合拍卖中的竞胜标问题,然后贪婪支付算法以第二价格支付的形式确定中标者应该支付的最小费用.本文证明了该贪婪机制的真实吐露性,并通过算例说明设计机制的可行性与有效性.最后进行仿真实验比较该贪婪机制与线性规划方法的求解效果,结果袁明,对大规模问题,该机制能够快速得到使系统总收益近似最优的调度方案.
【作者单位】： 南开大学计算机与控制工程学院;
【基金】：国家自然科学基金资助项目(71172071;61403213) 高等学校博士学科点专项科研基金资助项目(201200311100-36)
【分类号】：TP18;TB497
【正文快照】： i引言 21世纪,在制造业全球化的大背景下,多企业的协同设计制造现象越来越普遍.国际分工和企业间分工曰益深化和细化,对于非核心业务,企业通常以原始设备制造商(original equipment manufacturer,OEM)等方式外包给其他企业.典型的如小米公司,其2013年产值突破了300亿元.小米

【相似文献】

中国博士学位论文全文数据库 前1条

1 黄艳群;基于Agent和特征技术融合的分布式CAPP研究及其在液压机制造中的应用[D];天津大学;2002年

中国硕士学位论文全文数据库 前1条

1 万明谊;基于多Agent的可中断作业车间调度问题研究[D];北京工业大学;2012年

，

本文编号：1186867