10.3969/j.issn.2095-6835.2010.36.090
遗传算法在最短路径问题中的应用
提出了一种利用基于弧段的遗传算法解决最短路径问题的方法.该方法充分考虑了路网特征,引入了转弯延迟和路阻作为约束条件,并将这两类约束转换为路径长度,用以确定路径的总权重.文中对所采用遗传算法的选择、交叉和变异提出了具体实现方法,最后通过仿真实验,证实了该方法的可行性.
最短路径、遗传算法、弧段、转弯延迟、路阻
26
TP18(自动化基础理论)
2014-07-08(万方平台首次上网日期,不代表论文的发表时间)
共3页
226-227,114