首页 | 本学科首页   官方微博 | 高级检索  
     

一种基于有向交叉的遗传算法
引用本文:范青武,王普,高学金.一种基于有向交叉的遗传算法[J].控制与决策,2009,24(4).
作者姓名:范青武  王普  高学金
作者单位:1. 北京工业大学实验学院,北京,100124
2. 北京工业大学电控学院,北京,100124
基金项目:国家自然科学基金,北京工业大学青科基金 
摘    要:从解空间的角度分析了交叉算子的作用,针对其盲目搜索的缺陷.提出一种有向交叉遗传算子.该算子通过优化控制交叉子代的落点位置.使交叉子代大概率地朝着最优解的方向进化.实验表明,该算子显著地加快了遗传算法的寻优速度.提高了遗传算法定位最优解的精度.

关 键 词:遗传算法  交叉算子  有向交叉

Improved genetic algorithm based on oriented crossover
FAN Qing-wu,WANG Pu,GAO Xue-jin.Improved genetic algorithm based on oriented crossover[J].Control and Decision,2009,24(4).
Authors:FAN Qing-wu  WANG Pu  GAO Xue-jin
Affiliation:a.College of Pilot;b.College of Electrical Information and Control Engineering;Beijing University of Technology;Beijing 100124;China.
Abstract:From the aspect of solution space, the role of crossover operators is analyzed. For the disadvantage of aimless serarch, an improved genetic algorithm based on oriented crossover is proposed, which can make the offspring individuals evolve towards the target value by optimizing their crossover positions. The evolving probability is very large. The simulation results show that the algorithm can improve greatly the efficiency and precision to find the optimum value.
Keywords:Genetic algorithm  Crossover operators  Oriented crossover  
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号