计算机科学 ›› 2023, Vol. 50 ›› Issue (6A): 220700026-5.doi: 10.11896/jsjkx.220700026
邵鹏
SHAO Peng
摘要: 针对人工蜂群(Artificial Bee Colony,ABC)算法在解决复杂问题表现出来精度不高以及收敛速度较慢的不足,提出了一种融合折射学习和Lévy飞行的多策略离散人工蜂群算法(Discrete Artificial Bee Colony Fusing Refraction Learning and Lévy flight,DABC-RL),用于设计有限长脉冲响应(Finite Impulse Response,FIR)低通数字滤波器,以期进一步提高其滤波性能。在DABC-RL算法中,一方面,Lévy飞行策略用于增强ABC算法的局部搜索能力,折射学习用于增强ABC算法的全局搜索能力;另一方面,通过设计合适的离散编码方案对DABC-RL算法中的候选解进行离散化,使其适合于设计FIR低通数字滤波器。为了测试所提的DABC-RL算法设计的FIR低通数字滤波器的性能,选取由ABC算法、基于折射学习的refrPSO算法所设计的FIR低通数字滤波器作为对比算法。实验结果表明,相比其他算法,DABC-RL算法所设计的FIR低通数字滤波器的性能最好,且获得了最快的收敛精度和收敛速度。
中图分类号:
[1]LI H,ZHANG A,ZHAO M,et al.Particle swarm optimization algorithm for FIR digital filters design[J].ACT Electronica Sinica,2005,33(7):83-85. [2]KAR R,MANDAL D,MONDAL S,et al.Craziness based Particle Swarm Optimization algorithm for FIR band stop filter design[J].Swarm & Evolutionary Computation,2012,7:58-64. [3]SAHA S K,GHOSHAL S P,MANDAL D,et al.Cat swarm optimization algorithm for optimal linear phase FIR filter design[J].ISA Transactions,2013,52(6):781-794. [4]VASUNDHAR A,MANDAL D,KAR R,et al.Digital FIR filter design using fitness based hybrid adaptive differential evolution with particle swarm optimization[J].Natural Computing,2014,13(1):55-64. [5]DWIVEDI A K,GHOSH S,LONDHE N D.Low-Power FIRFilter Design Using Hybrid Artificial Bee Colony Algorithm with Experimental Validation Over FPGA[J].Circuits,Systems,and Signal Processing,2016,36(1):156-180. [6]SHAO P,WU Z J,ZHOU X Y,et al.FIR digital filter designusing improved particle swarm optimization based on refraction principle[J].Soft Computing,2017,21(10):2631-2642. [7]DASH,DAM B,SWAIN R.Design and implementation of sharp edge FIR filters using hybrid differential evolution particle swarm optimization[J].AEU - International Journal of Electronics and Communications,2019,114:153019. [8]YADAV S,YADAV R,KUMAR A,et al.A novel approach for optimal design of digital FIR filter using grasshopper optimization algorithm[J].ISA Transactions,2020,108(2):196-206. [9]MEMON T D,LAL B.Digital FIR Filter Design by PSO and its variants Attractive and Repulsive PSO(ARPSO) & Craziness based PSO(CRPSO)[J].International Journal of Recent Technology and Engineering,2021,9(6):136-141. [10]YADAV S,KUMAR M,YADAV R,et al.A Novel Approachfor Optimal Digital FIR Filter Design Using Hybrid Grey Wolf and Cuckoo Search Optimization[C]//Proceedings of First International Conference on Computing,Communications,and Cyber-Security.2020:329-343. [11]KARABOGA D.An idea based on honey bee swarm for numerical optimization[R].Technical report TR06,Erciyes University,2005. [12]CHEN X,TIANFIELD H,LI K.Self-adaptive differential artificial bee colony algorithm for global optimization problems[J].Swarm and Evolutionary Computation,2019,45:70-91. [13]SOUIER M,SARI Z,KHEDIM A O.Combinatorial Artificial Bee Colony algorithm hybridized with a new release of Iterated Local Search for Job-shop Scheduling Problem[J].International Journal of Operational Research,2021,1(1):1. [14]ZHANG M,PALADE V,WANG Y,et al.Attention-based word embeddings using Artificial Bee Colony algorithm for aspect-level sentiment classification[J].Information Sciences,2021,545:713-738. [15]YE T,WANG W,WANG H,et al.Artificial bee colony algorithm with efficient search strategy based on random neighborhood structure[J].Knowledge-Based Systems,2022,241:108306. [16]SHAO P,YANG L,TAN L,et al.Enhancing artificial bee colony algorithm using refraction principle[J].Soft Computing,2020,24(20):15291-15306. [17]YONAR A,YAPICI PEHLIVAN N.Artificial Bee Colony with Levy Flights for Parameter Estimation of 3-p Weibull Distribution[J].Iran J Sci Technol Trans Sci,2020,44:851-864. [18]LI X,ZHANG S P,SHAO P.Enhanced artificial bee colony algorithm with Lévy flight and opposition-based learning[J].Science Technology and Engineering,2021,21(36):15537-15545. [19]SHAO P,WU Z J,ZHOU X Y,et al.Improved Particle Swarm Optimization Algorithm Based on opposite Learning of Refraction[J].ACT Electronica Sinica,2015,43(11):2137-2144. [20]TIZHOOSH H.Opposition-based learning:A new scheme formachine intelligence[C]//Proceedings of International Conference on Intelligent Agent,Web Technologies and Internet Commerce.Vienna:IEEE,2005,695-701. [21]HEIDARI A A,PAHLAVANI P.An Efficient Modified GreyWolf Optimizer with Lévy Flight for Optimization Tasks[J].Applied Soft Computing,2017,60:115-134. [22]CHENG P.Digital signal processing[M].Tsinghua University Press,2001. |
|