多智能体模拟课件.pptVIP

高等学校信息管理示范教材管理系统模拟华中科技大学肖人彬等电子工业出版社，2008

第5章多智能体模拟5.1引言5.2多智能体模拟的基本概念5.3多智能体建模5.4多智能体模拟工具5.5多智能体模拟工具AnyLogic

5.1引言对于结构简单系统，可用数学建模方法来刻画。对于结构复杂系统，很难用统一的公式来描述。n而简单的智能体间的交互作用可以产生复杂的行为。每一个智能体是对复杂系统中某个单独个体的简单模拟。nnn个体之间存在动态、自主的交互行为，通过交互、合作与协调机制，多个功能单一的智能体能实现一系列复杂现象。

5.1引言对于异构、分散的复杂系统，基于多智能体的模拟是n最适当的建模方式。其建模元素具有更高的主动性、自治性和智能性。nn多智能体模拟能实现更加复杂、传统方法无法完成的模拟建模分析，充分利用计算机系统的并行计算和分布式计算的能力。对人类的学习、合作、协商等行为进行模拟。n对自然、生态中的演化行为的仿真等。n

5.2多智能体模拟的基本概念一、智能体的定义n智能体是一种处于一定环境下包装的计算机系统，为n了实现设计目的，它能在那种环境下灵活地、自主地活动。系统具有如下的特性：n1.自主性2.社会性3.反应性4.合作性5.移动性6.理性7.诚实性8.友好性

5.2多智能体模拟的基本概念二、智能体与对象n对象是系统中用来描述客观事物的一个实体，它是构成系统的一个基本单位。一个对象由一组属性和对这组属性进行操作的一组服务（即方法）组成。n智能体与对象的区别n①自治程度不同。n②自治行为的灵活性（自治性、反应性、社会性）不同。n③智能体组成的系统，对每一个智能体来说，它都有自己独立n的控制线程；而在标准的对象模型中，整个系统才有一个控制线程。

5.2多智能体模拟的基本概念三、多智能体系统概述n1.多智能体系统的出现及发展n多智能体系统(Multi-AgentSystem，MAS)是分布式人工智能n(DistributedArtificialIntelligence，DAI)研究的一个前沿领域，MAS的研究重点在于如何协调系统中多个智能体的行为使其协同工作。多智能体系统是分布式人工智能研究的一个重要分支，是人工n智能的最新发展方向。多智能体系统是由多个可计算的智能体组成的集合，其中每个n智能体是一个物理的或抽象的实体，能作用于自身和环境，并与其他智能体通讯。

5.2多智能体模拟的基本概念2.多智能体系统的特点n多智能体系统中，每个智能体具有独立性和自主性。n多智能体系统支持分布式应用。n按面向对象的方法构造多层次的、多元化的智能体。n多智能体系统是一个协调式的系统。n在多智能体系统中，智能体之间相互通讯，彼此协调，n并行地求解问题。同一个多智能体系统中各个智能体可以异构。n多智能体技术打破了当前知识工程领域中仅使用一个专n家系统的限制。

5.2多智能体模拟的基本概念3.多智能体系统的求解机制n(1)交互作用n智能体的八类交互行为目标兼容资源充足能力满足可能的交互状态类型独立完成，不需交互兼容充足不满足满足简单合作（如采用通信方式）阻塞（如遇到交通堵塞）有协调的合作兼容不充足不充足充足兼容不满足满足不兼容不兼容不兼容不兼容各体竞争（如赛跑）充足不满足满足群体间的竞争（如团队竞争）个体间对资源的冲突群体间对资源的冲突不充足不充足不满足

5.2多智能体模拟的基本概念(2)合作与协调n分解与派发任务有两种方式：集中式分配n设立一个专门的智能体来充当“协调者”的角色，将任n务分解并根据各个智能体的能力将子任务分发。分布式分配n各个智能体根据它自己的任务要求，在无法独立完成n时，请求其它智能体提供服务，这种服务的请求不是强制性的。

5.2多智能体模拟的基本概念(3)通信n智能体间的交互、合作与协调都是通过通信来完n成的。信息的传递有同步与异步两种方式。n同步：当智能体发送消息后将会等待，知道接到答复n为止。异步：智能体发出消息后并不等待，继续它的活动，n而不论是否接到了答复。

5.2多智能体模拟的基本概念4.多智能体系统的各领域应用n(1)智能机器人(2)交通控制(9)虚拟实现(10)网络自动化与智能化(11)分布式计算(3)柔性制造(4)协调专家系统(5)分布式预测(6)监控及诊断(7)分布式智能决策(8)软件开发(12)产品设计(13)商业管理(14)网络办公自动化(15)网络化计算机辅助教学

5.3多智能体建模一、多智能体建模概述n1.基于智能体建模的思想n基于智能体建模思想的三大要素：智能体、智能和交互。n智能体是一个自治的计算实体，它可以通过感应器（物理的或软n件的）来感知环境，并通过效应器作用于环境。智能是根据研究的需要和技术的可行