一种基于有向交叉的遗传算法
来源期刊:控制与决策2009年第4期
论文作者:范青武 王普 高学金
文章页码:542 - 546
关键词:遗传算法;交叉算子;有向交叉;
摘 要:从解空间的角度分析了交叉算子的作用,针对其盲目搜索的缺陷,提出一种有向交叉遗传算子.该算子通过优化控制交叉子代的落点位置,使交叉子代大概率地朝着最优解的方向进化.实验表明,该算子显著地加快了遗传算法的寻优速度,提高了遗传算法定位最优解的精度.
范青武1,王普2,高学金2
1. 北京工业大学实验学院2. 北京工业大学电控学院
摘 要:从解空间的角度分析了交叉算子的作用,针对其盲目搜索的缺陷,提出一种有向交叉遗传算子.该算子通过优化控制交叉子代的落点位置,使交叉子代大概率地朝着最优解的方向进化.实验表明,该算子显著地加快了遗传算法的寻优速度,提高了遗传算法定位最优解的精度.
关键词:遗传算法;交叉算子;有向交叉;