计算机应用 ›› 2010, Vol. 30 ›› Issue (07): 1906-1908.

• 多媒体与软件技术 • 上一篇    下一篇

多Agent系统中基于招投标的任务分配优化

丁芝琴1,刘永2,王凯2   

  1. 1. 榆林学院
    2. 西安理工大学
  • 收稿日期:2010-01-28 修回日期:2010-02-25 发布日期:2010-07-01 出版日期:2010-07-01
  • 通讯作者: 王凯

Bidding-based optimizing of task allocation in multi-Agent system

  • Received:2010-01-28 Revised:2010-02-25 Online:2010-07-01 Published:2010-07-01

摘要:

在利用多Agent系统辅助生产任务分配过程中,为避免仅凭招投标结果来确定任务分配方案时只能获得局部最优的问题,提出了一种生产任务分配全局优化方法。建立了基于招投标结果的生产任务分配优化目标函数,设计了退火进化算法,实现生产任务的综合评标。通过实例验证说明算法求解该问题可行有效,便于获得生产任务分配的全局最优方案。

关键词: 多Agent系统, 任务分配, 全局优化, 退火进化算法

Abstract:

To avoid the problem of determining task allocation schema only by bidding results which obtain partial optimization in multiAgent system assisted production task allocation, a method of global optimization was put forward. An objective function of production task allocation was established based on bidding results. Annealing evolution algorithm was designed to realize the synthesized bid evaluations. Instances indicate that this method is feasible and convenient to achieve global optimization of production task allocation.

Key words: Multi-Agent System, Task allocation, global optimization, Annealing Evolution Algorithm