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

我说说我对基因算法的看法，请风满袖和各位指教。

我觉得基因算法的优越之处，在于它不是试图直接解决NP问题，而是在评估NP问题的解。从上次翻译中学到，对NP问题，在基因算法的解题过程中，验证解答比找到解答相对容易。用基因算法解决NP问题，NP问题就变成了两件问题：

1.寻找NP问题的解的评估方法

2.寻找快速有效的crossover的方法。

这两者都不是象直接解NP问题那样难。

至于初始解的来源，虽然有覆盖解题空间的要求，但不是解题的难点。同时，这种大规模的解题空间搜索，在评估不同解的时候不需要作大的数据共享，特别是适用于并行计算。

我的这本书里讲得是在半导体方面数字逻辑电路的布局布线中基因算法的应用。希望我在看完之后，也能像风满袖兄一样，基于具体例子对基因算法加以介绍。