第κ短相异路径问题的模型与算法研究
在分析现有最短路径算法的基础上,建立第κ短相异路径问题的数学模型,受通道最短路径方法的启发,提出基于遗传算法的双通道最短路径算法。在该遗传算法中,采用不同点交叉算子和重选路径变异算子,提高算法的全局搜索能力,加快收敛速度。利用C语言进行算法仿真实验,仿真结果表明,该算法得到的路径相异度比较大,路径长度的变化幅度比较小,而且可以同时产生多条候选路径。最后将该算法应用于实际的电子地图中,验证算法的有效性和实用性。
遗传算法 第κ短相异路径 通道最短路径法 数学模型
徐庆征 刘小勇 王娜 王磊
西安理工大学计算机科学与工程学院 陕西省西安市 710048 西安通信学院 陕西省西安市 710106
国内会议
西安
中文
43-49
2008-09-25（万方平台首次上网日期，不代表论文的发表时间）