基于NW小世界的量子进化算法在无功优化中的研究

doi:10.11930.2015.1.107

摘要/Abstract

摘要： 针对量子进化算法的早熟问题，提出了一种适于电力系统无功优化的NW（newman-watts）小世界量子进化算法。该算法引入了NW小世界网络模型，以一种新颖的随机加边方式动态改变种群个体的邻域拓扑结构，从而保证了整个优化过程中的种群多样性，提高了算法的全局搜索能力。应用该算法对IEEE-14节点和IEEE-57节点系统进行无功优化的仿真分析，结果表明，NW小世界量子进化算法在电网无功优化计算中具有较强的全局寻优能力和较高的收敛精度。

关键词: 量子进化算法, NW小世界, 领域拓扑模型, 无功优化

Abstract: In view of the premature convergence problem of quantum evolutionary algorithm(QEA), a novel NW(Newman-Watts) small- world quantum evolutionary algorithm is proposed for reactive power optimization. This algorithm introduces the NW small world network model, and dynamically changes the neighborhood topology of each individual among population through a novel random adding edge method, which not only guarantees the diversity of evolution population, but also improves its balance capability of global exploration. Finally, the proposed algorithm is applied to address the reactive power optimization problem in IEEE 14-bus system and IEEE 30-bus system. The simulation analysis shows that the proposed NW small-world quantum evolutionary algorithm outperforms the standard QEA both in global search capability and convergence precision.

Key words: quantum evolution, NW small-world, neighborhood topology model, reactive power optimization

中图分类号:

TM721

孟安波，岳龙飞，邢林华，陈育成，李阳. 基于NW小世界的量子进化算法在无功优化中的研究[J]. 中国电力, 2015, 48(1): 107-114.

MENG Anbo, YUE Longfei, XING Linhua, CHEN Yucheng, LI Yang. Research on Reactive Power Optimization Using Quantum Evolutionary Algorithm Based on NW Small World Model[J]. journal1, 2015, 48(1): 107-114.

导出引用管理器 EndNote|Ris|BibTeX

链接本文: https://www.electricpower.com.cn/CN/10.11930.2015.1.107

https://www.electricpower.com.cn/CN/Y2015/V48/I1/107

参考文献

[1] 刘佳，李丹，高立群，等．多目标无功优化的向量评价自适应粒子群算法[J]．中国电机工程学报，2008，28（31）：22－28．
LIU Jia, LI Dan, GAO Liqun, et al． Vector evaluated adaptive particle swarm optimization algorithm for multi-objective reaction power optimization[J]． Proceedings of the CSEE, 2008, 28(31):22-28．
[2] 于青，韩学山，杨思，等. 计及风电的动态无功优化解耦算法[J]. 中国电力，2013，46（11）：52－56．
YU Qing, HAN Xueshan, YANG Si, et al. Decoupling algorithm of dynamic reactive power optimization with consideration of wind power [J]. Electric Power, 2013, 46(11): 52-56.
[3] 洪筱，丁晓群，杨海东，等. 基于IGSO计及谐波电压畸变的无功优化[J]. 中国电力，2013，46（2）：82－86．
HONG Xiao, DING Xiaoqun, YANG Haidong, et al. Reactive power optimization based on IGSO and harmonic voltage distortion [J]. Electric Power, 2013, 46(2): 82-86.
[4] 郑涛，潘玉美，郭昆亚，等. 基于免疫算法的配电网故障定位方法研究[J]. 电力系统保护与控制，2014，42（1）：77－83．
ZHENG Tao, PAN Yumei, GUO Kunya, et al. Fault location of distribution network based on immune algorithm [J]. Power System Protection and Control, 2014, 42(1): 77-83.
[5] 姜惠兰，陈平，王敬朋. 改进粒子群算法在电网无功优化中的应用[J]. 中国电力，2011，44（12）：11－15．
JIANG Huilan, CHEN Ping, WANG Jingpeng, et al. Application of improved particle swarm optimization in power system reactive power control [J]. Electric Power, 2011, 44(12): 11-15.
[6] 徐鹏，刘文颖，赵子兰，等. 基于改进人工鱼群算法的含大规模风电电网无功优化[J]. 中国电力，2013，46（11）：8－11．
XU Peng, LIU Wenying, ZHAO Zilan, et al. Reactive voltage optimization of a complex power grid integrated with large-scale wind power by improved artificial fish swarm algorithm [J]. Electric Power, 2013, 46(11): 8-11.
[7] 赵亮，吕剑虹．基于改进遗传算法的风电场多目标无功优化[J]．电力自动化设备，2010，30（10）：84－88．
ZHAO Liang, LU Jianhong． Multi-objective reactive power optimization of wind farm based on improved genetic algorithm [J]． Electric Power Automation Equipment, 2010, 30(10): 84-88.
[8] WEN E S, CHANG C S. Tabu search approach to alarm processing in power systems [J]. IEE Proceedings——Generation,Transmission and Distribution, 1997, 144(1): 31-38.
[9] 范胜辉. 量子进化算法及其应用研究[D]. 南京：南京航空航天大学，2010.
[10] XIN Wei, SHIGERU Fujimura. Multi-objective quantum evolutionary algorithm for discrete multi-objective combinational problem[C]// International Conference on Technologies and Applications of Artificial Intelligence. Hsinchu: 2010: 39-46.
[11] VLACHOGIANNIS John G, LEE Kwang Y. Quantum-inspired evolutionary algorithm for real and reactive power dispatch[J]. IEEE Trans on Power Systems, 2008, 23(4): 1627-1636.
[12] CHUNG C Y, YU Han, WONG Kit Po. An advanced quantum- inspired evolutionary algorithm for unit commitment[J]. IEEE Transactions on Power Systems, 2011, 26(2): 847-854.
[13] QU Hongjian, ZHOU Fangzhao, ZHANG Xiangxian. An application of new quantum-inspired immune evolutionary algorithm[C]// First International Workshop on Database Technology and Applications. Wuhan: 2009: 468-471.
[14] ZHANG Rui, GAO Hui. Improved quantum evolutionary algorithm for combinatorial optimization problem[C]//Proceedings of the Sixth International Conference on Machine Learning and Cybernetics. Hongkong: 2007, 3501-3505.
[15] HO S L, YANG Shiyou, NI Peihong, et al. A quantum-inspired evolutionary algorithm for multi-objective design[J]. IEEE Transactions on Magnetics, 2013, 49(5): 1609-1612.
[16] 高辉，徐光辉，张锐，等. 实数编码量子进化算法[J]. 控制与决策，2008，23（1）：87-90.
GAO Hui, XU Guanghui, ZHANG Rui, et al. Real-coded quantum evolutionary algorithm[J]. Control and Decision, 2008, 23(1): 87-90.
[17] 娄素华，吴耀武，彭磊，等. 量子进化算法在电力系统无功优化中的应用[J]. 继电器，2005，33（18）：30-35.
LOU Suhua, WU Yaowu, PENG Lei, et al. Application of quantum-inspired evolutionary algorithm in reactive power optimization [J]. Relay, 2005, 33(18): 30-35.
[18] WATTS D J, STROGATZ S H. Collective dynamics of‘small world’ networks [J]. Nature, 1998, 393(6684): 440-442.
[19] NEWMAN M E J, WATTS DJ． Renormalization group analysis of the small—world network model [J]． Physics Letters A, 1999, 263(4-6): 341-346
[20] NEWMAN M E J. The structure and function of complex net- works [J]. SIAM Review, 2003, 45(2): 167-256.
[21] 张伯明，陈寿孙，严正．高等电力网络分析[M]． 2版．北京：清华大学出版社，2007．
[22] 李惠玲，盛万兴，张学仁，等．改进小生境遗传算法在电力系统无功优化中的应用[J]．电网技术，2008，32（17）：29-34．
LI Huiling, SHENG Wanxing, ZHANG Xueren, et al. Application of improved niche genetic algorism in reactive power optimization [J]. Power System Technology, 2008, 32(17): 29-34．
[23] 余娟. 无功优化新模型和算法研究及其在电压稳定风险评估中的应用[D]. 重庆：重庆大学，2008.
YU Juan. New methods and algorithms of optimal reactive power flow and applications in voltage stability risk assessment[D]. Chongqing: Chongqing University, 2008.
[24] 丁玉凤. 粒子群优化算法及其在电力系统经济运行中的应用[D]. 武汉：华中科技大学，2005.
[25] 崔挺，孙元章，徐箭，等. 基于改进小生境遗传算法的电力系统无功优化[J]. 中国电机工程学报，2011，31（19）：43-50.
CUI Ting, SUN Yuanzhang, XU Jian, et al. Reactive power optimization of power system based on improved niche genetic algorithm [J]. Proceedings of the CSEE, 2011, 31(19): 43-50.
[26] CHEN Debao, WANG Jiangtao, ZOU Feng. An improved group search optimizer with operation of quantum-behaved swarm and its application [J]. Applied Soft Computing, 2012, 12(2): 712-725.