第13章启发式与元启发式算法 精选文档.ppt

13 启发式与元启发式算法 定义 一个基于直观或经验构造的算法在可接受 的花费 ( 指计算时间占用空问等 ) 下给出待解 决优化问题每一个实例的一个可行解该可行 解与最优解的偏离程度不一定事先可以预计 启发式算法是一种技术这种技术使得在可 接受的计算费用内去寻找最好的解但不一 定能保证所得解的可行性和最优性甚至大 多数情况下无法阐述所得解同最优解的近 似程度 元启发式算法 启发式算法的改进随机方法