《人工智能》之《计算智能》习题解析

教材：《人工智能及其应用》，蔡自兴等，2016m清华大学出版社（第5版）

参考书：

对应同系列博客：《人工智能》之《计算智能》

1 计算智能的含义是什么？它涉及哪些研究分支？

计算智能是信息科学、生命科学、认知科学等不同学科相互交叉的产物。它主要借鉴仿生学的思想，基于人们对生物体智能机理的认识，采用数值计算的方法去模拟和实现人类的智能。

计算智能涉及神经计算、模糊计算、进化计算、粒群计算、蚁群算法、自然计算、免疫计算和人工生命等领域。

2 试述计算智能（CI）、人工智能（AI）和生物智能（BI）的关系

• 计算智能是智力的低层认知。
• 人工智能是在计算智能基础上引入知识产生的中层认知。
• 生物智能（人类智能）是最高层次的智能。

3 人工神经网络为什么具有诱人的发展前景和潜在的广泛应用领域？

因为人工神经网络有以下特性：

• 并行分布处理
• 非线性映射(理论上可以模拟任何函数）
• 通过训练进行学习
• 适应与集成
• 硬件实现(GPU)

4 简述生物神经元及人工神经网络的结构和主要学习算法

详情见于《人工智能》之《计算智能》2.3 人工神经网络的结构。

主要学习算法：

• 指导式学习（有师学习）
• 非指导学习（无师学习）
• 强化学习

5 模糊集合有哪些运算？满足哪些规律？

并、交、补。

幂等律、交换律、结合律、分配律、吸收律、同一律、Demorgan律、复原律、对偶律。

6 什么是模糊推理？

7 为什么说Hopfield网络是一种反馈神经网络？

Hopfield神经网络是个全连接网络，没有像前馈网络中前后层的概念，每个神经元既可以看成输入也可以看成输出，所以Hopfield神经网络也可以看成反馈神经网络，即输出又会反馈回输入，从而形成一个信号环路。

8 霍兰德的遗传算法，即简单遗传算法（SGA, Simple Genetic Algorithm），包括哪三个部分？

1. 编码与解码
2. 适应度函数
3. 遗传操作

9 简单遗传算法中编码、解码或译码分别是什么？

编码：指将问题结构变换为位串形式编码表示的过程。
解码（译码）：指将位串形式编码表示变换为原问题结构的过程。

10 简单遗传算法中二进制编码的两大缺点是什么？

1. 长度较大
2. 汉明悬崖(Hamming Cliff)：在某些相邻整数的二进制代码之间有很大的汉明距离，使得遗传算法的交叉和突变都难以跨越。

11 单遗传算法的遗传操作主要有哪三种？

1. 选择(selection)
2. 交叉(crossover)
3. 变异(mutation)