改进麻雀搜索算法在分布式电源配置中的应用

doi:10.3778/j.issn.1002-8331.2103-0551

摘要/Abstract

摘要：

针对麻雀搜索算法（Sparrow Search Algorithm，SSA）在解决高维、非线性的分布式电源（Distributed Generation，DG）优化配置问题中求解精度与稳定性不足的问题，提出一种改进麻雀搜索算法进行求解。通过引入Tent混沌提高初始解的质量，利用Levy飞行策略和柯西高斯变异，增强算法搜索方向的多元性以及跳出局部最优的能力，针对算法在工程应用中产生大量无效麻雀的问题，优化了麻雀位置更新公式，以提高SSA的工程实用性。分别用标准SSA、ISSA、蝴蝶优化算法（Butterfly Optimization Algorithm，BOA）、鲸鱼优化算法（Whale Optimization Algorithm，WOA）测试基准函数，对比验证ISSA的有效性，并将ISSA应用于IEEE33节点系统的DG化配置模型求解，所求的DG配置方案能更大程度地降低配电网有功损耗与电压偏差。

关键词: 分布式电源, 改进麻雀搜索算法, Tent混沌, Levy飞行, 柯西高斯扰动

Abstract:

Inorder to solve the problem of insufficient precision and stability of Sparrow Search Algorithm（SSA） in solving the high-dimensional and nonlinear Distributed Generation（DG） optimal configuration problem, an improved SSA is proposed. The quality of initial solution is improved by introducing Tent chaos, and the diversity of search directions and the ability to jump out of local optimum are enhanced by using Levy flight strategy and Cauchy Gaussian mutation. Finally, aiming at the problem that the algorithm produces a large number of invalid sparrows in engineering application, the sparrow position updating formula is optimized to improve the engineering practicability of SSA. The benchmark functions are tested by standard SSA, ISSA, Butterfly Optimization Algorithm（BOA） and Whale Optimization Algorithm（WOA） respectively, and the validity of ISSA is verified by comparison. ISSA is applied to solve the DG configuration model of IEEE33-bus system, and the DG configuration scheme obtained can reduce the power loss and voltage deviation of distribution network to a greater extent.

Key words: Distributed Generation（DG）, Improved Sparrow Search Algorithm（ISSA）, Tent chaos, Levy flight, Gauss Cauchy disturbance

王海瑞，鲜于建川. 改进麻雀搜索算法在分布式电源配置中的应用[J]. 计算机工程与应用, 2021, 57(20): 245-252.

WANG Hairui, XIANYU Jianchuan. Application of Distributed Generation Configuration Based on Improved Sparrow Search Algorithm[J]. Computer Engineering and Applications, 2021, 57(20): 245-252.

参考文献

[1] 杨更宇.基于粒子群算法的分布式电源优化配置研究[J].技术与市场，2020，27（9）：22-26.
YANG G Y.Research on optimal allocation of distributed generation based on particle swarm optimization[J].Technology and Market，2020，27（9）：22-26.
[2] 蒙璟，李训聿，丁霞燕.基于改进自适应权重多目标粒子群算法的分布式电源优化配置[J].电力科学与技术学报，2020，35（2）：55-60.
MENG J，LI X Y，DING X Y.Optimal allocation of distributed generation based on improved adaptive weight multi-objective particle swarm optimization[J].Journal of Electric Power Science and Technology，2020，35（2）：55-60.
[3] DAS S，DAS D，PATRA A.Operation of distribution network with optimal placement and sizing of dispatchable DGs and shunt capacitors[J].Renewable and Sustainable Energy Reviews，2019，113：109219.
[4] 唐雪晨，王文锦，卢国波，等.基于人工鱼群算法的多目标分布式光伏电源规划[J].电网与清洁能源，2019，35（1）：84-90.
TANG X C，?WANG W J，LU G B，et al.Multi-objective distributed photovoltaic generation allocation using artificial fish swarm algorithm[J].Power System and Clean Energy，2019，35（1）：84-90.
[5] DINAKARA P R P，VEERA REDDY V C，GOWRI MANOHAR T.Optimal renewable resources placement in distribution networks by combined power loss index and whale optimization algorithms[J].Journal of Electrical Systems and Information Technology，2018，5（2）：175-191.
[6] 曹申，粟世玮，曹文康，等.基于人工免疫粒子群算法的分布式电源优化配置[J].电力科学与工程，2019，35（10）：57-61.
CAO S，SU S W，CAO W K，et al.Optimal allocation of distributed generation based on artificial immune particle swarm optimization algorithm[J].Electric Power Science and Engineering，2019，35（10）：57-61.
[7] 李军，周冬冬，张玉琼，等.基于AGSO-BAS混合算法的配电网分布式电源优化配置[J].电力电容器与无功补偿，2019，40（6）：87-92.
LI J，?ZHOU D D，?ZHANG Y Q，et al.Distributed generation optimization configuration of distribution grid based on AGSO-BAS hybrid algorithm[J].Power Capacitor & Reactive Power Compensation，2019，40（6）：87-92.
[8] TALAEI K，RAHATI A，IDOUMGHAR L.A novel harmony search algorithm and its application to data clustering[J].Applied Soft Computing，2020，92：106273.
[9] 董国玉.基于萤火虫算法的分布式电源优化配置研究[J].电源技术，2017，41（10）：1487-1489.
DONG G Y.Research on optimal configuration of distributed power supply based on firefly algorithm[J].Chinese Journal of Power Sources，2017，41（10）：1487-1489.
[10] YUVARAJ T，RAVI K，DEVABALAJI K R.DSTATCOM allocation in distribution networks considering load variations using bat algorithm[J].Ain Shams Engineering Journal，2017，8（3）：391-403.
[11] 高文欣，刘升，肖子雅，等.全局优化的蝴蝶优化算法[J].计算机应用研究，2020，37（10）：2966-2970.
GAO W X，LIU S，?XIAO Z Y，et al.Butterfly optimization algorithm for global optimization[J].Application Research of Computers，2020，37（10）：2966-2970.
[12] HOSSEINY S，RAHMANI A，DERAKHSHAN M.Improve intrusion detection using grasshopper optimization algorithm and decision trees[J].International Journal of Safety and Security Engineering，2020，10：359-364.
[13] XUE J，SHEN B.A novel swarm intelligence optimization approach：sparrow search algorithm[J].Systems Science & Control Engineering，2020，8：22-34.
[14] 薛建凯.一种新型的群智能优化技术的研究与应用[D].上海：东华大学，2020.
XUE J K.Research and application of a novel swarm intelligence optimization technology[D].Shanghai：Donghua University，2020.
[15] 李雅丽，王淑琴，陈倩茹，等.若干新型群智能优化算法的对比研究[J].计算机工程与应用，2020，56（22）：1-12.
LI Y L，WANG S Q，CHEN Q R，et al.Comparative study of several new swarm intelligence optimization algorithms[J].Computer Engineering and Applications，2020，56（22）：1-12.
[16] 魏玉琴，戴永寿，张亚南，等.基于Tent映射的自适应混沌嵌入式粒子群算法[J].计算机工程与应用，2013，49（10）：45-49.
WEI Y Q，DAI Y S，ZHANG Y N，et al.Adaptive chaotic embedded particle swarm optimization algorithm based on Tent mapping[J].Computer Engineering and Applications，2013，49（10）：45-49.
[17] 秦红磊，李晓白.一种基于帐篷映射的混沌搜索全局最优方法[J].电机与控制学报，2004（1）：67-70.
QIN H L，LI X B.A global optimal method of chaotic search based on tent mapping[J].Electric Machines and Control，2004（1）：67-70.
[18] 王娟.基于改进群搜索算法的综合能源系统容量配置及运行优化[D].上海：上海电机学院，2020.
WANG J.Optimization of integrated energy system based on improved group search algorithm[D].Shanghai：Shanghai Dianji University，2019.
[19] ARORA S，SINGH S.Butterfly optimization algorithm：a novel approach for global optimization[J].Soft Computing，2019，23（3）：715-734.
[20] MIRJALILI S，LEWIS A.The whale optimization algorithm[J].Advances in Engineering Software，2016，95：51-67.
[21] 张雪姿.智能粒子群算法在分布式能源规划中的应用[D].徐州：中国矿业大学，2019.
ZHANG X Z.Application of intelligent particle swarm optimization in distributed energy planning[D].Xuzhou：China University of Mining and Technology，2019.