01-遗传算法

第5章　遗传算法

日常的编程问题不会用到遗传算法（genetic algorithm）。当传统的算法不足以在合理的时间内找到问题的解时，不妨求助于遗传算法。换句话说，遗传算法通常留待问题复杂且没有简单解法时才会使用。如果要了解这些复杂的问题可能会是什么，不妨先阅读5.7节后再回来继续。一个很有意思的例子是蛋白质配体停靠和药物设计。计算生物学家需要设计出能够与受体结合的分子，以便生成药物。对于设计特定分子可能没有什么明确的算法可用，但大家会看到，在对目标问题的定义之外没有太多方向的情况下，有时候用遗传算法可以给出一个答案。