QQ登录

只需要一步,快速开始

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

局部搜索,模拟退火,遗传算法,禁忌搜索的形象比喻

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

102

主题

5

听众

913

积分

升级  78.25%

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

    [LV.7]常住居民III

    群组数学软件学习

    跳转到指定楼层
    #
    发表于 2012-8-1 23:20 |只看该作者 |正序浏览
    |招呼Ta 关注Ta
    局部搜索,模拟退火,遗传算法,禁忌搜索的形象比喻:为了找出地球上最高的山,一群有志气的兔子们开始想办法。
    % L; f7 O  @) q3 l2 {, Y    1、兔子朝着比现在高的地方跳去。他们找到了不远处的最高山峰。但是这座山不一定是珠穆朗玛峰。这就是局部搜索,它不能保证局部最优值就是全局最优值。2 w7 G, ]) T' k* Q# A
        2、兔子喝醉了。他随机地跳了很长时间。这期间,它可能走向高处,也可能踏入平地。但是,他渐渐清醒了并朝最高方向跳去。这就是模拟退火。
    # q, t7 s  s$ h  Z: u# R5 X6 v. p' p    3、兔子们吃了失忆药片,并被发射到太空,然后随机落到了地球上的某些地方。他们不知道自己的使命是什么。但是,如果你过几年就杀死一部分海拔低的兔子,多产的兔子们自己就会找到珠穆朗玛峰。这就是遗传算法。
      Q! M+ F$ S' q2 p$ h" Y    4、兔子们知道一个兔的力量是渺小的。他们互相转告着,哪里的山已经找过,并且找过的每一座山他们都留下一只兔子做记号。他们制定了下一步去哪里寻找的策略。这就是禁忌搜索。
    zan
    已有 2 人评分体力 收起 理由
    受气的熊熊 + 10 赞一个!
    darker50 + 3 挺形象的。

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

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

    1

    主题

    9

    听众

    1747

    积分

  • TA的每日心情
    开心
    2016-7-26 21:58
  • 签到天数: 182 天

    [LV.7]常住居民III

    社区QQ达人

    群组2014年美赛冲刺培训

    群组数学建模培训课堂1

    群组物联网工程师培训

    群组2014年网络挑战赛交流

    回复

    使用道具 举报

    0

    主题

    6

    听众

    42

    积分

    升级  38.95%

  • TA的每日心情
    奋斗
    2014-2-8 00:08
  • 签到天数: 16 天

    [LV.4]偶尔看看III

    自我介绍
    。。。

    群组学术交流B

    回复

    使用道具 举报

    cserhz        

    2

    主题

    7

    听众

    1007

    积分

    升级  0.7%

  • TA的每日心情
    奋斗
    2015-2-3 09:39
  • 签到天数: 331 天

    [LV.8]以坛为家I

    自我介绍
    我是计算机专业毕业的,在工作中很少用到数学,所以很多数学知识都还给老师了,可我对数学还是比较感兴趣的,因此来这里向各位高人讨教。

    群组物联网工程师培训

    回复

    使用道具 举报

    slqin        

    0

    主题

    3

    听众

    48

    积分

    升级  45.26%

  • TA的每日心情
    开心
    2017-1-31 10:31
  • 签到天数: 13 天

    [LV.3]偶尔看看II

    回复

    使用道具 举报

    h49609762        

    0

    主题

    8

    听众

    20

    积分

    升级  15.79%

  • TA的每日心情
    开心
    2013-9-8 19:27
  • 签到天数: 5 天

    [LV.2]偶尔看看I

    自我介绍
    回复

    使用道具 举报

    1

    主题

    10

    听众

    107

    积分

    升级  3.5%

  • TA的每日心情

    2013-12-16 15:56
  • 签到天数: 9 天

    [LV.3]偶尔看看II

    自我介绍
    为梦想认真付出努力的人
    回复

    使用道具 举报

    大悟        

    0

    主题

    5

    听众

    11

    积分

    升级  6.32%

  • TA的每日心情
    开心
    2013-7-4 10:47
  • 签到天数: 2 天

    [LV.1]初来乍到

    自我介绍
    学数学
    回复

    使用道具 举报

    shlovehl        

    8

    主题

    8

    听众

    395

    积分

    升级  31.67%

  • TA的每日心情
    奋斗
    2013-12-17 23:53
  • 签到天数: 101 天

    [LV.6]常住居民II

    自我介绍
    最近在研究算法
    回复

    使用道具 举报

    shlovehl        

    8

    主题

    8

    听众

    395

    积分

    升级  31.67%

  • TA的每日心情
    奋斗
    2013-12-17 23:53
  • 签到天数: 101 天

    [LV.6]常住居民II

    自我介绍
    最近在研究算法
    回复

    使用道具 举报

    墨羽飞        

    0

    主题

    6

    听众

    480

    积分

    升级  60%

  • TA的每日心情
    奋斗
    2015-8-6 10:29
  • 签到天数: 143 天

    [LV.7]常住居民III

    社区QQ达人 邮箱绑定达人

    群组第四届cumcm国赛实训

    回复

    使用道具 举报

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

    qq
    收缩
    • 电话咨询

    • 04714969085
    fastpost

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

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

    蒙公网安备 15010502000194号

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

    GMT+8, 2026-4-14 17:14 , Processed in 0.486629 second(s), 114 queries .

    回顶部