基于改进的选择算子和交叉算子的遗传算法

• 作者: 曹道友 程家兴
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 遗传算法 选择算子 交叉算子 适应度 相似度
• 年，卷（期）: 2010,（2）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 44-47,51
• 页数: 5页
• 分类号: TP301.6
• 字数: 3963字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2010.02.012

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	程家兴	安徽大学计算智能与信号处理教育部重点实验室	93	1344	17.0	35.0
2	曹道友	安徽大学计算机科学与技术学院	1	113	1.0	1.0