| 遗传算法中选择交叉策略的改进 |
| |
| 引用本文： | 冯冬青,王非,马雁.遗传算法中选择交叉策略的改进[J].计算机工程,2008,34(19):189-191. |
| |
| 作者姓名： | 冯冬青 王非 马雁 |
| |
| 作者单位： | 郑州大学电气工程学院,郑州,450001 |
| |
| 基金项目： | 河南省自然科学基金资助项目(0511010800) |
| |
| 摘 要： | 提出一种改进的遗传算法，为排序选择压力引入自适应调节机制，确保选择压力随种群性状的改变而动态调整，采用新的竞争择优交叉策略提高种群中个体的平均性能。选取典型测试函数进行仿真，结果表明该算法在寻优精度和收敛速度上较原有算法均有较大提高，收敛概率达90%以上。
|
| 关 键 词： | 遗传算法 排序选择 交叉策略 |
Improvement of Selection and Crossover Strategy in Genetic Algorithm |
| |
| FENG Dong-qing,WANG Fei,MA Yan.Improvement of Selection and Crossover Strategy in Genetic Algorithm[J].Computer Engineering,2008,34(19):189-191. |
| |
| Authors: | FENG Dong-qing WANG Fei MA Yan |
| |
| Affiliation: | (Department of Electrical Engineering, Zhengzhou University, Zhengzhou 450001) |
| |
| Abstract: | This paper proposes an improved Genetic Algorithm(GA). The ranking selection intensity adopts an adaptive adjusting mechanism, which can adjust the selection intensity dynamically according to the change of the population state. A new crossover strategy which chooses the outstanding individuals according to competition is used to increase the individual average performance of the population. The simulation with the typical test functions indicates that this algorithm can improve the precision of solutions and convergence speed of simple genetic algorithm, and the proportion of convergence can reach more than 90%. |
| |
| Keywords: | Genetic Algorithm(GA) ranking selection crossover strategy |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载全文 |
