10.3969/j.issn.1673-629X.2010.11.024
基于加权二叉树的自适应遗传算法研究
为改进传统遗传算法局部搜索能力较差、收敛速度慢等缺点,提出一种基于加权二叉树的遗传算法.通过构建遗传基因二叉树,对种群染色体进行编码,根据子代基因的适应值挑选优秀基因替换弱势基因,采用蚁群信息素对不同的遗传基因进行加权操作,依权重择优进行交叉操作,利用自适应排序选择最优解,并通过对比实验对该算法和基本遗传算法进行了全方位的比较.试验结果表明该算法大大提高了遗传算法的局部搜索能力,加快了算法的收敛速度.
加权二叉树、自适应遗传算法、蚁群算法、排序选择
20
TP311(计算技术、计算机技术)
陕西省教育重点项目09Z09
2011-01-28(万方平台首次上网日期,不代表论文的发表时间)
共5页
95-99