基本遗传算法（ 基本遗传算法（ GA GA ） ） 1 1 基本遗传算法描述 基本遗传算法描述 遗传算法在自然与社会现象模拟、工程计算等方面得到了广泛应用。在各个不 同的应用领域，为了取得更好的结果，人们对GA进行了大量改进，为了不至于 混淆，我们把Holland提出的算法称为基本遗传算法，简称 GA、SGA（Simple Genetic Algorithm )、CGA（Canonical Genetic Algorithm），将其它的“GA类” 算法称为GAs(Genetic Algorithms）,可以把GA看作是GAs的一种特例。 1.1 1.1 基本遗传算法的构成要素 基本遗传算法的构成要素 (1) (1) 染色体编码方法 染色体编码方法 基本遗传算法使用固定长度的二进制符号串 固定长度的二进制符号串来表示群体中的个体，其等位基 因由二值符号集0，1组成。 初始群体中各个个体的基因值用均匀分布的随机数来生成。如： x；100111001000101101 就可表示一个个体，该个体的染色体长度是 l18。(2) (2) 个体适应度评价 个体适应度评价 基本遗传算法按与个体适应度成
