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

• 作者: 刘汝正
• 来源期刊: 科技与创新
• 关键词: 最短路径 遗传算法 随机规则
• 年，卷（期）: 2007,（15）
• 所属期刊栏目: 软件时空
• 页码范围: 214-215
• 页数: 2页
• 分类号: TP312
• 语种: 中文
• DOI: 10.3969/j.issn.1008-0570.2007.15.086

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘汝正	广东海洋大学网络与教育技术中心	4	19	3.0	4.0