| 基于改进的选择算子和交叉算子的遗传算法 |
| |
| 引用本文： | 曹道友,程家兴. 基于改进的选择算子和交叉算子的遗传算法[J]. 计算机技术与发展, 2010, 20(2): 44-47,51 |
| |
| 作者姓名： | 曹道友 程家兴 |
| |
| 作者单位： | 1. 安徽大学,计算机科学与技术学院,安徽,合肥,230039
2. 安徽大学,计算智能与信号处理教育部重点实验室,安徽,合肥,230039 |
| |
| 摘 要： | 为了有效解决遗传算法中收敛速度与局部最优解的矛盾，文中提出了一种具有改进的选择算子和改进的交叉算子的遗传算法。使用文中改进的选择算子，能够增加算法收敛于全局最优解的概率，从而不容易陷入局部最优，也就增加了找到最优解的概率，使用文中改进的交叉算子可以加快算法的收敛速度，从而缩短寻找最优解的时间。实验证明，这两种改进算子的结合能以较快速度收敛于全局最优解，因此能很好地解决遗传算法中收敛速度与局部最优解之间的矛盾。
|
| 关 键 词： | 遗传算法 选择算子 交叉算子 适应度 相似度 |
A Genetic Algorithm Based on Modified Selection Operator and Crossover Operator |
| |
| CAO Dao-you,CHENG Jia-xing. A Genetic Algorithm Based on Modified Selection Operator and Crossover Operator[J]. Computer Technology and Development, 2010, 20(2): 44-47,51 |
| |
| Authors: | CAO Dao-you CHENG Jia-xing |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
