一种基于选择的遗传算法

摘要

鉴于标准遗传算法比较容易产生早熟现象和模式欺骗而收敛于局部最优解,论文对标准遗传算法的遗传操作进行了改进,提出了基于选择的遗传算法(GA_S).在该算法中,首次提出了基因选择算子、广义精英算子、引进选择算子、基于精英集的成长期变异等概念,并对其进行了比较详细的描述.之后,使用7个经典测试函数对其进行了大量实验.实验表明算法对早熟和模式欺骗具有较强的突破能力.