- 博客(2)
- 资源 (7)
- 收藏
- 关注
原创 《如何求解问题+现代启发式方法(Modern Heuristics)》读书笔记2
<br />如果说这本书的主菜是对启发式算法的介绍,那么开胃酒就是点缀其间的小问题了。如果把这些每个小问题整理整理,形成若干小主题,那么将会非常有意思。<br /> <br />主题一 扩大你的搜索空间<br />1 卓上有六根火柴棒,请搭建四个三角形。<br />问题的形式暗示这是一个二维的平面,这个形式误导了我们,使我们限制于此空间,难以求解。<br /> <br />然而,如果改变搜索空间。比如,假设是在三维空间中,六根火柴就可以完成搭建四个三角形的任务。<br /> <br /> <br /><br
2011-02-24 01:16:00 2076
原创 《如何求解问题+现代启发式方法(Modern Heuristics)》读书笔记1
@@问题=>模型=>求解求解问题的时候,我们其实往往是先把问题描述为一个模型,然后给问题的模型求解@@证明问题的基本思路1演绎法2归纳法3反证法4把这个问题转换为它的逆否命题再做证明@@对算法进行分类第一类:评估子空间而非个体解贪婪算法、动态规划、分枝界定法第二类:将整个搜索空间看成潜在解的统一集合,只评估单个完整解,而没有子空间的概念。 爬山法、模拟退火、禁忌搜索第三类:演化算法 结合以上两类的特点,允许个体既描述子空间,又描述特定解@@候选解的组织形式SAT问题可以用树的形式来
2011-02-22 17:12:00 2098 1
数据挖掘--概念.模型.方法和算法
2009-09-20
机器学习 Tom Mitchell 中文版
2009-09-20
机器学习英文版Machine Learning(Mitchell)(下)
2009-09-14
机器学习英文版Machine Learning(Mitchell)(中)
2009-09-14
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人