| 应用小种群远缘杂交提高遗传算法的效率 |
| |
| 引用本文： | 李纯莲,孙宇,戴银飞,王薇,刘玉宝. 应用小种群远缘杂交提高遗传算法的效率[J]. 辽宁工程技术大学学报(自然科学版), 2011, 30(3): 438-441. DOI: CNKI：21-1379/N.20110615.0827.001 |
| |
| 作者姓名： | 李纯莲 孙宇 戴银飞 王薇 刘玉宝 |
| |
| 作者单位： | 1. 长春大学软件学院,吉林长春,130022
2. 长春大学 特殊教育研究所,吉林长春,130022 |
| |
| 基金项目： | 吉林省科技厅杰出青年科技计划资助项目(20070028); 吉林省教育厅“十一五”科技计划资助项目(20100195) |
| |
| 摘 要： | 为提高遗传算法的效率,将作物育种学中远缘杂交策略应用于多种群遗传算法,采用规模较小的多个种群同时进行进化,选择和变异操作在各种群内部独立完成,杂交操作在种群间完成。小种群的采用可以大大提高进化求解的速度,种群间的远缘杂交能够克服由于种群规模小、种群多样性降低导致早熟收敛的弊端,保证算法以较快的速度收敛到全局最优解。研究结果表明:该算法具有高效性。
|
| 关 键 词： | 遗传算法 小种群 多种群进化 空间收缩 远缘杂交 |
Improving the efficiency of genetic algorithm with distant hybridization among micro populations |
| |
| LI Chunlian,SUN Yu,DAI Yinfei,WANG Wei,LIU Yubao. Improving the efficiency of genetic algorithm with distant hybridization among micro populations[J]. Journal of Liaoning Technical University (Natural Science Edition), 2011, 30(3): 438-441. DOI: CNKI：21-1379/N.20110615.0827.001 |
| |
| Authors: | LI Chunlian SUN Yu DAI Yinfei WANG Wei LIU Yubao |
| |
| Affiliation: | LI Chunlian1,SUN Yu2,DAI yinfei1,WANG Wei1,LIU Yubao1(1.Software College,Changchun University,Changchun 130012,China,2.Institute of Special Education,Changchun 130022,China) |
| |
| Abstract: | For the purpose of improving efficiency of genetic algorithm(GA),a distant hybridization originated from crop breeding is proposed to apply on multi-population genetic algorithm.Each population with a small size evolves simultaneously.During their evolution,the selection and mutation are completed inside other population and the crossover is completed through the cooperation of multiple populations.The scheme of micro population can greatly reduce the computing time.Distant hybridization crossover can overc... |
| |
| Keywords: | Genetic Algorithms micro population multi-population evolving space narrowing down distant hybridization |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
