遗传算法的高级实现技术.docVIP

第三章 遗传算法的高级实现技术 3.1 二倍体与显性操作算子 3.1.1 二倍体结构的生物基础 生物学中，二倍体是指含有二个同源基因组(染色体)的个体。 二倍体是由两个同源染色体构成的，其中的每一个染色体都含有相同功能的基因信息。 二倍体结构中各个基因有显性基因和隐性基因之分，这二类基因使个体所呈现出的表现型由下述规则来决定（显性规则）：在每个基因座上，当两个同源染色体其中之一的基因是显性时，则该基因所对应的性状表现为显性；而仅当两个同源染色体中对应基因皆为隐性时，该基因所对应的性状才表现为隐性。 显性基因在纯合子(AA)或杂合子(A或a)情况下均能被表现出，而隐性基因只能在纯合子(aa)的情况下才能被表现出。 二倍体的二个重要特性： 1）二倍体的记忆能力，它使得生物能够记忆以前经历过的环境及变化，使得生物的遗传进化过程能够快速地适应环境的变化。这个特点在遗传算法中的应用意义就在于，使用二倍体结构的遗传算法能够解决动态环境下的复杂系统优化问题，而常规的遗传算法却不能很好地应用于动态环境，它难于跟踪环境的动态变化过程。 2）显性操作的鲁律性，它使得即使随机选择了适应度不高的个体，而在显性操作的作用下，能够用其另一同源染色体对其进行校正，从而避免这个有害选择所带来的不利之处。这个特点应用于遗传算法中，能有利于提高遗传算法的运算效率．维护好的搜索群体。 3.1.2 二倍体结构在遗传算