( 西北工业大学 空中交通管理研究所, 陕西 西安 710072)
针对常用遗传算法局部搜索能力差, 导致计算速度缓慢、 精度差等问题, 提出一种搜索空间代 换的新遗传算法。 该算法保留了普通遗传算法的全局搜索性能,并通过多次搜索空间的代换提高了局部 搜索能力。 改进后的新方法在每次代换后只需改变解码规则,不需重新编码, 也不需增加编码的长度, 从 而保证了计算效率。采用该方法对城市多车道、 四相位的动态交通网络控制策略进行了多目标优化计 算。应用结果表明,采用新的遗传算法可在同等情况下减少车辆堵塞,提高城市交通网络的运行能力。
史延科, 史忠科.搜索空间代换法及其在城市交通控制中的应用[J].控制与决策,2003,18(3):382-384