3爬山算法的寻优过程-dwc pcie user

2．6．3爬山算法的寻优过程 爬山算法的寻优过程是指在算法迭代过程中，其解的质量随搜索次数的增 加而不断提高的过程。在爬山算法中，每次迭代只执行一次邻域操作，即搜索 次数与迭代步数相等。通过爬山算法的寻优过程，可以看出算法的寻优结果与 搜索次数的关系。 由于爬山算法计算的随机性，每次计算的寻优过程也各不相同。例如，2．5 中用爬山算法对实例2．1的第3次求解的寻优过程如图2．3所示；对实例2．2的 第lO次求解的寻优过程如图2．4所示。 幽2．3用爬山算法求解实例2．1时的寻优过程图 图2．4用爬山算法求解实例2．2时的寻优过程图 由图2．3和图2．4可以看出：爬山算法具有很快的收敛速度，该算法可在较 少的搜索次数内得到问题的最优解或可行解。该算法在搜索的初期，解的质量 提高很快，而随着迭代次数的增加，解的质量的改进速度逐渐放缓，当迭代到 一定的步数后，解的质量不再提高，说明算法已经收敛到一个局部最优解。