耿直boy

本书旨在讨论求解问题的可能性，帮助拓展自己的才能去构建新的问题和进行创造性的思维。 第1章指出了造成问题求解困难的主要根源。 第2章简短地介绍了一些基本概念。（表示方式、目标、评估函数、定义一个搜索问题、邻域和局部最优解、爬山法） 第3、4章综述了一些经典的优化算法。（穷举搜索、局部搜索、线性规划、贪婪算法、分而治之、动态规划、分枝定界、A*算法） 第5章主要是现代搜索算法。（模拟退火、禁

l 爬山算法、模拟退火、遗传算法、禁忌搜索 https://zhuanlan.zhihu.com/p/19761639 「有志气的兔子」的故事： 为了找出地球上最高的山，一群有志气的兔子们开始想办法： 兔子朝着比现在高的地方跳去。他们找到了不远处的最高山峰。但是这座山不一定是珠穆朗玛峰。这就是局部搜索，它不能保证局部最优值就是全局最优值。 兔子喝醉了。他随机地跳了很长时间。这期间，它可能

20世纪50年代和60年代，进化的思想->"人工进化系统"——雏形 60年代初期，柏林工业大学 I.Rechenberg和H.P.Schwefel-风洞试验-生物变异的思想来随机改变参数值->分支-进化策略（ES Evolutionary Strategy） ES & GA 融合之势 60年代L.J.Fogel-进化的思想设计FSM（Finite State Machine）——进化

（美）Zbigniew Michalewicz David B.Fogel 的《如何求解-现代启发式方法》，是导师极力推荐的一本书，与看国人写的体验不太一样（尤其还带有一些翻译特色），看了前两章，有很多新的观点，并且这两章作者也不是让你光看，还有思考，动手，有几道初中数学题，但脱离了知识背景，不一定能很快做出来（反正我试过了）。 这本书虽然充满了算法，但不是一本算法专著，主要还是讨论求解问题的可

已经看吐了 第3章 经典算法可以分为两类：1、对完整解进行操作的；2、对部分解或近似解进行评估的。 如果你的问题是求一个函数的最大值，该函数是一些变量的线性组合，而变量受到等式或不等式的约束，那你最好采用线性规划方法。如果函数是光滑（即可微）、单峰的，并且要找的是最小值的话，那最好采用基于梯度和高阶函数的方法。如果你面临的是一个组合问题，比如TSP问题，那你可以采用许多利用欧氏平面中回路的一

明天就得汇报读书情况了，今天草草的翻了下目录，然而晚上还在讨论爱情观（自己都不认识自己了），不过还是有点收获的。 第8章 旅行商问题 引出的问题：最短路径是什么？大意是4个人晚上过桥，提供一个灯，A过去需要1分钟，B需要2分钟，C需要5分钟，D需要10分钟，测试了很多人给出的答案是19，而其实最短的时间是17（好吧，也就每章第一个问题有些意思，后面就枯燥了）。 本章讲的是旅行商问题，NP

看到计算理论基础这门课程，就挺怀念郑虹老师给我们讲编译原理的那段日子了。虽然理论性强，但还是要沉下心去读一读，毕竟学术、专业都比较枯燥。 这门课偏理论，主要是培养咱思考、解决问题的能力吧。根据教学，主要集中在前5章，分computability、complexity、automata三部分。计算复杂性及NP完全性作为补充。 第1章就形式地介绍了算法设计与分析入门（与闭包有关），并且算法问题的讨