期刊文章详细信息
基于遗传算法的最短路径的计算
Research on the most short-path based on the Inherit Algorithm
文献类型：期刊文章
机构地区：[1]广东海洋大学网络与教育技术中心
基 金：广东省科技计划项目资助(2006B36501009)
年 份：2007
期 号：05X
起止页码：214-215
语 种：中文
收录情况：BDHX、BDHX2004、核心刊
摘 要：交通系统中的最优路径算法等同于图论中的最短路径算法,根据不同的具体要求可以是长度最短或行驶时间最短。由于问题的特征、网络特性等的纷繁复杂最短路径算法表现出多样性。除了经典的方法外,近年来出现的模拟退火、Tabu搜索和遗传算法等在优化问题中获得了广泛的应用,本文主要讨论了用改进的遗传算法求解最短路径的方法。
关 键 词：最短路径 遗传算法 随机规则
分 类 号：TP312]
参考文献：
正在载入数据...
二级参考文献：
正在载入数据...
耦合文献：
正在载入数据...
引证文献：
正在载入数据...
二级引证文献：
正在载入数据...
同被引文献：
正在载入数据...
