《讲义第1部分第4章Agent模拟原理.docVIP

第4章 Agent模拟原理 4.1 多Agent模拟 20世纪70年代人工智能Agent的概念由多个Agent组成，Agent之间以及Agent与环境之间都是并发的，具有自主性、交互性、反应性和主动性特征，常简称为智能体。 .1 多Agent用多Agent对复杂系统生物、生态社会、经济、管理等多Agent模多Agent模型的主要特征是，即便Agent的设计只遵循一些非常简单的规则，集体的行为也会由于Agent并发引起的非线性关系而呈现出非常复杂的模式。涌现生物学的自组织涌现简单的行为交互导致整体复杂行为的涌现。 涌现这个概念在复杂性研究中非常重要。当低层次单元间交互导致高一层次新的现象发生时，我们称之为涌现。如温度是分子运动的涌现，单个分子没有温度特性，但是许多分子就涌现出温度。 自组织自组织关注的是一个机体或组织自产生、自维持的现象。在社会领域，系统中存在大量的自组织聚集的现象，如城市、供应链、企业集群、专业市场等。多Agent建模.2 多Agent 终止状态 2）原理 图4中，红、黑元胞将移动到新的位置（箭头所指的位置），在此条件下，我们讨论灰色区域中心的蓝点（称为中心点）的移动规则。 图x 蓝点的移动 根据Moore相邻关系模式，中心点有8个邻居，我们标注为元胞1、元胞2、…、元胞8，这8个元胞是中心点可能的移动去向。 根据2.1节讨论的人的本性，本文将员工特征分为三种类型：经济型、社会型和双重型（二者兼顾型）。 当管理措施发生变化时，不同类型员工的行为有不同的变化，即不同类型中心点有不同的移动。令DXEk(t, t+1) = XEk(t+1)-XEk(t)，E ?{f, i}，中心点的移动规则如下： 情形1：如果DXEk(t, t+1) 0，则中心点向离红、黑元胞近的邻居移动，例如，在图4中，如果DXfk(t, t+1) 0, 则中心点向元胞1、2或8移动。. 情形2：如果DXEk(t, t+1) 0，则中心点向离红、黑元胞远的邻居移动，例如，在图4中，如果DXfk(t, t+1) 0，则中心点向元胞4、5、6或7移动。 情形3：如果DXEk(t, t+1) = 0，则中心点不移动。 但中心点究竟移动到哪一个元胞呢？这又跟员工的类型有关。根据群体动力论[19]，员工喜欢和与本人有相同特征的人相处。例如图4中，在情形1下，且假设中心点代表的是经济型员工，如果在相邻元胞（元胞3）上的蓝点也是经济型员工，则中心点向元胞2移动。如果元胞3的蓝点是一个社会型员工，则中心点向8移动。如果该蓝点是一个双重型员工，则中心点可能向元胞1、2、8中的任一个移动。 因此，当中心点代表一个经济型员工（或社会型员工、或双重型员工）时，其移动算法为： Select Case DXfk(t, t+1) (或 DXik(t, t+1)) Case 0 有哪些信誉好的足球投注网站相邻元胞中的点 if 相邻元胞中没有点 then 将中心点移动到离红元胞（或黑元胞）最近的那个相邻元胞 Else If 相邻元胞中都占满了点 then 不移动中心点 Else If 有经济型的点 (或社会型的点、或双重型的点) 移动到离红元胞和经济型点（或黑元胞和社会型点、或双重型点)最近的元胞 Else 移动到与红(或黑)元胞最近的元胞 End If End If End If Case = 0 中心点不移动 Case 0 有哪些信誉好的足球投注网站相邻元胞中的点 If相邻元胞中没有点 then 将中心点移动到离红元胞（或黑元胞）最远的一个相邻元胞 Else If 相邻元胞中占满了点 then 中心点不移动 Else If 相邻元胞中有经济型的点(或社会型的点、或双重型点) then 将中心点移动到离红元胞和经济型点（或黑元胞和社会型点，双重型点）最远的元胞 Else 将中心点移动到离红元胞（或黑元胞）最远的元胞 End If End If End If End Select 3）分析 图9 三个情形模拟中的Y1kf (t)和Y2 (t) 4）演示（e:\paper12） 4.1.3 区域经济系统Agent模拟 元胞自动机模拟 .1 元胞自动机的 元胞自动机Cellular Automata，简称CA，也有人译为细胞自动机、点格自动机、分子自动机或单元自动机是时间空间都离散的动力系统。散布在Lattice）中的每元胞取有限的离散状态，遵循同样的作用规则，同步更新。元胞作用规则通过简单的相互作用动态演化。 具体讲构成元胞自动机的部件被称为元胞，每个元胞具有一个状态。这个状态只取某个有限状态集中的一个，例如生或死或者是256中颜色中的一种等等这些元胞规则地排列在被为元胞空间的空间格