基于改进惯性权重粒子群算法的抢修小组快速调配策略

作者：孟荣; 赵冀宁; 周通

来源：电网与清洁能源, 2021, 37(07): 17-24.

• 驻地选择
• 抢修顺序
• 惯性权重
• TSP
• PSO

为减少电网抢修人员的调度时间以及提高电网的抢修效率,从前期保障角度建立了基于最短距离的抢修小组驻地选择模型;为解决后期多点故障发生后的调度问题,建立了基于最小维修时间的抢修小组调度模型。通过引入动态调整的惯性权重对粒子群算法(particle swarm optimization,PSO)进行改进,使算法的局部收敛性和全局收敛性均有所提高。同时针对旅行商(traveling salesman problem,TSP)问题,增强了算法解决高维度、顺序优化问题的能力。某城市50节点算例的仿真研究表明,所提方法能够准确有效地确定抢修小组驻地位置,当电网发生多处故障后能够迅速高效地确定应急抢修顺序方案、减小抢修工作调配时间,从而降低了因停电所造成的损失。