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