用遗传算法求解网络最短路效率

• 作者: 文东日 陈明明
• 来源期刊: 石油化工高等学校学报
• 学科: 地球科学
• 关键词: 遗传算法 最短路效率 Dijkstra算法
• 年，卷（期）: 2005,（1）
• 所属期刊栏目: 计算机与自动化
• 页码范围: 73-76
• 页数: 4页
• 分类号: N32
• 字数: 2457字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-396X.2005.01.021

摘要

为提高求解大型网络最短路问题(SP)的效率,采用遗传算法求解.应用可变长编码提高算法运行效率,通过构造杂交、变异算子,以其提供的一种全局搜索能力来提高解的质量及加快种群收敛速度,从而提高运算效率.因杂交及变异而产生的不可行解,则通过一个简单的修复函数,将其修复为可行解,并使它们加入遗传运算且保持种群的多样性,使遗传算法能更高效的运行.通过对大型网络最短路问题的数值实验,在同一网络中,遗传算法的运行时间明显少于Dijkstra算法,求解效率优于Dijkstra算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈明明	辽宁石油化工大学理学院	16	48	5.0	6.0
2	文东日	辽宁石油化工大学理学院	3	8	2.0	2.0