基于种群相似度的遗传算法

本文阐述了简单遗传算法的基本原理,并分析了传统遗传算法具有的缺陷:易于陷入局部最优值误区。通过分析它产生的原因,提出了解决缺陷的方法:种群按标准遗传算法进化,到一定代数后,用判断其种群相似性,根据种群相似性大小进行决策,同时,为了保证其进化速度,对其选择策略进行了改变。通过实验表明,该改进的算法有效的克服了简单遗传算法的缺陷,取得了良好的效果。