基因算法和NP难题

我试着基因算法的工具jgap来找100个节点的较短覆盖路径。
基因算法是什么呢？ 那么多精细的算法相比，基因算法是猜的算法，原理最没有技术含量，不能进行全搜索，就搜索其中的一部分，有评价函数fitness来评判一组解的好坏。 而问题的各个待解决参数都作为基因gene. 基因通过一定的规则变化，比如交配和变异。
有population和evolution两个数值，分别是问题的广度和深度。population消耗空间和单步的时间，可以用并行化来优化，evolution代表时间，好像不能优化，要一代一代演化。
问题是这个算法也许和自然模型比较符合，对解决问题挺有效。 可以在十分庞大的搜索空间里找到经济的较优解。
由于模型十分简单，任何搜索问题，不想动脑子就可以套用GP来解决。