局部搜索,模拟退火,遗传算法,禁忌搜索的形象比喻
2012-08-22 22:15
465 查看
为了找出地球上最高的山,一群有志气的兔子们开始想办法。
1.兔子朝着比现在高的地方跳去。他们找到了不远处的最高山峰。但是这座山不一定是珠穆朗玛峰。这就是局部搜索
,它不能保证局部最优值就是全局最优值。
2.兔子喝醉了。他随机地跳了很长时间。这期间,它可能走向高处,也可能踏入平地。但是,他渐渐清醒了并朝最高方向跳去。这就是模拟退火。
3.兔子们吃了失忆药片,并被发射到太空,然后随机落到了地球上的某些地方。他们不知道自己的使命是什么。但是,如果你过几年就杀死一部分海拔低的兔子,多产的兔子们自己就会找到珠穆朗玛峰。这就是遗传算法。
4.兔子们知道一个兔的力量是渺小的。他们互相转告着,哪里的山已经找过,并且找过的每一座山他们都留下一只兔子做记号。他们制定了下一步去哪里寻找的策略。这就是禁忌搜索。
1.兔子朝着比现在高的地方跳去。他们找到了不远处的最高山峰。但是这座山不一定是珠穆朗玛峰。这就是局部搜索
,它不能保证局部最优值就是全局最优值。
2.兔子喝醉了。他随机地跳了很长时间。这期间,它可能走向高处,也可能踏入平地。但是,他渐渐清醒了并朝最高方向跳去。这就是模拟退火。
3.兔子们吃了失忆药片,并被发射到太空,然后随机落到了地球上的某些地方。他们不知道自己的使命是什么。但是,如果你过几年就杀死一部分海拔低的兔子,多产的兔子们自己就会找到珠穆朗玛峰。这就是遗传算法。
4.兔子们知道一个兔的力量是渺小的。他们互相转告着,哪里的山已经找过,并且找过的每一座山他们都留下一只兔子做记号。他们制定了下一步去哪里寻找的策略。这就是禁忌搜索。
相关文章推荐
- 智能算法浅介----模拟退火,遗传算法,禁忌搜索,神经网络等
- 智能算法浅介----模拟退火,遗传算法,禁忌搜索,神经网络等
- 通用局部搜索算法之模拟退火[转]
- 【高级算法】遗传,模拟退火,禁忌,Lasvegas等算法详解与实现
- 模拟退火,遗传算法,禁忌搜索,神经网络……
- 模拟退火,遗传算法
- 转-局部搜索的形象描述
- 分支界限法实现遗传算法中的局部搜索过程
- 争取几句话描述一下爬山法,模拟退火,遗传算法
- 智能算法---模拟退火搜索函数最小值
- BZOJ 2428: [HAOI2006]均分数据 模拟退火
- 23种设计模式的形象比喻
- XVII Open Cup named after E.V. Pankratiev. Eastern Grand Prix. Problem G. Gmoogle 模拟、字符串处理、文本搜索
- 面向对象三大特点的理解---比喻的很形象
- ajax模拟关键字智能匹配搜索效果
- 遗传算法与直接搜索工具箱学习笔记 八-----遗传算法概述
- hdu 3644(几何模拟退火
- Design pattern形象比喻
- hdu 4431 Mahjong (模拟+搜索)
- 【jzoj5086】【GDOI2017第四轮模拟day1】【数列】【搜索】