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

关键词：遗传算法 节点编号 稀疏技术 电力系统计算 

单位：电力系统及发电设备控制和仿真国家重点实验室（清华大学电机系）; 北京市海淀区100084