基于加权二叉树的自适应遗传算法研究

摘要：

为改进传统遗传算法局部搜索能力较差、收敛速度慢等缺点,提出一种基于加权二叉树的遗传算法.通过构建遗传基因二叉树,对种群染色体进行编码,根据子代基因的适应值挑选优秀基因替换弱势基因,采用蚁群信息素对不同的遗传基因进行加权操作,依权重择优进行交叉操作,利用自适应排序选择最优解,并通过对比实验对该算法和基本遗传算法进行了全方位的比较.试验结果表明该算法大大提高了遗传算法的局部搜索能力,加快了算法的收敛速度.

关键词：加权二叉树、自适应遗传算法、蚁群算法、排序选择

所属期刊栏目：20

分类号：TP311(计算技术、计算机技术)

资助基金：陕西省教育重点项目09Z09

在线出版日期：2011-01-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：95-99