网站LOGO
这里是广告位
栏目分类

电话:0755-8888888888

邮箱:123456@qq.com

Q Q:123456789

地址:广东省深圳市南山区

当前位置首页 >大数据> 阅读正文

模拟退火算法

作者:admin 来源:网络 日期:2020-02-13

       当一个情况的方案数极大(乃至是无限的)并且不是一个单峰因变量时,咱常应用模拟退火求解。

       >>——百度百科简略说,模拟退火是一样随机化算法。

       简介>模拟退火算法(Simulate>Anneal,SA)是一样通用几率运算法,用于在一个大的搜寻空中内寻找命题的最优解。

       那样对应到OI上,即历次随机出一个新解,如其这解更优,则领受它,要不以一个与温柔与最优解的差相干的几率领受它。

       普通来说,同一温下的尽管搜索是一定必需的,但是这也需求划算时刻。

       如其您曾经解SA的根本概念,您得以跳过这一段。

       现实使用中,鉴于务须考虑划算繁杂度的求实可行性等情况,常利用如次所示的降温方式:T=α×T.α∈(0,1).注:为了保证较大的搜索空中,α普通取临近于1的值,如0.95、0.9。


网站首页 大数据物联网科技素材网站建设

Copyright 2010-2019 All Rights Reserved Theme by Wordpress 版权所有

ICP备案号:粤2019001401