基于改进粒子群算法的输电线路路径规划研究

摘要

针对传统输电线路路径规划过程中制约因素众多、决策难的问题,提出利用区间层次分析法(the interval analytic hierarchy process,IAHP)量化线路走廊区域的线路地理信息综合成本,以最小化地理信息综合成本和线路长度成本为目标,引入目标导向引导策略与线路平滑引导策略,建立计及多种引导策略的输电线路路径最小成本搜索模型.针对传统粒子群算法优化效率低、易陷入局部最优、计算结果随机性强等缺陷,提出一种改进粒子群优化算法.通过引入分群寻优策略,扩大了粒子寻优的离散度,从而使变量能寻求到总体上的最优解.仿真及实例结果表明,相比传统粒子群算法和其他改进粒子群算法,提出的改进粒子群算法有较强的全局搜索能力和更可靠的优化计算结果;所提路径最小成本搜索模型对输电路径规划提供了有效参考.