电力系统网络节点编号优化算法的比较研究

作者：杨飞燕; 王建全; 陈跃辉; 张文磊; 宋军英

来源：能源工程, 2014, (02): 23-28.

DOI：10.16189/j.cnki.nygc.2014.02.014

• 节点编号
• 新增元
• 道路集
• 粒子群优
• 适应值 node ordering algorithm
• fill-in
• the rode set
• particle swarm optimization
• fitness value

从新增注入元的数量、因子道路树平均路径长度以及各点集快速前代乘加次数之和三个方面,比较研究了几种不同的节点编号算法。提出了粒子群优化智能算法,通过为不同的适应值设置相应的价值函数,分别用来衡量各种启发式算法的有效性。同时,针对启发式算法没有使确定的稀疏矢量非零元的道路树平均路径长度最短这一不足之处,给出了解决这一局限性的粒子群优化算法。研究结果为解决针对电力系统不同问题,提供了合理选取节点编号算法的依据。

• 出版日期2014
• 单位国网湖南省电力公司; 浙江大学