摘要：提出将基于Prüfer编码的改进遗传算法应用于中压配电网优化规划。此算法结合实际配电网结构多为树形，而Prüfer数可表示任意一颗树的特点，利用Prüfer编码，染色体长度短（n-2，n是节点数目）；对初始种群的生成进行改进，使种群均为有效个体；对遗传算子（选择、交叉、变异）进行改进，采取自适应算子，加强对进化过程的控制；采取修补染色体手段，避免不可行解，加快算法的计算效率和收敛速度。算倒结果验证了该算法有效性和实用性。

关键词：遗传算法 配电网 优化规划 生成树 编码 

单位：上海交通大学电气工程系; 上海200240