《最优化算法案例学习禁忌搜索混合算法》ppt模板课件.pptVIP

Add the author and the accompanying title 《最优化算法案例学习禁忌搜索混合算法》 大作业汇报 Shanghai Maritime University 禁忌搜索案例学习 此文档后面有赠送常用PPT图标，方便大家修订排版编辑 目录 小组分工 禁忌搜索算法 带软时间窗的集货与送货多车辆路径问题节约算法 考虑碳排放的开环取送货路径优化问题 数值实验 禁忌搜索算法 Fred Glover 禁忌搜索(Tabu Search)是局部邻域搜索算法的推广,Fred Glover在1986年提出这个概念,进而形成一套完整算法. 人类在选择过程中具有记忆功能，比如走迷宫时，当发现有可能又回到某个地点的时候总会有意识地避开先前选择的方向而选择其他的可能性，这样就可以确定性的避开迂回搜索。 禁忌搜索算法 只进不退的原则——用Tabu表锁住退路，将近期历史搜索过程存放在禁忌表中，防止算法迂回搜索。 不以局部最优作为停止准则，算法接受劣解，只要不在禁忌表的较好解都可作为下一次迭代的初始解。 邻域选优的规则模拟了人类的记忆功能，找过的地方都记下来，不再找第二次。一定迭代次数后，早期进入禁忌表解被解禁退出 核心思想 禁忌搜索算法 步骤 第一步 选定一个初始解xnow;令禁忌表 ; 第二步 若满足终止准则,转第四步; 否则