基于改进粒子群算法的pareto多目标输电网规划 power transmission network planning of pareto multi-objective based on improved pso.pdfVIP

52 江西电力第34卷2010年第3期 文章编号：1006—348X(2010)03-0052—05 基于改进粒子群算法的Pareto多目标输电网规划 田 丰1，盛四清2，马志刚2 (1．北京城区供电公司，北京 10034；2．华北电力大学，河北保定071003) 摘要：针对标准粒子群算法易收敛到局部最优的缺点，本文对粒子群算法做出了以下几点改进：首先，在编码策略 上采用一种保证网络连通性的编码方式，有利于保持种群的分散性；其次，采用了一种改进的粒子速度更新公式，即 在粒子群算法速度更新公式的基础上，加入一个平均极值项，使得各粒子能参考其它同伴的信息；另外，在算法迭代 过程中加入变异操作。是使初始化失活粒子的位置和速度来保持种群多样性。在输电网扩展规划模型中引入了 Pareto多目标模型，这种模型相对于单目标和加权多目标模型相比更具实际工程意义。算例结果表明，上述几个操作 可以提高粒子群算法的收敛精度，使算法最终寻找到全局最优解，从而证明了改进粒子群算法的有效性． 关键词：输电网规划；粒子群算法；变异操作；Pareto最优