| 遗传算法交叉操作的改进 |
| |
| 引用本文： | 蔡良伟,李霞.遗传算法交叉操作的改进[J].系统工程与电子技术,2006,28(6):925-928. |
| |
| 作者姓名： | 蔡良伟 李霞 |
| |
| 作者单位： | 深圳大学电子工程系,深圳,518060 |
| |
| 基金项目： | 国家自然科学基金(60372087)资助课题 |
| |
| 摘 要： | 交叉操作是遗传算法中最重要的一种操作,是影响算法收敛性能的关键。提出一种改进的交叉操作,定义了种群的多样性和个体的相关性,根据种群的多样性和个体的相关性选择不同的交叉策略,大大减少无效的交叉操作,提高交叉操作的效率,从而改善算法的收敛性能。对复杂函数优化的仿真计算结果表明,同标准交叉操作比较,改进的交叉操作更加有效。
|
| 关 键 词： | 遗传算法 交叉操作 多样性 相关性 |
| 文章编号： | 1001-506X(2006)06-0925-04 |
| 修稿时间： | 2005年3月13日 |
Improvement on crossover operation of genetic algorithms |
| |
| CAI Liang-wei,LI Xia.Improvement on crossover operation of genetic algorithms[J].System Engineering and Electronics,2006,28(6):925-928. |
| |
| Authors: | CAI Liang-wei LI Xia |
| |
| Abstract: | Crossover operation is the most important operation of genetic algorithms,it is the key to the convergence of genetic algorithms.An improved crossover operation is proposed,diversity of population and relativity of chromosome are defined,different crossover strategies are selected according to the diversity of population and the relativity of chromosome,ineffective crossover operations are decreased greatly,so the convergence of the algorithm is improved.The simulation result of complicated function optimization shows that this improved crossover operation is much more effective than the standard crossover operation. |
| |
| Keywords: | genetic algorithm crossover operation diversity relativity |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
