首页 期刊 信息技术与网络安全 基于改进的遗传禁忌搜索算法求解电力线路最佳抢修路径 【正文】

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

作者:朱永利; 陈英伟; 韩凯 华北电力大学计算机科学与技术学院; 河北保定071003
遗传算法   禁忌搜索   最佳抢修路径  

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

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

学术咨询 免费咨询 杂志订阅