如何求解问题-现代启发式方法_后
2016-10-24 11:06
351 查看
l 爬山算法、模拟退火、遗传算法、禁忌搜索
https://zhuanlan.zhihu.com/p/19761639
「有志气的兔子」的故事:
为了找出地球上最高的山,一群有志气的兔子们开始想办法:
兔子朝着比现在高的地方跳去。他们找到了不远处的最高山峰。但是这座山不一定是珠穆朗玛峰。这就是局部搜索,它不能保证局部最优值就是全局最优值。
兔子喝醉了。他随机地跳了很长时间。这期间,它可能走向高处,也可能踏入平地。但是,他渐渐清醒了并朝最高方向跳去。这就是模拟退火。
兔子们吃了失忆药片,并被发射到太空,然后随机落到了地球上的某些地方。他们不知道自己的使命是什么。但是,如果你过几年就杀死一部分海拔低的兔子,多产的兔子们自己就会找到珠穆朗玛峰。这就是遗传算法。
兔子们知道一个兔的力量是渺小的。他们互相转告着,哪里的山已经找过,并且找过的每一座山他们都留下一只兔子做记号。他们制定了下一步去哪里寻找的策略。这就是禁忌搜索。
A* http://blog.csdn.net/v_july_v/article/details/6238029
神经网络
https://www.zhihu.com/question/22553761
模糊系统 http://cos.name/2011/12/stories-about-statistical-learning/
https://zhuanlan.zhihu.com/p/19761639
「有志气的兔子」的故事:
为了找出地球上最高的山,一群有志气的兔子们开始想办法:
兔子朝着比现在高的地方跳去。他们找到了不远处的最高山峰。但是这座山不一定是珠穆朗玛峰。这就是局部搜索,它不能保证局部最优值就是全局最优值。
兔子喝醉了。他随机地跳了很长时间。这期间,它可能走向高处,也可能踏入平地。但是,他渐渐清醒了并朝最高方向跳去。这就是模拟退火。
兔子们吃了失忆药片,并被发射到太空,然后随机落到了地球上的某些地方。他们不知道自己的使命是什么。但是,如果你过几年就杀死一部分海拔低的兔子,多产的兔子们自己就会找到珠穆朗玛峰。这就是遗传算法。
兔子们知道一个兔的力量是渺小的。他们互相转告着,哪里的山已经找过,并且找过的每一座山他们都留下一只兔子做记号。他们制定了下一步去哪里寻找的策略。这就是禁忌搜索。
A* http://blog.csdn.net/v_july_v/article/details/6238029
神经网络
https://www.zhihu.com/question/22553761
模糊系统 http://cos.name/2011/12/stories-about-statistical-learning/
相关文章推荐
- 如何求解问题-现代启发式方法_总结
- 如何求解问题:现代启发式方法
- 读书-如何求解问题-现代启发式方法
- 人工智能 一种现代方法 第3章 用搜索树对问题求解
- 《如何求解问题+现代启发式方法(Modern Heuristics)》读书笔记1
- 如何求解问题-现代启发式方法(3-7章)
- 《人工智能——一种现代方法》(第二版)【第3章 用搜索法对问题求解】小结
- 人工智能一种现代的方法 --第3章 通过搜索进行问题求解
- 《如何求解问题+现代启发式方法(Modern Heuristics)》读书笔记2
- 【笔记】人工智能 一种现代方法 人工智能 一种现代方法 第6章 用搜索树对问题求解
- 如何求解问题-现代启发式方法(第8-9章)
- [转载] 人工智能:一种现代方法——第3章 用搜索法对问题求解
- 数据库如何抵抗随机IO:问题、方法与现实
- Hibernate查询问题 如何不使用缓存 简单方法
- 如何扩大网站访问,五种方法让问题不再难
- 2种方法求解约瑟夫环问题
- 如何解决jQuery load方法加载文档时的中文乱码问题
- 网上开店货源如何找的技巧方法和要注意的问题
- 多种方法求解八数码问题
- 如何在myeclipse开发网站的过程中出现了诡异的问题,不妨试试下面的方法