遗传算法(GA)是一种通过随机搜索操作的启发式优化方法。优化问题的可能解集被视为人口属于个人.个人对环境的适应程度由其健身.
搜索空间中个体的坐标由染色体,本质上是一组字符串。A.基因是染色体的一个分段,它编码被优化的单个参数的值。基因的典型编码可能是二进制的或整数.
通过模拟进化操作重组,突变和选择新一代的搜索点显示出比他们的祖先更高的平均适合度。图60.1说明了这些步骤。
图60.1.遗传算法的结构
根据公司的说法。人工智能。遗传常见问题解答遗传算法不是对问题解决方案的纯随机搜索,这一点无论怎样强调都不过分。遗传算法使用随机过程,但结果明显是非随机的(优于随机)。