用遗传算法求解最短路径问题

被引:25
作者
曹鲁寅,罗斌,钦明浩
机构
[1] 安徽大学,合肥工业大学
关键词
最短路径;遗传算法;邻接矩阵;
D O I
暂无
中图分类号
TP183 [人工神经网络与计算];
学科分类号
摘要
文章应用遗传算法求解图论中的最短路径问题,并提出了该算法在解决这一问题中的一些处理方法,使用该算法可以很快地求出一批最短路径集。文中最后给出了算法运行结果及总结。
引用
收藏
页码:112 / 116
页数:5
相关论文
共 1 条