第13章启发式和元启发式算法.ppt

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