数学建模社区-数学中国

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

作者: smile_keyang 时间: 2009-8-10 17:48
标题: 不得不看的超形象优化算法——一看就懂
本帖最后由 sea_star666 于 2010-2-12 22:49 编辑

局部搜索，模拟退火，遗传算法，禁忌搜索的形象比喻：
为了找出地球上最高的山，一群有志气的兔子们开始想办法。
1．兔子朝着比现在高的地方跳去。他们找到了不远处的最高山峰。但是这座山不一定是珠穆朗玛峰。这就是局部搜索，它不能保证局部最优值就是全局最优值。
2．兔子喝醉了。他随机地跳了很长时间。这期间，它可能走向高处，也可能踏入平地。但是，他渐渐清醒了并朝最高方向跳去。这就是模拟退火。
3．兔子们吃了失忆药片，并被发射到太空，然后随机落到了地球上的某些地方。他们不知道自己的使命是什么。但是，如果你过几年就杀死一部分海拔低的兔子，多产的兔子们自己就会找到珠穆朗玛峰。这就是遗传算法。
4.兔子们知道一个兔的力量是渺小的。他们互相转告着，哪里的山已经找过，并且找过的每一座山他们都留下一只兔子做记号。他们制定了下一步去哪里寻找的策略。这就是禁忌搜索。

作者: 清水流荷 时间: 2009-8-10 19:24
感觉模拟退火还是没把本质揭示出来……
不过确实是够形象的O(∩_∩)O哈哈~
顶顶啊！

作者: 东方明珠-WDZYQ 时间: 2009-8-10 21:00
这太难了，有点晕

作者: 竹雨阑珊 时间: 2009-8-10 23:05
模拟退火还不是很理解。其他的蛮形象的，谢谢。不过要把算法转化为程序也不容易啊

作者: minedoc 时间: 2009-8-18 01:48
深动啊..谢谢了/...

作者: xiaobingforever 时间: 2009-8-29 18:25
有点意思
谢谢啊

作者: 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/)