[1]李龙龙王美丽.基于加权二叉树的自适应遗传算法研究[J].计算机技术与发展,2010,(11):95-99.
　LI Long-long,WANG Mei-li.Research on an Adaptive Genetic Algorithm Based on Weighted Binary Tree[J].,2010,(11):95-99.
点击复制

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

分享到：

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

Title:: Research on an Adaptive Genetic Algorithm Based on Weighted Binary Tree

Author(s):: LI Long-long; WANG Mei-li; [1]Shaanxi Polytechnic Institute[2]Bournemouth University

Keywords:: weighted binary tree; adaptive genetic algorithm; ant colony algorithm; ranking selection

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

Abstract:: In order to improve the deficiencies of the locally searching capability and slow convergence speed of traditional genetic algorithm,a novel genetic algorithm based on weighted binary tree is presented in this paper.Constructing the genetic binary tree by adopting the pheromone of ant colony to weight different genes and a new crossover strategy which chooses the outstanding individuals according to weight is introduced,finally an adaptive adjusting mechanism is adopted by the ranking selection strategy to choose the best solution.By comparing the algorithm and the basic genetic algorithm,the experimental results showed that the algorithm greatly improved the local search capability and convergence speed of the genetic algorithm

[1]程莹刘文波.基于自适应遗传算法的细胞神经网络模板设计[J].计算机技术与发展,2008,(05):54.
　CHENG Ying,LIU Wen-bo.Design on CNN Template Parameters Based on Adaptive Genetic Algorithm[J].,2008,(11):54.
[2]张琦,廖良才,王卫威.基于改进遗传算法的关键链项目进度计划优化[J].计算机技术与发展,2014,24(04):1.
　ZHANG Q,LIAO Liang-cai,WANG Wei-wei.Critical Chain Project Schedule Optimization Based on Improved Genetic Algorithm[J].,2014,24(11):1.

备注/Memo:: 陕西省教育重点项目（09Z09）李龙龙（1983-），男，陕西渭南人，硕士，研究方向为智能信息系统等；王美丽，博士，研究方向为图像处理、智能系统等

更新日期/Last Update: 1900-01-01