| 基于加权二叉树的自适应遗传算法研究 |
| |
| 引用本文： | 李龙龙,王美丽.基于加权二叉树的自适应遗传算法研究[J].计算机技术与发展,2010,20(11). |
| |
| 作者姓名： | 李龙龙 王美丽 |
| |
| 摘 要： | 为改进传统遗传算法局部搜索能力较差、收敛速度慢等缺点,提出一种基于加权二叉树的遗传算法.通过构建遗传基因二叉树,对种群染色体进行编码,根据子代基因的适应值挑选优秀基因替换弱势基因,采用蚁群信息素对不同的遗传基因进行加权操作,依权重择优进行交叉操作,利用自适应排序选择最优解,并通过对比实验对该算法和基本遗传算法进行了全方位的比较.试验结果表明该算法大大提高了遗传算法的局部搜索能力,加快了算法的收敛速度.
|
| 关 键 词： | 加权二叉树 自适应遗传算法 蚁群算法 排序选择 |
Research on an Adaptive Genetic Algorithm Based on Weighted Binary Tree |
| |
| LI Long-long,WANG Mei-li.Research on an Adaptive Genetic Algorithm Based on Weighted Binary Tree[J].Computer Technology and Development,2010,20(11). |
| |
| Authors: | LI Long-long WANG Mei-li |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
