文献类型：期刊文章

作　　者：曹道友[1] 程家兴[2]

机构地区：[1]安徽大学计算机科学与技术学院,安徽合肥230039 [2]安徽大学计算智能与信号处理教育部重点实验室,安徽合肥230039

出　　处：《计算机技术与发展》

基　　金：国家自然科学基金(60273043)

年　　份：2010

卷　　号：20

期　　号：2

起止页码：44-47

语　　种：中文

收录情况：JST、RCCSE、ZGKJHX、普通刊

摘　　要：为了有效解决遗传算法中收敛速度与局部最优解的矛盾,文中提出了一种具有改进的选择算子和改进的交叉算子的遗传算法。使用文中改进的选择算子,能够增加算法收敛于全局最优解的概率,从而不容易陷入局部最优,也就增加了找到最优解的概率,使用文中改进的交叉算子可以加快算法的收敛速度,从而缩短寻找最优解的时间。实验证明,这两种改进算子的结合能以较快速度收敛于全局最优解,因此能很好地解决遗传算法中收敛速度与局部最优解之间的矛盾。

关 键 词：遗传算法 选择算子 交叉算子 适应度 相似度

分 类 号：TP301.6]