基于遗传算法的最短路径的计算

摘要：

交通系统中的最优路径算法等同于图论中的最短路径算法,根据不同的具体要求可以是长度最短或行驶时间最短.由于问题的特征、网络特性等的纷繁复杂最短路径算法表现出多样性.除了经典的方法外,近年来出现的模拟退火、Tabu搜索和遗传算法等在优化问题中获得了广泛的应用,本文主要讨论了用改进的遗传算法求解最短路径的方法.

关键词：最短路径、遗传算法、随机规则

所属期刊栏目：23

分类号：TP312(计算技术、计算机技术)

资助基金：广东省科技厅科技计划2006B36501009

在线出版日期：2007-07-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共2页

页码：214-215