Biology plus Computer - 遗传算法(Genetic Algorithm)

遗传算法是优化算法中的重要一员。受到自然界中的物竞天择、适者生存的达尔文进化思想的启发，遗传算法通过借鉴生物的遗传、进化和对其进行计算机模拟，来完成各种人工系统的自适应要求和优化要求。

Genetic algorithms were first conceived in early 1970's (Holland, 1975). The initial idea came from observing how the evolution of biological creatures derives from their constituent DNA and chromosomes. In this sense a simple analogy can be made with a mathematical problem made up of many parameters. Each parameter can take the place of a chromosome in the mathematical analogy of a real chemical sequence.

遗传算法的普适性很强，基本上可以做到和被求解问题无关。两者的接口就是适配度函数(Fitness Function)，用来衡量一个候选解的问题适配程度。当然是越高越好了。

最近做了一个小小的遗传算法题目，有些心得。等有空的时候把它放上来吧。呵呵，蛮有趣的。

转载于:https://www.cnblogs.com/hillfree/archive/2004/05/28/11929.html