摘要
动态Agent联盟的形成机制是当前MAS研究的一个重要方向。为了克服目前Agent联盟形成机制存在的Agent利用率不高等缺陷,本文提出了一种基于"二次招/投标"和NOAH规划的动态Agent联盟形成机制。该机制采用"二次招/投标"法形成动态联盟,采用NOAH规划进行任务规划和分解,能够在满足子任务时间约束的条件下,充分发挥Agent的并行执行能力;并使得Agent能够动态加入和退出联盟,从而提高了Agent的利用率,保证了自利Agent自身利益的最大化。最后通过一个典型的实例验证了其有效性。
The formation mechanism of dynamic Agent coalition is an important direction of current research on MAS. In order to overcome the shortcomings of the present formation mechanism of dynamic Agent coalition, such as low utilization ratio of Agents, a new formation mechanism of dynamic Agent coalition based on ＂two-Bidding/Tender＂ and NOAH planning is proposed. The mechanism uses ＂two-Bidding/Tender＂ to form dynamic coalition and uses NOAH planning to decompose tasks. It can fully ex- ercise parallel imp!ementation capacity of Agents while meeting the time constrains of sub-task. It also enables agent to join in or withdraw from the coalition dynamically. Thus the utilization ratio of Agents is improved, and the interests maximization of self-in- terest Agents is guaranteed. Its validity is proved by a classical example.
出处
《计算机与现代化》
2009年第8期161-163,168,共4页
Computer and Modernization
