QQ登录

只需要一步,快速开始

 注册地址  找回密码
查看: 3272|回复: 3
打印 上一主题 下一主题

[其他资源] 告诉你什么是模拟退火算法

[复制链接]
字体大小: 正常 放大

102

主题

5

听众

913

积分

升级  78.25%

  • TA的每日心情
    开心
    2013-4-28 12:11
  • 签到天数: 160 天

    [LV.7]常住居民III

    群组数学软件学习

    跳转到指定楼层
    1#
    发表于 2012-8-5 22:38 |只看该作者 |倒序浏览
    |招呼Ta 关注Ta
    本帖最后由 Seawind2012 于 2012-8-5 22:39 编辑 4 p# g: r  x; a
    : e, |/ b" U' [8 q* @
    模拟退火算法(Simulate Anneal Arithmetic,SAA)是一种通用概率演算法。
    / y5 ^3 K0 H9 }它不但是解决TSP问题的有效方法之一,而且可以证明所得解依概率收敛到全局最优解。4 G+ t2 V" G' B* N: h
    所谓依概率收敛是指随机序列 和极限 之间存在一定差距的可能性将会随着n 的增大而趋向于零.+ b, Q1 l. G& ?/ u- P- ^
    This theoretical result, however, is not particularly helpful, since the time required to ensure a significant probability of success will usually exceed the time required for a complete search of the solution space.
    zan
    已有 1 人评分体力 收起 理由
    darker50 + 2 赞一个!

    总评分: 体力 + 2   查看全部评分

    转播转播0 分享淘帖0 分享分享0 收藏收藏0 支持支持0 反对反对0 微信微信
    《舌尖上的中国》所呈现的不只是美食,还有文化。这种被现实挤压而仅存于小时候的记忆,让人回味的同时也唤 ...
    xyp900708 实名认证       

    8

    主题

    5

    听众

    344

    积分

    升级  14.67%

  • TA的每日心情
    开心
    2013-12-24 17:33
  • 签到天数: 59 天

    [LV.5]常住居民I

    群组Matlab讨论组

    群组学术交流A

    群组学术交流C

    群组学术交流D

    回复

    使用道具 举报

    shaox 实名认证       

    16

    主题

    42

    听众

    1061

    积分

    升级  6.1%

  • TA的每日心情
    开心
    2013-9-15 16:21
  • 签到天数: 266 天

    [LV.8]以坛为家I

    群组数学建摸协会

    群组西安交大数学建模

    群组学术交流A

    群组数学建模认证项目实训

    然而,这一理论的结果,是不是特别有用,因为所需的时间,以确保成功的重要概率通常会超过一个完整的搜索解空间所需的时间., Y6 k# B& h+ m/ Y. I
    回复

    使用道具 举报

    0

    主题

    6

    听众

    65

    积分

    升级  63.16%

  • TA的每日心情
    开心
    2012-8-6 09:12
  • 签到天数: 2 天

    [LV.1]初来乍到

    自我介绍
    挣扎拿奖

    群组第四届cumcm国赛实训

    群组学术交流A

    群组学术交流C

    回复

    使用道具 举报

    您需要登录后才可以回帖 登录 | 注册地址

    qq
    收缩
    • 电话咨询

    • 04714969085
    fastpost

    关于我们| 联系我们| 诚征英才| 对外合作| 产品服务| QQ

    手机版|Archiver| |繁體中文 手机客户端  

    蒙公网安备 15010502000194号

    Powered by Discuz! X2.5   © 2001-2013 数学建模网-数学中国 ( 蒙ICP备14002410号-3 蒙BBS备-0002号 )     论坛法律顾问:王兆丰

    GMT+8, 2025-5-10 07:44 , Processed in 1.161898 second(s), 76 queries .

    回顶部