摘要
Agents联盟形成是分布人工智能DAI中一种重要的协作方法。本文简要分析了Agents联盟的结构、形式以及联盟结构问题的数学模型。对于可分解的任务,且子任务之间没有优先关系,Agents要形成多个联盟(联盟结构),文中研究了基于遗传算法的联盟结构形成算法,并对这种算法的并行化作了探讨。
Agents coalition formation is a important cooperation method. In this paper, we make brief analyses of agents coalition structure, formation and a mathematical models of this type of problem. To perform divisible tasks and sub - tasks having no precedence order, agents need to form several coalitions （coalition structure）. A coalition structure formation algorithm based on Genetic Algorithm is studied in this paper. Finally, we discuss the parallelization of the former algorithm.
出处
《微处理机》
2005年第4期29-31,35,共4页
Microprocessors
关键词
智能体
联盟结构
遗传算法
联盟形成
Agents
Coalition Structure
Genetic Algorithm
Coalition Formation
