网格技术的不断发展,使其在各个领域都得到了广泛深入的应用,包括复杂的电力系统的应用。配电网作为一个电力系统的一个重要部分,降低线损、优化配网运行一直都是供电企业工作的一项重要的考察内容,在配网经济优化的各项措施中,配电网络重构可以在不必增加投资的情况下,充分发挥现有配电网的潜力,提高系统的安全性和经济性。本文在总结前人关于配电网络重构算法研究的基础上,对网格计算环境下配电网络重构算法进行较深入的分析研究,主要围绕基于CIM扩展的配网模型的引入、配网重构遗传算法的编码优化、遗传策略以及遗传算法的并行模型在重构计算中的应用进行了分析和讨论。本文应用基于CIM扩展的配网模型进行配电网网络拓扑分析。CIM模型的引入使得算法及程序模块易于与其它程序或系统的数据交换和信息共享,提高了算法的开放性。针对配电网重构计算的特点,本文对于配网重构遗传算法的编码优化、为解决不可行解问题的交叉和变异操作进行了较为深入的讨论,并确定了编码方式、交叉和变异算子。在上述两项基础上,对配电网网络重构的并行遗传算法进行了研究,并建立了遗传算法的主从式模型和粗粒度-对等式模型,从函数集-主从式并行计算模型和群体级对等式计算模型分别组织局域网内的多台机器进行网络重构的并行计算,算例测试结果表明,并行模型的引入有效的解决了配网重构计算搜索时间过场、过早收敛的问题,显著提高了重构计算的计算速度以及遗传算法的收敛性能。