改进禁忌搜索算法的线路规划算法优化设计

摘要：

针对传统输电线路规划效率慢、成本高等问题,结合禁忌搜索算法,根据地理信息因素将规划区划分为不同的单元格,设置邻域函数进行线路搜索得到规划路径.由于输电线路信息数据规模大,算法的效率受到大幅度影响,拐点也会增多,因此对算法进行改造,采用跨越式邻域和双向搜索提高算法的效率,引入方向因子来确保线路能够合并,采用拐点处理机制来减少拐点和迂回的数量,减少了杆塔的使用.以变电站A到变电站B之间的输电线路对算法进行仿真,试验表明,改进后的算法相比之前的算法效率提高了近一倍,成本减少了大约220万元.

关键词：线路规划;禁忌搜索算法;跨越式邻域;双向搜索;拐点处理

所属期刊栏目：16

分类号：TM92

在线出版日期：2021-11-11（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：130-136