| 选择算子与遗传算法的计算效率分析 |
| |
| 引用本文： | 张松艳.选择算子与遗传算法的计算效率分析[J].宁波大学学报(理工版),2009,22(3):374-377. |
| |
| 作者姓名： | 张松艳 |
| |
| 作者单位： | 宁波大学,理学院,浙江,宁波,31521I |
| |
| 摘 要： | 指出了遗传算法的选择方式与其全局收敛性和收敛速度的关系．常用的选择算子不能保证算法的全局收敛性，在引入改进选择策略后轮盘赌选择方式能保证算法的全局收敛性．但收敛速度较慢．同时给出了遗传算法选择操作的若干策略．
|
| 关 键 词： | 选择算子 遗传算法 计算效率 收敛性定理 |
Operator Selection and Computational Efficiency Analysis on Genetic Algorithm |
| |
| ZHANG Song-yan.Operator Selection and Computational Efficiency Analysis on Genetic Algorithm[J].Journal of Ningbo University(Natural Science and Engineering Edition),2009,22(3):374-377. |
| |
| Authors: | ZHANG Song-yan |
| |
| Institution: | ZHANG Song-yan ( Faculty of Science, Ningbo University, Ningbo 315211, China ) |
| |
| Abstract: | The relationship between the selection of genetic algorithm and its global convergence and convergence rate is identified. It is found that the commonly used selection operator can not guarantee the global convergence in the algorithm. The global convergence is guaranteed using roulette wheel selection algorithm through introducing the optimal maintaining operation, although the convergence is achieved at the cost of slight time consumption. In addition, several tactics for selecting and running the genetic algorithm are presented in this work. |
| |
| Keywords: | selection operator genetic algorithm computational efficiency convergence theorem |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
