论文部分内容阅读
随着网络环境的日益完善和人们对分布式系统要求的逐步提高,作为分布式人工智能重要的研究领域,多Agent系统(Multi-Agent System)逐渐成为当前的研究热点。而多Agent系统协商作为多Agent系统的核心研究内容之一,自然成为主要的研究方向。为了提高MAS的协商效率,研究者受社会学启发将对策论中的联盟概念引入多Agent系统的协商领域,使Agent结成联盟来完成任务。然而,静态联盟缺乏灵活性,且无法满足任务多样性的需求;动态联盟缺乏稳定性,且通讯开销沉重。而细胞联盟的性能介于两者之间,故本文在细胞联盟的基础上,结合细胞生物学知识,重点研究细胞及细胞器之间的协商协作与通讯机制,并试图将其引入细胞联盟。Agent之间的协作是保证共同工作的关键,协调与协作是MAS系统研究的核心问题之一。本文通过研究细胞生物学中细胞器之间的交互方式,在细胞联盟中引入黑板机制,作为联盟内Agent之间进行交互协作的平台,从而提高联盟处理任务的效率。在细胞联盟式MAS中,因为引入了共享Agent,因此联盟结构的生成及维护过程也是研究的重点内容。本文同样从细胞生物学的角度出发,赋予细胞联盟“生命”,定义了细胞联盟的生命过程,并结合对策论知识,提出了基于多边协商的细胞联盟生成及维护机制,从而实现了细胞联盟从生成到成熟,从稳定到死亡的生命过程。最后,本文通过一个模拟的导弹防御系统来验证细胞联盟中的黑板机制及基于多边协商的细胞联盟生成及维护机制的有效性及优越性。