摘要
本文提出了一种智能算法--遗传算法在网络最短路径中的实现方案,阐明了遗传算法在求解网络最短路径问题中包括编码、种群生成和遗传算子的具体步骤。通过实验,证明了算法应用的有效性。
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.
出处
《沙洋师范高等专科学校学报》
2007年第5期39-41,共3页
Journal of Shayang Teachers College
关键词
遗传算法
网络最短路径
适应度函数
Genetic algorlthm
Network shortest path
Fitness function
