-
题名改进禁忌搜索算法的线路规划算法优化设计
被引量：3
- 1
-
-
作者
李杰
金超未
帕尔哈提·克衣木
罗瑞雪
-
机构
国网新疆电力有限公司信息通信公司
-
出处
《电气工程学报》
CSCD
2021年第3期130-136,共7页
-
文摘
针对传统输电线路规划效率慢、成本高等问题,结合禁忌搜索算法,根据地理信息因素将规划区划分为不同的单元格,设置邻域函数进行线路搜索得到规划路径。由于输电线路信息数据规模大,算法的效率受到大幅度影响,拐点也会增多,因此对算法进行改造,采用跨越式邻域和双向搜索提高算法的效率,引入方向因子来确保线路能够合并,采用拐点处理机制来减少拐点和迂回的数量,减少了杆塔的使用。以变电站A到变电站B之间的输电线路对算法进行仿真,试验表明,改进后的算法相比之前的算法效率提高了近一倍,成本减少了大约220万元。
-
关键词
线路规划
禁忌搜索算法
跨越式邻域
双向搜索
拐点处理
-
Keywords
Route planning
tabu search algorithm
spanning neighborhood
two-way search
turning point processing
-
分类号
TM92
[电气工程—电力电子与电力传动]
-
