1. 当前位置:生活科普展示 >科普 >


确定性算法(关于确定性算法简述)

导读 小伙伴们,你们好,小跳今天来谈谈以上确定性算法,关于确定性算法简述问题,那么下面分享给大家一起了解下吧。1、 确定性算法是利用问

小伙伴们,你们好,小跳今天来谈谈以上确定性算法,关于确定性算法简述问题,那么下面分享给大家一起了解下吧。

1、 确定性算法是利用问题的解析性质,产生一确定的有限或无限点序列使其收敛于全局最优解。

2、这类方法依据某一确定性策略搜索局部极小,并试图跳跃已获得的局部极小而达到某个全局最优点,能充分利用问题的解析性质,从而计算效率高。

3、如填充函数法、打洞函数法、D.C.规划算法、区间法、单调规划、分支定界方法和积分水平集方法等,这些算法的构造都涉及到已知目标函数的某些局部性质或者全局性质。

4、其中,函数的连续性、可微性认为是局部性质,而凸性、单调性、稠密性、等度连续性、李普希兹连续、水平集等通常称为全局性的解析性质。

文章到此就分享结束,希望对大家有所帮助。

本文网友上传,不代表本站立场,转载联系作者并注明出处