禁忌搜索算法 禁忌搜索算法 解决什么问题 启发式搜索算法——求解近似值 解决无法找到精确解的复杂优化问题,例如背包问题、神经网络训练、调度问题、工程设计问题。(引入) 特点是利用过去的经验解决具体问题。 有时候不能保证问题一定结局,却常常能有效解决问题。 分类 基于群体 每次迭代搜索一组解,算法依赖于多个个体之间的信息交互。 基于个体 关注单个解,从某个解出发迭代得到最优解。 核心思想 给出多个迭代方向、逃离局部最优解 Xenny原创大约 7 分钟笔记禁忌搜索最优化理论