搜索空间代换法及其在城市交通控制中的应用

来源期刊：控制与决策2003年第3期

论文作者：史延科 史忠科

文章页码：382 - 384

关键词：遗传算法;搜索空间代换;局部搜索能力;城市交通控制;

摘    要：针对常用遗传算法局部搜索能力差 ,导致计算速度缓慢、精度差等问题 ,提出一种搜索空间代换的新遗传算法。该算法保留了普通遗传算法的全局搜索性能 ,并通过多次搜索空间的代换提高了局部搜索能力。改进后的新方法在每次代换后只需改变解码规则 ,不需重新编码 ,也不需增加编码的长度 ,从而保证了计算效率。采用该方法对城市多车道、四相位的动态交通网络控制策略进行了多目标优化计算。应用结果表明 ,采用新的遗传算法可在同等情况下减少车辆堵塞 ,提高城市交通网络的运行能力