主题：【原创】试说遗传算法 1 -- 风满袖

其实我不太清楚‘启发式搜索’这个词对应的英文术语到底是什么，或许结合了‘启发’的搜索就是‘启发式搜索’吧。在这我就大概谈谈‘启发’（heuristics)是什么意思吧。当对一个问题无法找到一个完全科学的、确定性的方法，例如软件测试问题，或是没有现实可行的此类方法的时候，例如推销员问题，人们就只好求助于‘启发’。‘启发’可以在大多数情况下帮助大家迅速找到比较好的解。比如构造一个‘推销员问题’的初始解的时候，可以某一城市为起点，离这个城市最近的城市选做第二个被访问的城市，离第二个城市最近的城市选做第三个被访问的城市，依次类推。每次选取离的‘最近’的城市就是这里使用的‘启发’。当然这个‘启发’并不太好，只是它比较简单，适合作为例子。获得一个初始解之后，一般可以用‘local search’（不知道怎么译，或可叫做邻域搜索）来改善初始解。我上面帖子里说的就是一种local search的方法。在local search中，也要用到‘启发’，比如每次选取当前解的邻域里对当前解提高‘最大’的那个解做为新的当前解。

另外，我感觉‘遗传算法’里选取‘最好’的解进行杂交、变异也是一种‘启发’，因为大家相信‘龙生龙，凤生凤，老鼠的儿子会打洞’。事实是否如此呢？大部分情况下确实是这样，但并不一定。