数学建模社区-数学中国

标题: 不得不看的超形象优化算法——一看就懂 [打印本页]

作者: smile_keyang    时间: 2009-8-10 17:48
标题: 不得不看的超形象优化算法——一看就懂
本帖最后由 sea_star666 于 2010-2-12 22:49 编辑 3 I; a( X6 W2 L" b7 Y( {3 h
0 T0 ]: \! l, x# i# M, S; s
局部搜索,模拟退火,遗传算法,禁忌搜索的形象比喻:! j+ q7 H3 ?" ~+ d# K+ d# C; E2 ~
为了找出地球上最高的山,一群有志气的兔子们开始想办法。" P, B* l  }) V$ l, W
1.兔子朝着比现在高的地方跳去。他们找到了不远处的最高山峰。但是这座山不一定是珠穆朗玛峰。这就是局部搜索,它不能保证局部最优值就是全局最优值。! {2 q5 a! N. Z' Q5 K
2.兔子喝醉了。他随机地跳了很长时间。这期间,它可能走向高处,也可能踏入平地。但是,他渐渐清醒了并朝最高方向跳去。这就是模拟退火。  A2 ~& G, p7 F0 _
3.兔子们吃了失忆药片,并被发射到太空,然后随机落到了地球上的某些地方。他们不知道自己的使命是什么。但是,如果你过几年就杀死一部分海拔低的兔子,多产的兔子们自己就会找到珠穆朗玛峰。这就是遗传算法。
2 _1 D9 z; X9 P" y
4.兔子们知道一个兔的力量是渺小的。他们互相转告着,哪里的山已经找过,并且找过的每一座山他们都留下一只兔子做记号。他们制定了下一步去哪里寻找的策略。这就是禁忌搜索。
作者: 清水流荷    时间: 2009-8-10 19:24
感觉模拟退火还是没把本质揭示出来……: U+ ?& a% o! B7 F; k5 R
不过确实是够形象的O(∩_∩)O哈哈~
4 V6 E* C- k/ M* N+ z$ D顶顶啊!
作者: 东方明珠-WDZYQ    时间: 2009-8-10 21:00
这太难了,有点晕
作者: 竹雨阑珊    时间: 2009-8-10 23:05
模拟退火还不是很理解。其他的蛮形象的,谢谢。不过要把算法转化为程序也不容易啊
作者: minedoc    时间: 2009-8-18 01:48
深动啊..谢谢了/...
作者: xiaobingforever    时间: 2009-8-29 18:25
有点意思& u) k$ ~) b' w# j* I
谢谢啊
作者: warmergirl    时间: 2009-9-6 14:11
很生动,很搞笑!谢谢啦
作者: sisi_bupt    时间: 2009-9-6 14:44
楼主太有创意了,想必对这些算法也是有很深的理解的!谢谢分享……
作者: 币币    时间: 2009-9-6 15:55
呵呵,很生动哦,谢谢..
作者: 饭桶桶    时间: 2009-9-6 19:28
深奥啊,加强学习
作者: wihiti    时间: 2009-9-6 20:58
禁忌搜索第一回听啊
作者: wihiti    时间: 2009-9-6 20:59
禁忌搜索,第一回听
作者: jiangzx    时间: 2010-1-15 23:15
管理员辛苦了,您真的很辛苦,我们会好好努力的
作者: zgh058    时间: 2010-1-19 12:33
形象啊,只是咱还是不懂是啥意思。
作者: isnowfy    时间: 2010-1-30 09:23
学习。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。
作者: liuhuazhen    时间: 2010-2-9 15:54
好扯呀~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
作者: liuhuazhen    时间: 2010-2-9 15:55
确实够形象的。。。。。。。。。。。。。。。。。。。。。。
作者: liuhuazhen    时间: 2010-2-9 15:55
再把其他算法也一并这样举例吧   哈哈哈哈哈哈哈哈哈哈哈哈哈哈
作者: zxqleo    时间: 2010-3-28 14:18
经典,赞一个~~~~~~~~~~~~~~~~~~~~~~····
作者: suxiangshiwoha    时间: 2010-7-1 12:52
很深的印象··············
作者: ahuwxh    时间: 2011-2-9 21:46
有点意思,呵呵




欢迎光临 数学建模社区-数学中国 (http://www.madio.net/) Powered by Discuz! X2.5