![]() |
[擂台] 多边形的最大内圆问题 |
点评
遗传算法、模拟退火之之类都是有一定概率得到全局最优,但即便得到了,也没有任何准则来判断是不是全局最优。只能说运行时间足够长,规模足够大,越是 有可能是全局最优解。
Basin-hopping is a stochastic[\b] algorithm which attempts to find the global minimum of a smooth scalar function. 跟模拟退火一样,无法确定是全局最优,给出的只是潜在可能的可行解(可能是局部最优)。
盆地跳跃法了解下
除了穷举,压根就没有真正全局最优化的算法,现在所谓的全局最优实际上是概率上全局最优,取决于随机和规模,但电脑只能给出伪随机数,没有真随机,所以某些非常奇特的情形总会漏掉个别全局最优解。
采用全局最优化算法。
| ||
毋因群疑而阻独见 毋任己意而废人言
毋私小惠而伤大体 毋借公论以快私情 |
||
| ||
毋因群疑而阻独见 毋任己意而废人言
毋私小惠而伤大体 毋借公论以快私情 |
||
小黑屋|手机版|数学研发网 ( 苏ICP备07505100号 )
GMT+8, 2022-5-20 09:08 , Processed in 0.165969 second(s), 20 queries .
Powered by Discuz! X3.4
© 2001-2017 Comsenz Inc.