数学建模社区-数学中国
标题:
不得不看的超形象优化算法——一看就懂
[打印本页]
作者:
smile_keyang
时间:
2009-8-10 17:48
标题:
不得不看的超形象优化算法——一看就懂
本帖最后由 sea_star666 于 2010-2-12 22:49 编辑
/ y' o# M6 I, S; _/ ` a
1 Q3 u/ m" W. _; t$ M$ T
局部搜索，模拟退火，遗传算法，禁忌搜索的形象比喻：
6 I, r$ W3 H; c
为了找出地球上最高的山，一群有志气的兔子们开始想办法。
, U1 |0 D1 D8 ^: V* y% Z
1
．兔子朝着比现在高的地方跳去。他们找到了不远处的最高山峰。但是这座山不一定是珠穆朗玛峰。这就是局部搜索，它不能保证局部最优值就是全局最优值。
8 o, |3 w" @# Y, [4 t) m
2
．兔子喝醉了。他随机地跳了很长时间。这期间，它可能走向高处，也可能踏入平地。但是，他渐渐清醒了并朝最高方向跳去。这就是模拟退火。
9 S- M4 i# g+ @7 g0 ?
3
．兔子们吃了失忆药片，并被发射到太空，然后随机落到了地球上的某些地方。他们不知道自己的使命是什么。但是，如果你过几年就杀死一部分海拔低的兔
子，多产的兔子们自己就会找到珠穆朗玛峰。这就是遗传算法。
4 `$ [4 h( k! j" {
4.
兔子们知道一个兔的力量是渺小的。他们互相转告着，哪里的山已经找过，并且找过的每一座山他们都留下一只兔子做记号。他们制定了下一步去哪里寻找的
策略。这就是禁忌搜索。
作者:
清水流荷
时间:
2009-8-10 19:24
感觉模拟退火还是没把本质揭示出来……
% G( P3 d. y+ a/ X8 m' H+ P' v* \8 m4 k
不过确实是够形象的O(∩_∩)O哈哈~
. h5 k- } Y( x) a! ~
顶顶啊！
作者:
东方明珠-WDZYQ
时间:
2009-8-10 21:00
这太难了，有点晕
作者:
竹雨阑珊
时间:
2009-8-10 23:05
模拟退火还不是很理解。其他的蛮形象的，谢谢。不过要把算法转化为程序也不容易啊
作者:
minedoc
时间:
2009-8-18 01:48
深动啊..谢谢了/...
作者:
xiaobingforever
时间:
2009-8-29 18:25
有点意思
M9 V! C7 q9 e9 V: V
谢谢啊
作者:
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