24小时热门版块排行榜

返回列表

dennis1999

银虫 (正式写手)

应助: 1 (幼儿园)
金币: 709
帖子: 344
在线: 91.6小时
虫号: 1561521
注册: 2012-01-03
性别: GG
专业: 计算机科学的基础理论

[交流] 智能算法趣解已有8人参与

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

回复此楼

人生在勤，不索何获！

1楼 2012-09-01 20:39:57

已阅回复此楼关注TA 给TA发消息送TA红花 TA的回帖

zhangysu

木虫 (正式写手)

应助: 28 (小学生)
金币: 3250.2
散金: 2298
红花: 6
帖子: 569
在线: 300.1小时
虫号: 932122
注册: 2009-12-22
专业: 控制理论与方法

★
小木虫: 金币+0.5, 给个红包，谢谢回帖

很形象！
把这些算法的特点都解释出来了，不知道算法的明天是什么？！

赞一下

回复此楼

2楼2012-09-02 04:08:49

已阅回复此楼关注TA 给TA发消息送TA红花 TA的回帖

slymr

金虫 (小有名气)

应助: 0 (幼儿园)
金币: 2890.6
帖子: 77
在线: 42.7小时
虫号: 1323874
注册: 2011-06-15
性别: GG
专业: 工程热物理与能源利用

★
小木虫: 金币+0.5, 给个红包，谢谢回帖

是啊
有没有更完美的算法

赞一下

回复此楼

3楼2012-09-02 07:39:25

已阅回复此楼关注TA 给TA发消息送TA红花 TA的回帖

gd0000

铁杆木虫 (正式写手)

应助: 1 (幼儿园)
金币: 13234.7
散金: 8
红花: 15
帖子: 607
在线: 475.7小时
虫号: 1339102
注册: 2011-07-06
专业: 计算机科学

★
小木虫: 金币+0.5, 给个红包，谢谢回帖

5.兔子们先各自随机地四处乱跳一段时间，然后每天晚上登录小木虫交换信息，哪只兔子此时达到的海拔最高，第二天其他兔子们就以随机步伐地向这只兔子靠拢，不断重复这个过程，直到某只兔子到达足够高的海拔或者所有的兔子都集中到一座山周围（收敛）。这就是粒子群优化（PSO）算法。

[ Last edited by gd0000 on 2012-9-3 at 19:44 ]

赞一下

回复此楼

4楼2012-09-02 13:39:12

已阅回复此楼关注TA 给TA发消息送TA红花 TA的回帖