您的位置: 专家智库 > >

姜雪

作品数:1 被引量:2H指数:1
供职机构:南开大学计算机与控制工程学院更多>>
发文基金:国家教育部博士点基金国家自然科学基金更多>>
相关领域:机械工程更多>>

文献类型

  • 1篇中文期刊文章

领域

  • 1篇机械工程

主题

  • 1篇单机
  • 1篇单机调度
  • 1篇调度
  • 1篇多AGENT
  • 1篇拍卖
  • 1篇组合拍卖

机构

  • 1篇南开大学

作者

  • 1篇全雄文
  • 1篇陈秋双
  • 1篇姜雪

传媒

  • 1篇系统工程学报

年份

  • 1篇2016
1 条 记 录,以下是 1-1
排序方式:
基于真实吐露贪婪机制的多Agent单机调度问题被引量:2
2016年
在分布式环境下,从组合拍卖的角度出发研究了多Agent的单机调度问题,设计了一种贪婪机制.该贪婪机制包括贪婪分配算法和贪婪支付算法两部分,首先贪婪分配算法以资源Agent收益最大为目标解决组合拍卖中的竞胜标问题,然后贪婪支付算法以第二价格支付的形式确定中标者应该支付的最小费用.本文证明了该贪婪机制的真实吐露性,并通过算例说明设计机制的可行性与有效性.最后进行仿真实验比较该贪婪机制与线性规划方法的求解效果,结果袁明,对大规模问题,该机制能够快速得到使系统总收益近似最优的调度方案.
姜雪全雄文陈秋双
关键词:组合拍卖
共1页<1>
聚类工具0