显隐性二倍体编码在MOGA中的应用及其可行性证明

摘要

遗传算法是一种以种群进化为基础的全局优化搜索算法,并且自然界的高等生物的染色体结构形式是二倍体或多倍体,即有显隐性之分.结合以上两种理念,引进一种显隐性二倍体编码方法,并应用于多目标遗传算法(MOGA)中,通过分析在一般的锦标赛选择、两点交叉、基本位变异三种最基本的遗传操作作用下,模式在下一代的样本数,证明了显隐性二倍体编码的模式定理.从理论上说明这种编码在多目标遗传算法中是可行的,为进一步数值实验提供基础.