用启发式算法求解最短路径问题
提出了一种带有启发信息的邻接表结点存储结构模型,给出了结点间权值计算的具体评判函数,依据评判函数值优化邻接表中节点的相对位置.基于最短路径问题提出了带有启发信息的遗传算法思想,将启发信息加入到了初始种群生成过程中,提出了新的交叉方法.通过模拟仿真得到了算法的性能参数,并将本文算法和Dijkstra算法进行比较,结果表明,在求解数据规模比较大的最短路径问题时,本文算法具有更高的执行效率.
计算机应用、最短路径、遗传算法、启发信息、Dijkstra算法
41
TP391.3(计算技术、计算机技术)
"十一五"国家科技支撑计划重大项目2006BAK01A33
2016-05-17（万方平台首次上网日期，不代表论文的发表时间）
共6页
182-187
