多智能体系统 知识点总结+期末考试题回忆版

适用于多智能体系统的考前复习。

先来定个基调，本次考试难度较大！！！应多做准备。

半开卷知识点

版本1

版本2

期末考试试卷回忆版

（前面没给答案的是懒得写，计算题没给具体的是我不会[理直气壮]）

填空题

1、多智能体系统的定义   

多智能体系统是由一定数量的智能体通过相互合作和自组织，在集体层面上呈现出有序的协同运动和行为。

2、人工蚂蚁的特点

系统性、自组织性、正反馈性、负反馈性、发布并发性

3、多智能体系统和智能体的数学表示

4、蚁群算法的两个重要因素

转移概率和信息素更新

5、自组织系统的特点

驻留系统的开放性；系统演化的适应性；系统个体自治性，无集中控制；涌现性

6、遗传算法的参数编码方式

二进制编码、浮点数编码、符号编码

7、知识图谱的四个基本要素

概念、实体、关系、属性

8、智能体间的通信方式

点对点方式、广播方式、黑板模式

9、协作方法

合同网模型、黑板模型、联盟、市场机制

简答题

10、多智能体系统的特点及应用

特点：①每个智能体仅拥有不完全的信息和问题求解能力，不存在全局控制。而采用分布式的控制策略，每个智能体均具有一定的自主能力，系统具有良好的鲁棒性。②系统中每个智能体都具有相对简单的功能及有限的信息采集、处理、通信能力，然而经过局部个体之间的信息传递和交互作用后，整个系统往往在群体层面上表现出高校的协同合作能力及高级智能水平。③智能体运行的核心是有行为事件驱动的。④多智能体运行的特点是协同协作规则。

应用：智能机器人、交通控制、智能电网、生产制造、无人机控制等。

11、遗传算法的应用

12、粒子群算法pso更新公式及参数解释

13、Couzin模型

14、知识图谱的流程以及应用（实例划分）

计算题（很难，简单回忆）

15、蚁群算法

①蚁量模型

②信息素更新

③信息素更新计算

16、强化学习

①画出双向连通图

②贝尔曼方程

③求一步q值

④⑤迭代求q值

17、遗传算法

①参数编码

②解码

③求适应度最好的那一个编码

④交叉操作

⑤变异操作

最后留一个开放思考题：

在粒子群算法中，粒子__，__，__和__。