基于遗传算法的稀疏节点优化编号方法.pdfVIP

30 卷 22 期 电 网 技 术 Vol. 30 No. 22 2006 年11 月 Power System Technology Nov. 2006 文章编号：1000-3673 （2006 ）22-0054-05 中图分类号：TM744 献标识码：A 学科代码：470 4054 基于遗传算法的稀疏节点优化编号方法 军，于歆杰 电力系统及发电设备控制和仿真国家重点实验室(清华大学电机系) ，北京市 海淀区 100084 ） Sparsity Node Ordering Technology Based on Genetic Algorithms LUO Jun ，YU Xin-ji e （State Key Lab of Control and Simulation of Power Systems and Generation Equipments (Dept. of Electrical Engineering ，Tsinghua University) ，Haidian District ，Beijing 100084，China ） 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 计算效率的2 个关键点。节点优化编号直接影响到 solution. To apply genetic algorithms to node ordering, a novel [1-4] 矩阵因子分解后所得矩阵的稀疏度 ，而矩阵稀疏 genetic coding and fitness function suitable to node ordering are propos