基于最优流法和遗传算法的配电网重构

被引:69
作者
刘蔚
韩祯祥
机构
[1] 浙江大学电气工程学院
[2] 浙江大学电气工程学院 浙江省杭州市
关键词
电力系统; 配电网重构; 遗传算法; 最优流; 同胚图;
D O I
10.13335/j.1000-3673.pst.2004.19.007
中图分类号
TM727.2 [城市网络、地方网络]; TM744 [电力系统的计算];
学科分类号
080802 ;
摘要
提出了一种基于改进最优流和遗传算法的配电网重构算法。该算法先利用配电网的同胚图将重构问题的全局寻优空间划分为若干子空间,然后利用改进最优流法寻找子空间内的最优解,之后再利用遗传算法搜索全局最优解所在的子空间,从而实现在局部最优解中寻找全局最优解。该算法既通过压缩寻优空间提高了遗传算法的搜索效率,又利用改进最优流法改善了局部寻优能力。算例计算结果表明了文中所提算法的可行性和有效性。
引用
收藏
页码:29 / 33
页数:5
相关论文
共 6 条
[1]   配电网络重构的改进遗传算法 [J].
毕鹏翔 ;
刘健 ;
刘春新 ;
张文元 .
电力系统自动化, 2002, (02) :57-61
[2]   电力系统NP难问题全局优化算法的研究 [J].
段刚 ;
余贻鑫 .
电力系统自动化, 2001, (05) :14-18
[3]   基于最短路算法和遗传算法的配电网络重构 [J].
余贻鑫 ;
段刚 .
中国电机工程学报, 2000, (09) :45-50
[4]   基于模糊遗传算法的配电网络重构 [J].
刘莉 ;
陈学允 .
中国电机工程学报, 2000, (02) :67-70
[5]  
离散数学教程[M]. 北京大学出版社 , 耿素云等编著, 2002
[6]  
图论及其应用[M]. 清华大学社出版社 , 卢开澄, 1995