41常用的搜索算法结构 收敛性概念:考虑()2实用收敛性(续) ▲收敛性:设解集*≠如,{为算法产生 的点列。下列情况之一成立时,称算法收 敛 1°3x)∈S; 2°x(),Vk,{X任王意极限点∈S。 ▲全局收敛:对任意初始点x,算法均收敛。 局部收敛:当地①充分接近解x时,算法 才收敛。4.1 常用的搜索算法结构 一、收敛性概念： 考虑（fs）2.实用收敛性（续） ▲收敛性：设解集S*≠ ，{x (k)}为算法产生 的点列。下列情况之一成立时，称算法收 敛： 1°x (k) ∈S*; 2° x (k) S* ， k，{X(k)}任意极限点∈S* 。 ▲全局收敛：对任意初始点x (1) ,算法均收敛。 局部收敛：当x (1) 充分接近解x*时，算法 才收敛。  