解决NP问题——旅行商问题的一点思路之三

 

关于在第二篇的遗传算法中，我是针对杂交出来的多个染色体进行选择的，其实我经常想，伟大的大自然，选择了优秀的基因，当然，他会让每个基因都会经过选择，不合适的毫不留情的剔除，说点本次文章以外的东西，我们人类很伟大，我们都这么觉得，我们发明了很多东西，有着先进的医学，用来治疗各种病人，其实，这就是人为干预的自然选择，就好比，我们现在都是大脑发达，四肢却毫无力道，甚至见了一条狗我们都得给狗让道。

幻想在远古时代，我们的祖先拿着木棍，石块来追逐凶猛的野生动物，那个时候是大自然选择了我们祖先，凡是体内杂交到了不良的基因，你会在茫茫的大地上捕猎中丧失自己的性命，毫不留情的，但是大自然却忽略了我们的团结协作，从而是一些捕猎不到食物的人也能够生存，但是，他们生存下去就是携带这不良的基因，或许是应该被淘汰的基因，随着繁衍下去，自己的基因也会繁衍下去，这对于人类究竟是退步还是进步？

就拿中国来说，我们人口众多，但是为什么国力不强盛？按照概率来算，我们中国人很多人也继承了优良的基因，为什么我们就没有一个拿得出手的东西（除了人口），是环境没有让他表达吧！我们知道，生物的性状是有两方面决定的，一个是基因，一个是环境！

那么对于我们这个优化，我们也从两方面入手，对于基因我们有一个模板，就是给出的那个完全图，我们的染色体都是杂交这个模板，我们这点无法改变，我们就重点放在了我们的环境中。

我们在第二篇中是说到了一个选择到这个基因的概率，这个是1/2（1/N!），这个分母是N!，我们知道，这个不是P内的时间，是属于NP的，那我们舍弃这个，我们将只是选择一个染色体，就是说，我们不停地杂交一个染色体，知道它符合我们的条件，这样，我们就舍弃了一个限制条件，改变了我们的环境，当然，还有一个怎么不选择到这个边的概率，这个其实是约等于2的N次方除以N的N次方，关于这个式子的证明是不是NP，我会给出证明过程的，但是我还要翻翻数学书！这样我们改变我们的选择条件，去除了一个NP的式子！

好了，今天优化到这里！