Postgresql 中文操作指南

62.2. Genetic Algorithms #

遗传算法(GA)是一种通过随机搜索操作的启发式优化方法。优化问题的可能解决方案集合被认为是 population individuals。个体对环境的适应程度由其 fitness 指定。

个人在搜索空间中的坐标由 chromosomes 表示,本质上是一组字符字符串。gene 是染色体的一个子部分,它编码要优化的单个参数的值。基因的典型编码可以是 binaryinteger

通过模拟进化操作 recombinationmutationselection,发现了新一代搜索点,这些搜索点显示出比其祖先更高的平均适应度。 Figure 62.1 说明了这些步骤。

Figure 62.1. Structure of a Genetic Algorithm

根据 comp.ai.genetic FAQ,不能过分强调,GA 并不是解决问题的纯粹随机搜索。GA 使用随机过程,但结果明显是非随机的(比随机的要好)。