确定性算法(关于确定性算法介绍)

2023-05-21 09:45:06 社会百科 0阅读 回答者:admin

大家好,小钱来为大家讲解以上的问题。确定性算法,关于确定性算法介绍这个很多人还不知道,我们一起来看看!

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

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

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

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

关于确定性算法到此分享完毕,希望能帮助到您。

免责声明:本文来源网友投稿及网络整合仅代表文章作者的个人观点,与本站无关。其原创性、真实性以及文中陈述文字和内容未经本站证实,对本文以及其中全部或者部分内容文字的真实性、完整性和原创性本站不作任何保证或承诺,请读者仅作参考,并自行核实相关内容。投诉邮箱:1765130767@qq.com。

本文地址:https://www.lnsss.com/nvzhuang/shishang/586779.html