【摘要】 稀疏技术在电力系统中的应用显著提高了电力系统矩阵运算的效率。节点优化编号问题是稀疏技术的关键内容之一,求其最优解比较困难。遗传算法具有寻优空间广,易达到或者接近全局最优解的特点。采用遗传算法进行节点优化编号,提出了适合节点优化编号的遗传编码和适应值函数。通过对IEEE4节点和IEEE30节点系统的计算和与Tinney-2算法的比较,表明基于遗传算法的节点优化编号方法能够找到更加优化的编号方式,从而提高了矩阵运算的效率。更多还原

【Abstract】 The application of sparsity technology evidently makes the matrix calculation of power system more efficient. The node ordering optimization is one of the key problems in sparsity technology and it is difficult to get its optimal solution. Genetic algorithms possess the features such as wide search space and easy to achieve or to be close to global optimal solution. To apply genetic algorithms to node ordering, a novel genetic coding and fitness function suitable to node ordering are proposed. Calculation results of IEEE 14-bus and 30-bus systems by the proposed method and the comparison of these results with that from famous Tinney-2 algorithm show that optimal node ordering mode can be obtained by use of the proposed node ordering method based on genetic algorithms.更多还原