改进的类电磁机制算法及其在FIR数字滤波器中的应用
|
摘要
为提高类电磁机制算法的优化性能,提出了一种改进的类电磁机制算法.引入早熟的判断和处理机制,对陷入早熟状态的带电粒子,迭代时以一定的概率选中进行小波变异扰动,以提高算法的种群多样性,从而克服EM算法后期易陷入局部最优的缺陷.数值仿真结果表明:改进后的算法搜索精度提升、稳定性更好.该算法用于设计FIR低通数字滤波器和带通数字滤波器取得了较为满意的结果.
Electromagnetism-like mechanism algorithm is difficult to deal with premature and local convergence.In order to solve this problem,an improved EM algorithm is proposed. In the proposed algorithm,mutation operator is adopted by selecting particles with certain small probability to improve population diversity,so as to overcome the EM's drawback of occurring premature convergence and trapping in the local optima. Experimental results on benchmark functions show higher accuracy and stability of the new algorithm. Besides,the algorithm is applied to the low pass and band pass FIR digital filters with more satisfactory results.
Electromagnetism-like mechanism algorithm is difficult to deal with premature and local convergence.In order to solve this problem,an improved EM algorithm is proposed. In the proposed algorithm,mutation operator is adopted by selecting particles with certain small probability to improve population diversity,so as to overcome the EM's drawback of occurring premature convergence and trapping in the local optima. Experimental results on benchmark functions show higher accuracy and stability of the new algorithm. Besides,the algorithm is applied to the low pass and band pass FIR digital filters with more satisfactory results.
引文
[1]段先华,孙庆国,蔡丹.基于改进遗传算法的协同干扰资源优化分配[J].江苏科技大学学报(自然科学版),2016,30(5):466-472. DOI:10. 3969/j.issn. 1673-4807. 2016. 05. 011.DUAN Xianhua,SUN Qingguo,CAI Dan. Optimization assignment for cooperative jamming resources based on improved genetic algorithms[J]. Journal of Jiangsu University of Science and Technology(Natural Science Edition),2016,30(5):466-472. DOI:10. 3969/j.issn. 1673-4807. 2016. 05. 011.(in Chinese)
[2]刘东,王兆尹,田雨波,等.基于MOPSO算法的小型化复合结构槽螺旋天线设计[J].江苏科技大学学报(自然科学版),2014,28(5):480-484. DOI:10.3969/j. issn. 1673-4807. 2014. 05. 013.LIU Dong,WANG Zhaoyin,TIAN Yubo,et al. Miniaturized design of complex structure of slot planar antenna based on multi-objective optimization[J]. Journal of Jiangsu University of Science and Technology(Natural Science Edition),2014,28(5):480-484. DOI:10.3969/j. issn. 1673-4807. 2014. 05. 013.(in Chinese)
[3] BIRBIL S T,FANG S C. An electronmagnetism-like mechanism for global optimization[J]. Journal of Global Optimization,2003,25(3):263-282. DOI:10. 1023/A:1022452626305.
[4] TEIMOURI M,ZARETALAB A,NIAKI S T A,et al.An efficient memory-based electromagnetism-like mechanism for the redundancy allocation problem[J].Applied Soft Computing,2016,38(C):423-436.DOI:10. 1016/j. asoc. 2015. 09. 043.
[5] WANG K J,ADRIAN A M,Chen K H,et al. An improved electromagnetism-like mechanism algorithm and its application to the prediction of diabetes mellitus[J]. Journal of Biomedical Informatics,2015,54(C):220-229. DOI:10. 1016/j. jbi. 2015. 02. 001.
[6]庄飚,罗再磊,何学明,等.改进类电磁机制算法在阵列天线综合中的应用[J].中国科技论文,2015,10(8):975-979. DOI:10. 3969/j. issn. 2095-2783. 2015. 08. 021.ZHUANG Biao,LUO Zailei,HE Xueming,et al. Application of an improved electromagnetism-like mechanism algorithm to synthesis of antenna arrays[J]. China Sciencepaper,2015,10(8):975-979. DOI:10. 3969/j.issn. 2095-2783. 2015. 08. 021.(in Chinese)
[7]匡芳君.群智能混合优化算法及其应用研究[D].南京:南京理工大学,2014.
[8]石永生,高浩,陈家琪.基于小波变异的粒子群算法[J].计算机工程与设计,2011,32(2):693-695.SHI Yongsheng,GAO Hao,CHEN Jiaqi. Particle swarm optimization based on wavelet mutation[J].Computer Engineering and Design,2011,32(2):693-695.(in Chinese)
[9]付锦,王先洪,欧智乐,等.改进类电磁机制算法在多目标动态电网规划中的应用[J].电力系统保护与控制,2014,42(3):94-99.FU Jin,WANG Xianhong,OU Zhile,et al. Application of improved electromagnetism-like mechanism in multiobjective dynamic power network planning[J]. Power System Protection and Control,2014,42(3):94-99.(in Chinese)
[10]尹华一,朱顺痣,刘利钊.嵌入单纯形法的混合类电磁机制算法[J].计算机工程与应用,2015,51(10):1-5,88. DOI:10. 3778/j. issn. 1002-8331.1409-0429.(in Chinese)YIN Huayi,ZHU Shunzhi,LIU Lizhao. Hybrid electromagnetism-like mechanism algorithm based on simplex method[J]. Computer Engineering and Applications,2015,51(10):1-5,88. DOI:10. 3778/j. issn. 1002-8331. 1409-0429.(in Chinese)
[11] LING S H,LU H H C,CHAN K Y,et al. Hybrid particle swarm optimization with wavelet mutation and its industrial applications[J]. IEEE Transactions on Systems Man&Cybernetics Part B,2008,38(3):743-763. DOI:10. 1109/TSMCB. 2008. 921005.
[12]任作琳,田雨波,孙菲艳.具有强开发能力的风驱动优化算法[J].计算机科学,2016,43(1):275-281.DOI:10. 11896/j. issn. 1002-137X. 2016. 1. 059.REN Zuolin,TIAN Yubo,SUN Feiyan. Improved wind driven optimization algorithm with strong development ability[J]. Computer Science,2016,43(1):275-281. DOI:10. 11896/j. issn. 1002-137X. 2016. 1.059.(in Chinese)
[13]李辉,张安,赵敏,等.粒子群优化算法在FIR数字滤波器设计中的应用[J].电子学报,2005,33(7):1338-1341. DOI:10. 3321/j. issn:0372-2112.2005. 07. 044.LI Hui,ZHANG An,ZHAO Min,et al. Particle swarm optimization algorithm for FIR digital filters design[J]. Acta Electronica Sinica,2005,33(7):1338-1341. DOI:10.3321/j. issn:0372-2112. 2005. 07. 044.(in Chinese)
[2]刘东,王兆尹,田雨波,等.基于MOPSO算法的小型化复合结构槽螺旋天线设计[J].江苏科技大学学报(自然科学版),2014,28(5):480-484. DOI:10.3969/j. issn. 1673-4807. 2014. 05. 013.LIU Dong,WANG Zhaoyin,TIAN Yubo,et al. Miniaturized design of complex structure of slot planar antenna based on multi-objective optimization[J]. Journal of Jiangsu University of Science and Technology(Natural Science Edition),2014,28(5):480-484. DOI:10.3969/j. issn. 1673-4807. 2014. 05. 013.(in Chinese)
[3] BIRBIL S T,FANG S C. An electronmagnetism-like mechanism for global optimization[J]. Journal of Global Optimization,2003,25(3):263-282. DOI:10. 1023/A:1022452626305.
[4] TEIMOURI M,ZARETALAB A,NIAKI S T A,et al.An efficient memory-based electromagnetism-like mechanism for the redundancy allocation problem[J].Applied Soft Computing,2016,38(C):423-436.DOI:10. 1016/j. asoc. 2015. 09. 043.
[5] WANG K J,ADRIAN A M,Chen K H,et al. An improved electromagnetism-like mechanism algorithm and its application to the prediction of diabetes mellitus[J]. Journal of Biomedical Informatics,2015,54(C):220-229. DOI:10. 1016/j. jbi. 2015. 02. 001.
[6]庄飚,罗再磊,何学明,等.改进类电磁机制算法在阵列天线综合中的应用[J].中国科技论文,2015,10(8):975-979. DOI:10. 3969/j. issn. 2095-2783. 2015. 08. 021.ZHUANG Biao,LUO Zailei,HE Xueming,et al. Application of an improved electromagnetism-like mechanism algorithm to synthesis of antenna arrays[J]. China Sciencepaper,2015,10(8):975-979. DOI:10. 3969/j.issn. 2095-2783. 2015. 08. 021.(in Chinese)
[7]匡芳君.群智能混合优化算法及其应用研究[D].南京:南京理工大学,2014.
[8]石永生,高浩,陈家琪.基于小波变异的粒子群算法[J].计算机工程与设计,2011,32(2):693-695.SHI Yongsheng,GAO Hao,CHEN Jiaqi. Particle swarm optimization based on wavelet mutation[J].Computer Engineering and Design,2011,32(2):693-695.(in Chinese)
[9]付锦,王先洪,欧智乐,等.改进类电磁机制算法在多目标动态电网规划中的应用[J].电力系统保护与控制,2014,42(3):94-99.FU Jin,WANG Xianhong,OU Zhile,et al. Application of improved electromagnetism-like mechanism in multiobjective dynamic power network planning[J]. Power System Protection and Control,2014,42(3):94-99.(in Chinese)
[10]尹华一,朱顺痣,刘利钊.嵌入单纯形法的混合类电磁机制算法[J].计算机工程与应用,2015,51(10):1-5,88. DOI:10. 3778/j. issn. 1002-8331.1409-0429.(in Chinese)YIN Huayi,ZHU Shunzhi,LIU Lizhao. Hybrid electromagnetism-like mechanism algorithm based on simplex method[J]. Computer Engineering and Applications,2015,51(10):1-5,88. DOI:10. 3778/j. issn. 1002-8331. 1409-0429.(in Chinese)
[11] LING S H,LU H H C,CHAN K Y,et al. Hybrid particle swarm optimization with wavelet mutation and its industrial applications[J]. IEEE Transactions on Systems Man&Cybernetics Part B,2008,38(3):743-763. DOI:10. 1109/TSMCB. 2008. 921005.
[12]任作琳,田雨波,孙菲艳.具有强开发能力的风驱动优化算法[J].计算机科学,2016,43(1):275-281.DOI:10. 11896/j. issn. 1002-137X. 2016. 1. 059.REN Zuolin,TIAN Yubo,SUN Feiyan. Improved wind driven optimization algorithm with strong development ability[J]. Computer Science,2016,43(1):275-281. DOI:10. 11896/j. issn. 1002-137X. 2016. 1.059.(in Chinese)
[13]李辉,张安,赵敏,等.粒子群优化算法在FIR数字滤波器设计中的应用[J].电子学报,2005,33(7):1338-1341. DOI:10. 3321/j. issn:0372-2112.2005. 07. 044.LI Hui,ZHANG An,ZHAO Min,et al. Particle swarm optimization algorithm for FIR digital filters design[J]. Acta Electronica Sinica,2005,33(7):1338-1341. DOI:10.3321/j. issn:0372-2112. 2005. 07. 044.(in Chinese)