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

作　　者：杨红[1] 田富鹏[2] 李春蔚[1] 

机构地区：[1]西北民族大学计算机科学与信息工程学院,兰州甘肃730030 [2]西北民族大学现代教育学院,兰州甘肃730030

出　　处：《福建电脑》2005年第11期21-22,共2页Journal of Fujian Computer

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

关 键 词：遗传算法 选择策略 进化策略 种群相似度 简单遗传算法 种群 相似度 传统遗传算法 标准遗传算法 进化速度 

分 类 号：TP311.131[自动化与计算机技术—计算机软件与理论] Q141[自动化与计算机技术—计算机科学与技术]