遗传基因算法的概念和原理来自于生物进化理论,数学上主要用于求解不可导函数的近似解。 是一种最优化问题的求解算法。
通常基因算法的实现可分为如下几个步骤:
1. 种群初始化 – 基因编码
一个问题需要用基因算法求解的前提条件就是把问题编码为由若干基因组成的个体。例如,我们需要在区间[a, b]内找一个值满足某函数f(x)的约束,精度为0.00001。那么我们可以采用如下方法来编码这个基因:
遗传基因算法的概念和原理来自于生物进化理论,数学上主要用于求解不可导函数的近似解。 是一种最优化问题的求解算法。
通常基因算法的实现可分为如下几个步骤:
1. 种群初始化 – 基因编码
一个问题需要用基因算法求解的前提条件就是把问题编码为由若干基因组成的个体。例如,我们需要在区间[a, b]内找一个值满足某函数f(x)的约束,精度为0.00001。那么我们可以采用如下方法来编码这个基因: