基于自识别交叉算子和自适应变异算子的遗传算法研究
孙秀娟1
刘希玉2
李丽丽1
1.山东师范大学,信息科学与工程学院,山东济南,2500142.山东师范大学,管理学院,山东济南,250014
摘要:为有效地解决遗传算法收敛速度和局部最优解的矛盾,本文提出了一种具有自识别交叉算子和基于海明距离的动态变异算子的遗传算法.自识别交叉算子保证父代的优良模式遗传到下一代,加快了算法的收敛速度;而动态变异算子扩大了搜索范围,增强了算法跳离局部最优解的能力.实验证明,两种改进算子的有效结合保证算法能以较快速度收敛于全局最优解.
关键词:遗传算法自识别交叉算子自适应变异算子海明距离
分类号:TP3(计算技术、计算机技术)
资助基金:山东省"泰山学者"建设工程专项(Z2004G02)山东省优秀中青年科学家科研奖励基金(03BS003)山东省教育厅项目(J05G01)
论文发表日期:2008-01-01
在线出版日期:2026-05-22(本平台首次上网日期,不代表文献的发表时间)
页数:3( 55-57 )
英文信息
