第六章遗传算法.ppt

爬山法的基本思想,循环地向更优的方向持续移动,算法在到达一个“峰顶”时终止,此时相邻状态中没有比该“峰顶”更高的值。 模拟退火算法的基本思想,模拟退火算法和爬山法一样,也是一种迭代寻优算法,模拟退火算法以一定的概率来接受一个比当前解要差的解,因此有可能会跳出这个局部的最优解,达到全局的最优解。 禁忌搜索最重要的思想是标记对应已搜索的局部最优解的一些对象,并在进一步的迭代搜索中尽量避开这些对象(而不是绝对禁止循环) 蚁群算法的基本思想,某一条路径上走过的蚂蚁越多,释放的信息素越多,后来者选择该路径的概率就越大,大量蚂蚁组成的蚁群的集体行为便表现出信息正反馈现象。 粒子群算法的基本思想 遗传算法