基于改进的遗传禁忌搜索算法求解电力线路最佳抢修路径

• 作者: 朱永利 陈英伟 韩凯
• 来源期刊: 微型机与应用
• 学科: 工学
• 关键词: 遗传算法 禁忌搜索 最佳抢修路径 A*
• 年，卷（期）: 2009,（6）
• 所属期刊栏目: 应用奇葩
• 页码范围: 58-62
• 页数: 5页
• 分类号: TM930.12
• 字数: 5210字
• 语种: 中文
• DOI: 10.3969/j.issn.1674-7720.2009.06.018

摘要

在分析和研究电力线路最佳抢修路径的基础上,提出了一种改进的遗传禁忌搜索算法来求解电力线路最佳抢修路径.此算法基于变异思想和A'算法产生禁忌搜索算法的邻域解,并利用遗传算法的阶段进化思想减少调用禁忌搜索算法的频率,进而提高改进的遗传禁忌算法的执行效率.仿真结果表明在求解电力线路最佳抢修路径时,遗传禁忌搜索算法的性能优于其他算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	朱永利	华北电力大学计算机科学与技术学院	268	5516	39.0	62.0
2	陈英伟	华北电力大学计算机科学与技术学院	3	20	2.0	3.0
3	韩凯	华北电力大学计算机科学与技术学院	5	25	3.0	5.0