第四讲启发性算法.改善法.pptVIP

第四讲：启发性方法 改善法 Heuristics (improvement method) 改善法(improvement algorithms)(local search algorithms) 改善法示意图1 改善法示意图2 近邻（neighborhood） 近邻：对于某一个实行可行解 ，将 进行一些适当的变形所得到的可行解集合 近邻操作（neighborhood operation） 近邻操作：从某一可行解 出发，为了在其近 邻 中生成一个可行解而使 适 当变形的操作 局部探索法 (local search method) 又称为：登山法 (hill climbing method)； 近邻探索法（neighborhood search method） 在現行解的近邻（非常相似的解集合）中，如有更好的目标函数值存在，则用其将现行解更新． 近邻探索过程 近邻探索策略 最初改善策略（first admissible move strategy）：