求最短路径问题的自适应路由遗传优化算法的设计与实现

作     者：姜彬 施志刚 

作者机构：南通航运职业技术学院管理信息系江苏南通226010 

出 版 物：《南京工程学院学报（自然科学版）》 (Journal of Nanjing Institute of Technology(Natural Science Edition))

年 卷 期：2012年第10卷第2期

页      码：29-33页

摘      要：从最短路径问题的研究背景、最短路径问题概述、求解最短路径问题的自适应路由遗传优化算法的设计及其实现等方面提出了一种新的求解最短路径问题的自适应路由遗传优化算法,实验仿真比较了该算法与Dijkstra算法的路由过程、算法的收敛性和执行的效率,结果初步证明该算法高效可行,尤其适合于大规模网络.

主 题 词：最短路径问题 自适应 遗传算法 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 08[工学] 081201[081201] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1672-2558.2012.02.006

馆 藏 号：203130330...