Shuffled Frog Leaping Algorithm Based on Grey Prediction Theory
Du Jiang, Yuan Zhonghua, Wang Jingqin
Province-Ministry Joint Key Laboratory of Electromagnetic Field and Electrical Apparatus Reliability Hebei University of Technology Tianjin 300130 China
Abstract：To enhance the performance of shuffled frog leaping algorithm in solving optimization problems,a new model for hybrid leapfrog algorithm based on grey prediction theory was proposed.The algorithmic evolution model was adjusted to strengthen the ability to exchange the global information in the process of evolution.Then the algorithm implemented the mobile step self-adaption adjustment through introduced mobile step mutation operator.The mutation operator was controlled by the different stages of evolution and the optimal solution progress speed in the process of evolution obtained by grey prediction theory and the fuzzy control thoughts.The advantages of the improved hybrid leapfrog algorithm,such as the accuracy,convergent speed and success rate,and the feasibility of grey prediction theory in the field of algorithm improvement,is verified by comparison with the basic shuffled frog leaping algorithm and the known improved algorithm on performance through six standard test functions.Finally,the practicability of the improved algorithm is proved by applying it to 10 kV oil-immersed distribution transformer optimization design works.
杜江,袁中华,王景芹. 一种基于灰预测理论的混合蛙跳算法[J]. 电工技术学报, 2017, 32(15): 190-198.
Du Jiang, Yuan Zhonghua, Wang Jingqin. Shuffled Frog Leaping Algorithm Based on Grey Prediction Theory. Transactions of China Electrotechnical Society, 2017, 32(15): 190-198.
[1] Eusuff M M,Lansey K E.Optimization of water distribution network design using the shuffled frog leaping algorithm[J].Water Resour Plan Manage,2003,129(3):210-225. [2] 代永强,王联国,施秋红,等.改进的混合蛙跳算法性能分析及其在电力系统经济调度中的应用[J].电力系统保护与控制,2012,40(10):77-83. Dai Yongqiang,Wang Lianguo,Shi Qiuhong,et al.Performance analysis of improved SFLA and the application in economic dispatch of power system[J].Power System Protection and Control,2012,40(10):77-83. [3] 耿超,王丰华,苏磊,等.基于人工鱼群与蛙跳混合算法的变压器Jiles-Atherton模型参数辨识[J].中国电机工程学报,2015,35(18):4799-4807. Geng Chao,Wang Fenghua,Su Lei,et al.Parameter identification of Jiles-Atherton model for transformer based on hybrid artificial fish swarm and shuffled frog leaping algorithm[J].Proceedings of the CSEE,2015,35(18):4799-4807. [4] 王茜,张粒子,舒隽,等.基于阈值选择策略的改进混合蛙跳算法在电网规划中的应用[J].电力系统保护与控制,2011,39(3):34-39. Wang Qian,Zhang Lizi,Shu Jun,et al.Application of improved shuffled frog leaping algorithm based on threshold selection strategy in transmission network planning[J].Power System Protection and Control,2011,39(3):34-39. [5] 张沈习,陈楷,龙禹,等.基于混合蛙跳算法的分布式风电源规划[J].电力系统自动化,2013,37(13):76-82. Zhang Shenxi,Chen Kai,Long Yu,et al.Distributed wind power planning based on hybrid leapfrog algorithm[J].Automation of Electric Power Systems,2013,37(13):76-82. [6] 王介生,高宪文.基于改进蛙跳算法的电渣重熔过程多变量PID控制器设计[J].控制与决策,2011,26(11):1731-1734. Wang Jiesheng,Gao Xianwen.Design of multivariable PID controller of electroslag remelting process based on improved shuffled frog leaping algorithm[J].Control and Decision,2011,26(11):1731-1734. [7] 葛宇,王学平,梁静.改进的混合蛙跳算法[J].计算机应用,2012,32(1):234-237. Ge Yu,Wang Xueping,Liang Jing.Improved shuffled frog leaping algorithm[J].Journal of Computer Applications,2012,32(1):234-237. [8] Elbeltagi E,Hegazy T,Grierson D.A modified shuffled frog-leaping optimization algorithm application to project management[J].Structure and Infrastructure Engineering,2007,3(1):53-60. [9] 赵鹏军,邵泽军.一种新的改进的混合蛙跳算法[J].计算机工程与应用,2012,48(8):48-50. Zhao Pengjun,Shao Zejun.Novel improved shuffled frog leaping algorithm[J].Computer Engineering and Applications,2012,48(8):48-50. [10]肖曦,许青松,王雅婷,等.基于遗传算法的内埋式永磁同步电机参数辨识方法[J].电工技术学报,2014,29(3):21-26. Xiao Xi,Xu Qingsong,Wang Yating,et al.Parameter identification of interior permanent magnet synchronous motors based on genetic algorithm[J].Transactions of China Electrotechnical Society,2014,29(3):21-26. [11]邓军,郝艳捧,李立浧,等.复杂导线垂直断面地势下直流线路无线电干扰计算的信赖域正则化遗传算法[J].电工技术学报,2014,29(10):304-311. Deng Jun,Hao Yanpeng,Li Licheng,et al.Trust region regularization genetic algorithm for radio interference of DC transmission lines passing through complex vertical section terrains of conductors[J].Transactions of China Electrotechnical Society,2014,29(10):304-311. [12]邓聚龙.灰预测与灰决策[M].武汉:华中科技大学出版社,2002. [13]陶新民,刘福荣,刘玉,等.定向多尺度变异克隆选择优化算法[J].控制与决策,2011,26(2):175-181. Tao Xinmin,Liu Furong,Liu Yu,et al.Clone selection optimization algorithm with directional multi-scale mutation[J].Control and Decision,2011,26(11):175-181. [14]刘华臣,王锡淮,肖健梅,等.基于群搜索算法的电力系统无功优化[J].电力系统保护与控制,2014,42(14):93-99. Liu Huachen,Wang Xihuai,Xiao Jianmei,et al.Reactive power optimization based on group search optimizer[J].Power System Protection and Control,2014,42(14):93-99. [15]周超,田立军.基于粒子群优化算法的电压暂降监测点优化配置[J].电工技术学报,2014,29(4):181-187. Zhou Chao,Tian Lijun.An optimum allocation method of voltage sag monitoring nodes based on particle swarm optimization algorithm[J].Transactions of China Electrotechnical Society,2014,29(4):181-187. [16]宫金林,王秀和.基于多目标有效全局优化算法的直线感应电动机优化设计[J].电工技术学报,2015,30(24):32-37. Gong Jinlin,Wang Xiuhe.Optimal design of a linear induction motor using multi-objective efficient global optimization[J].Transactions of China Electrotechnical Society,2015,30(24):32-37. [17]程声烽,程小华,杨露.基于改进粒子群算法的小波神经网络在变压器故障诊断中的应用[J].电力系统保护与控制,2014,42(19):37-42. Cheng Shengfeng,Cheng Xiaohua,Yang Lu.Application of wavelet neural network with improved particle swarm optimization algorithm in power transformer fault diagnosis[J].Power System Protection and Control,2014,42(19):37-42.
2017, Vol. 32 
