基本遗传算法(ga)84.pptVIP

第二章 基本遗传算法（GA） 2.1 基本遗传算法描述 遗传算法在自然与社会现象模拟、工程计算等方面得到了广泛的应用。在各个不同的应用领域，为了取得更好的结果，人们对GA进行了大量的改进，为了不至于混淆，我们把Holland提出的算法称为基本遗传算法，简称 GA、SGA（Simple Genetic Algorithm )、CGA（Canonical Genetic Algorithm），将其它的“GA类”算法称为GAs(Genetic Algorithms）,可以把GA看作是GAs的一种特例。 2.1.1 基本遗传算法的构成要素 (1) 染色体编码方法 基本遗传算法使用固定长度的二进制符号串来表示群体中的个体，其等位基 因由二值符号集{0，1}组成。 初始群体中各个个体的基因值用均匀分布的随机数来生成。如： x；100111001000101101 就可表示一个个体，该个体的染色体长度是 l＝18。 [例] 设 -3.0 ≤ x ≤ 12.1 , 精度要求 ?=1/10000，由公式： 2.2.2 个体适应度评价 如前所述，要求所有个体的适应度必须为正数或零，不能是负数。 (1) 当