北大公开课-人工智能基础 23 局部搜索与群体智能之概述

对于经典搜索问题的归纳汇总

经典搜索的目的，是找到一条路径代价最低的路径，从初始状态，抵达目标状态

然而，某种情况下，并不存在，或者路径的代价最低并不是搜素的条件

局部搜索，只考虑当前节点，和可能的下一级节点。

内存占用小，且可以在无限空间中进行搜素（如果空间无限，则无法产生评价函数）

许多搜素的目的并不是一个目标节点，而是一种状态，也不在乎如何从当前状态到目标状态的路径。

仿生学——群体智能

重点介绍两种群体智能算法

蚁群算法，和鸟群算法（粒子群算法）