一种基于遗传算法的网络最短路径的求解  

A Solution to Network Shortest Path Based on Genetic Algorithm

作　　者：江务学[1] 李成银[1] 李黎明[1] 

机构地区：[1]荆楚理工学院计算机工程学院,湖北荆门448200

出　　处：《沙洋师范高等专科学校学报》2007年第5期39-41,共3页Journal of Shayang Teachers College

摘　　要：本文提出了一种智能算法--遗传算法在网络最短路径中的实现方案,阐明了遗传算法在求解网络最短路径问题中包括编码、种群生成和遗传算子的具体步骤。通过实验,证明了算法应用的有效性。This paper presents a solution to network shortest path based on genetic algorithm which is one of intelligent algo- rithm, illuminates the detailed proceudure of the solution including coding, population creation and genetic operators. Simulation rusult shows that the solution is feasible and efficient by the experimental software.

关 键 词：遗传算法 网络最短路径 适应度函数 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]