复合遗传混合智能算法在配电网检修时间优化中的应用ttt.doc

第 2 7 卷 第 1 期 2 0 1 0 年 2 月 现 代 电 力 M o d e r n E l e c t r i c P o w e r V o l 2 7 N o 1 F e b 2 0 1 0 文章编号: 1 0 0 7 2 3 2 2 ( 2 0 1 0 ) 0 1 0 0 2 2 0 4 文献标识码: A 中图分类号: T M 7 6 2 1 + 4 复合遗传混合智能算法在配电网 检修时间优化中的应用 崔珊珊1 , 张建华 2 , 刘文霞2 ( 1 中国科学技术 大学数学科学学院, 安徽合肥 2 3 0 0 2 6 ; 2 华北电力大学电气与电子工程学院, 北京 1 0 2 2 0 6 ) A p p l i c a t i o n o f H y b r i d I n t e l l i g e n t A l g o r i t h m M i x e d W i t h C o m p l e x M e t h o d a n d G e n e t i c A l g o r i t h m t o D i s t r i b u t i o n D e v i c e M a i n t e n a n c e S c h e d u l i n g Cui Shan shan 1 , Zhan g Ji an hua2 , Li u We n xi a2 ( 1 . Sc ho o l o f M at he mat i c al Sc i e n c e s, Un i ve r si t y o f Sc i e n c e an d T e c hn o l o gy o f Chi n a, H e fe i 2 3 0 0 2 6 , Chi n a; 2 . Sc ho o l o f E l e c t r i c al an d E l e c t r o n i c E n gi n e e r i n g, N o r t h Chi n a E l e c t r i c P o w e r Un i ve r si t y, Be i ji n g 1 0 2 2 0 6 , Chi n a) 摘 要: 针对配电网设备检修计划优化模型, 提出了一种新 0 引 言 的优化算法。该混合智能算法将复合形法作为一个算子嵌入 遗传算法内部, 充分结合复合形法与遗传算法的优点, 弥补 复合形法与遗传算法自身存在的缺陷。通过算例计算, 验证 了该混合智能算法既有复合形法易收敛、局部寻优能力强的 特点, 又有遗传算法全局搜索能力强的特点。另外, 通过算例 结果比较, 显示了混合智能算法与遗传算法相比在性能上的优 越性。该混合智能算法的优化结果应用在配电网设备检修计划 配电网设备检修计划的优化设计对提高配电网 的可靠性和经济性具有非常重要的意义。配电网设 备检修计划问题是一个混合约束的优化问题[ 1 ] 。遗 [ 2 ] 简单通用, 全局搜索能力强, 是处理优化 传算法 [ 3 ] 。但在遗传算法中因子代不断继 问题的常用方法 承父代的基因, 故易限于局部收敛, 为充分利用其 中, 能很大程度上降低损耗, 具有很好的经济应用价值。 关键词: 电力系统; 配电网; 遗传算法; 复合形法; 检修计划 优势, 避开其缺陷, 加快收敛速度, 在遗传进化的 过程中引入具有快速局部寻优能力的算法, 构成混 A b s t r a c t : A n e w o pt i mal al go r i t hm i s pr o po se d fo r t he o pt i 合遗传智能算法。许多国外研究人员致力于提高遗 mal mo d e l o f d i st r i b ut i o n d e vi c e mai n t e n an c e sc he d ul i n g. In t he hyb r i d i n t e l l i ge n t al go r i t hm, t he c o mpl e x me t ho d i s e m b e d d e d i n t he ge n e t i c al go r i t hm, an d i s t r e at e d as o n e o pe r a t o r o f t he ge n e t i c al go r i t hm. It suf fi c i e n t l y c o mb i n e s t he ad van t age s