大家好,小钱来为大家讲解以上的问题。确定性算法,关于确定性算法介绍这个很多人还不知道,我们一起来看看!
1、 确定性算法是利用问题的解析性质,产生一确定的有限或无限点序列使其收敛于全局最优解。
2、这类方法依据某一确定性策略搜索局部极小,并试图跳跃已获得的局部极小而达到某个全局最优点,能充分利用问题的解析性质,从而计算效率高。
3、如填充函数法、打洞函数法、D.C.规划算法、区间法、单调规划、分支定界方法和积分水平集方法等,这些算法的构造都涉及到已知目标函数的某些局部性质或者全局性质。
4、其中,函数的连续性、可微性认为是局部性质,而凸性、单调性、稠密性、等度连续性、李普希兹连续、水平集等通常称为全局性的解析性质。
关于确定性算法到此分享完毕,希望能帮助到您。