Skip to main content
Top
Published in: Soft Computing 23/2020

30-05-2020 | Methodologies and Application

Design of optimal low-pass filter by a new Levy swallow swarm algorithm

Authors: Shubhendu Kumar Sarangi, Rutuparna Panda, Ajith Abraham

Published in: Soft Computing | Issue 23/2020

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

The swallow swarm optimization (SS) is a challenging method of optimization, which has a quicker convergence speed, not getting caught in the local extreme points. However, the SS suffers from a few shortcomings—(1) the movement speed of particles is not controlled suitably during the search due to the requirement of an inertia weight and (2) the less flexibility of variables does not permit to maintain a balance between the local and the global searches. To solve these problems, a new Levy swallow swarm optimization (SSLY) algorithm with the exploitation capability is proposed. This article also provides an optimal design methodology for the low-pass filter using the suggested SSLY technique. A new objective function is introduced to achieve the maximally flat frequency response, which is another important contribution to the field. The firefly algorithm (FA), the sine cosine algorithm (SCA) and the standard global optimizers—real coded genetic algorithm (GA), conventional particle swarm optimization (PSO), cuckoo search (CS) and SS, are considered for a comparison. The proposed SSLY outperforms the FA, SCA, GA, PSO, CS and SS algorithms. Results authenticate suitability of the proposed algorithm for solving the filter design problems in the FIR domain.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literature
go back to reference Ababneh JI, Bataineh MH (2008) Linear phase FIR filter design using particle swarm optimization and genetic algorithms. Digit Signal Process 18(4):657–668CrossRef Ababneh JI, Bataineh MH (2008) Linear phase FIR filter design using particle swarm optimization and genetic algorithms. Digit Signal Process 18(4):657–668CrossRef
go back to reference Aggarwal A, Rawat TK, Upadhyay DK (2016) Design of optimal digital FIR filter using evolutionary and swarm optimization techniques. AEU-Int J Electron Commun 70(4):373–385CrossRef Aggarwal A, Rawat TK, Upadhyay DK (2016) Design of optimal digital FIR filter using evolutionary and swarm optimization techniques. AEU-Int J Electron Commun 70(4):373–385CrossRef
go back to reference Ahmad SU, Andreas A (2006) Cascade-form-multiplierless FIR filters design using orthogonal genetic algorithm. In: IEEE international symposium on signal processing and information technology, pp 932–7 Ahmad SU, Andreas A (2006) Cascade-form-multiplierless FIR filters design using orthogonal genetic algorithm. In: IEEE international symposium on signal processing and information technology, pp 932–7
go back to reference Ahmad SU, Antoniou A (2006) A genetic algorithm approach for fractional delay FIR filters. IEEE Int Symp Circuits Syst ISCAS 2006:2517–2520 Ahmad SU, Antoniou A (2006) A genetic algorithm approach for fractional delay FIR filters. IEEE Int Symp Circuits Syst ISCAS 2006:2517–2520
go back to reference Chen T, Wang Q, Liu HL (2018) FIR digital filter design based on evolutionary multi-objective algorithm. In: 14th international conference on computational intelligence and security (CIS). IEEE, pp 349–352 Chen T, Wang Q, Liu HL (2018) FIR digital filter design based on evolutionary multi-objective algorithm. In: 14th international conference on computational intelligence and security (CIS). IEEE, pp 349–352
go back to reference Dash J, Dam B, Swain R (2020) Design and implementation of sharp edge FIR filters using hybrid differential evolution particle swarm optimization. AEU-Int J Electron Commun 114(153019):1–16 Dash J, Dam B, Swain R (2020) Design and implementation of sharp edge FIR filters using hybrid differential evolution particle swarm optimization. AEU-Int J Electron Commun 114(153019):1–16
go back to reference Deng L, Sun H, Zhang L (2019) A new algorithm (ESA-DE) for designing FIR digital filters. In: International conference on wireless and satellite systems, pp 640–652 Deng L, Sun H, Zhang L (2019) A new algorithm (ESA-DE) for designing FIR digital filters. In: International conference on wireless and satellite systems, pp 640–652
go back to reference Dhabal S, Chakraborty N, Mukherjee A, Biswas J (2016) Design of higher order low pass filter using cuckoo search algorithm. In: International conference on communication and signal processing, pp 1036–1042 Dhabal S, Chakraborty N, Mukherjee A, Biswas J (2016) Design of higher order low pass filter using cuckoo search algorithm. In: International conference on communication and signal processing, pp 1036–1042
go back to reference Dwivedi AK, Ghosh S, Londhe ND (2018) Review and analysis of evolutionary optimization-based techniques for FIR filter design. Circuits, Syst Signal Process 37(10):4409–4430CrossRef Dwivedi AK, Ghosh S, Londhe ND (2018) Review and analysis of evolutionary optimization-based techniques for FIR filter design. Circuits, Syst Signal Process 37(10):4409–4430CrossRef
go back to reference Fang W, Sun J, Xu W, Liu J (2006) FIR digital filters design based on quantum-behaved Particle Swarm Optimization. In: First international conference on innovative computing, information and control, ICICIC ‘06, vol 1, pp 615–619 Fang W, Sun J, Xu W, Liu J (2006) FIR digital filters design based on quantum-behaved Particle Swarm Optimization. In: First international conference on innovative computing, information and control, ICICIC ‘06, vol 1, pp 615–619
go back to reference Hussain ZM, Sadik AZ, O’Shea P (2011) Digital signal processing: an introduction with MATLAB applications. Springer, BerlinMATH Hussain ZM, Sadik AZ, O’Shea P (2011) Digital signal processing: an introduction with MATLAB applications. Springer, BerlinMATH
go back to reference Ji D (2016) The application of artificial bee colony (ABC) algorithm in FIR filter design. In: 12th international conference on natural computation, fuzzy systems and knowledge discovery (ICNC-FSKD), pp 663–667 Ji D (2016) The application of artificial bee colony (ABC) algorithm in FIR filter design. In: 12th international conference on natural computation, fuzzy systems and knowledge discovery (ICNC-FSKD), pp 663–667
go back to reference Jiménez-Galindo D, Casaseca-de-la-Higuera P, San-José-Revuelta LM (2019) A novel design method for digital FIR/IIR filters based on the shuffle frog-leaping algorithm. In: 2019 27th European signal processing conference (EUSIPCO), pp 1–5 Jiménez-Galindo D, Casaseca-de-la-Higuera P, San-José-Revuelta LM (2019) A novel design method for digital FIR/IIR filters based on the shuffle frog-leaping algorithm. In: 2019 27th European signal processing conference (EUSIPCO), pp 1–5
go back to reference Karaboga N (2009) A new design method based on artificial bee colony algorithm for digital IIR filters. J Frankl Inst 346(4):328–348MathSciNetCrossRef Karaboga N (2009) A new design method based on artificial bee colony algorithm for digital IIR filters. J Frankl Inst 346(4):328–348MathSciNetCrossRef
go back to reference Karaboga N, Cetinkaya B (2006) Design of digital FIR filters using differential evolution algorithm. Circuits Syst Signal Process 25(5):649–660MathSciNetCrossRef Karaboga N, Cetinkaya B (2006) Design of digital FIR filters using differential evolution algorithm. Circuits Syst Signal Process 25(5):649–660MathSciNetCrossRef
go back to reference Karaboga N, Cetinkaya MH (2011) An overly and efficient algorithm for adaptive filtering: artificial bee colony algorithm. Turk J Electr Eng Comp Sci 19(1):175–190 Karaboga N, Cetinkaya MH (2011) An overly and efficient algorithm for adaptive filtering: artificial bee colony algorithm. Turk J Electr Eng Comp Sci 19(1):175–190
go back to reference Kennedy J, Eberhart R (1995) Particle swarm optimization. Proc IEEE Int Conf Neural Netw 4:1942–1948CrossRef Kennedy J, Eberhart R (1995) Particle swarm optimization. Proc IEEE Int Conf Neural Netw 4:1942–1948CrossRef
go back to reference Kwan HK (2017) Asymmetric filter design using evolutionary optimization. In: IEEE 30th Canadian conference on electrical and conference engineering, pp 1–4 Kwan HK (2017) Asymmetric filter design using evolutionary optimization. In: IEEE 30th Canadian conference on electrical and conference engineering, pp 1–4
go back to reference Liang J, Kwan HK (2017) FIR filter design using multiobjective cuckoo search algorithm. In: IEEE 30th Canadian conference on electrical and computer engineering (CCECE). IEEE, pp 1–4 Liang J, Kwan HK (2017) FIR filter design using multiobjective cuckoo search algorithm. In: IEEE 30th Canadian conference on electrical and computer engineering (CCECE). IEEE, pp 1–4
go back to reference Mandal S, Ghoshal SP, Kar R, Mandal D (2011) Optimal linear phase FIR band pass filter design using craziness based Particle Swarm Optimization Algorithm. J Shanghai Iaotong Univ (Sci) 16(6):696–703CrossRef Mandal S, Ghoshal SP, Kar R, Mandal D (2011) Optimal linear phase FIR band pass filter design using craziness based Particle Swarm Optimization Algorithm. J Shanghai Iaotong Univ (Sci) 16(6):696–703CrossRef
go back to reference Mandal S, Ghosal SP, Kar R, Mandal D (2012) Design of optimal linear phase FIR high pass filter using craziness based particle swarm optimization. J King South Univ 24:83–92 Mandal S, Ghosal SP, Kar R, Mandal D (2012) Design of optimal linear phase FIR high pass filter using craziness based particle swarm optimization. J King South Univ 24:83–92
go back to reference Mantegna RN (1994) Fast, accurate algorithm for numerical simulation of Levy stable stochastic processes. Phys Rev 49(5):4683–4977 Mantegna RN (1994) Fast, accurate algorithm for numerical simulation of Levy stable stochastic processes. Phys Rev 49(5):4683–4977
go back to reference Mastorakis NE, Gonos IF, Swamy MNS (2003) Design of two-dimensional recursive filters using genetic algorithm. IEEE Trans Circuits Syst I Fundam Theory Appl 50:634–639CrossRef Mastorakis NE, Gonos IF, Swamy MNS (2003) Design of two-dimensional recursive filters using genetic algorithm. IEEE Trans Circuits Syst I Fundam Theory Appl 50:634–639CrossRef
go back to reference Mirjalili S (2016) SCA: a sine cosine algorithm for solving optimization problems. Knowl-Based Syst 96:120–133CrossRef Mirjalili S (2016) SCA: a sine cosine algorithm for solving optimization problems. Knowl-Based Syst 96:120–133CrossRef
go back to reference Mukherjee A, Chakraborty N, Das BK (2017) Whale optimization algorithm: An implementation to low pass FIR filter. In: International conference on innovations in power and advanced computing technologies [i-PACT2017], pp 1–5 Mukherjee A, Chakraborty N, Das BK (2017) Whale optimization algorithm: An implementation to low pass FIR filter. In: International conference on innovations in power and advanced computing technologies [i-PACT2017], pp 1–5
go back to reference Neshat M, Sepidnam G, Sargolzaei M (2012) Swallow swarm optimization algorithm: a new method to optimization. Neural Comput Appl 2012(23):429–454 Neshat M, Sepidnam G, Sargolzaei M (2012) Swallow swarm optimization algorithm: a new method to optimization. Neural Comput Appl 2012(23):429–454
go back to reference Panda R, Agrawal S, Bhuyan S (2013) Edge magnitude based multilevel thresholding using Cuckoo search technique. Expert Syst Appl 40:7617–7628CrossRef Panda R, Agrawal S, Bhuyan S (2013) Edge magnitude based multilevel thresholding using Cuckoo search technique. Expert Syst Appl 40:7617–7628CrossRef
go back to reference Parks TW, Burrus CS (1987) Digital filter design. Wiley, New YorkMATH Parks TW, Burrus CS (1987) Digital filter design. Wiley, New YorkMATH
go back to reference Parks TW, McClellan JH (1972) Chebyshev approximation for non-recursive digital filters with linear phase. IEEE Trans Circuit Theory CT-19:189–194CrossRef Parks TW, McClellan JH (1972) Chebyshev approximation for non-recursive digital filters with linear phase. IEEE Trans Circuit Theory CT-19:189–194CrossRef
go back to reference Rana KPS, Kumar V, Nair SS (2016) Efficient FIR filter designs using constrained genetic algorithms based optimization. In: IEEE 2nd international conference on communication, control and intelligent systems (CCIS), pp 1–5 Rana KPS, Kumar V, Nair SS (2016) Efficient FIR filter designs using constrained genetic algorithms based optimization. In: IEEE 2nd international conference on communication, control and intelligent systems (CCIS), pp 1–5
go back to reference Rashedi E, Hossien N, Saryazdi S (2011) Filter modelling using gravitational search algorithm. Eng Appl Artif Intell 24(1):117–122CrossRef Rashedi E, Hossien N, Saryazdi S (2011) Filter modelling using gravitational search algorithm. Eng Appl Artif Intell 24(1):117–122CrossRef
go back to reference Saha SK, Ghosal SP, Kar R, Mandal D (2013) Cat swarm optimization algorithm for optimal linear phase FIR design. ISA Trans 52:1–14CrossRef Saha SK, Ghosal SP, Kar R, Mandal D (2013) Cat swarm optimization algorithm for optimal linear phase FIR design. ISA Trans 52:1–14CrossRef
go back to reference San-Jos´e-Revuelta M (2018) Design of optimal frequency-selective FIR filters using a memetic algorithm Luis. In: 26th European signal processing conference (EUSIPCO), pp 1172–1176 San-Jos´e-Revuelta M (2018) Design of optimal frequency-selective FIR filters using a memetic algorithm Luis. In: 26th European signal processing conference (EUSIPCO), pp 1172–1176
go back to reference Sarangi SK, Panda R, Dash M (2014) Design of 1-D and 2-D recursive filters using crossover bacterial foraging and Cuckoo Search techniques. Eng Appl Artif Intell 34:109–121CrossRef Sarangi SK, Panda R, Dash M (2014) Design of 1-D and 2-D recursive filters using crossover bacterial foraging and Cuckoo Search techniques. Eng Appl Artif Intell 34:109–121CrossRef
go back to reference Sarangi SK, Panda R, Das PK, Abraham A (2018) Design of optimal high pass and band stop FIR filters using adaptive Cuckoo search algorithm. Eng Appl Artif Intell 70:67–80CrossRef Sarangi SK, Panda R, Das PK, Abraham A (2018) Design of optimal high pass and band stop FIR filters using adaptive Cuckoo search algorithm. Eng Appl Artif Intell 70:67–80CrossRef
go back to reference Yang XS (2009) Firefly algorithms for multimodal optimization. In: Proceedings of the 5th international conference on stochastic algorithms foundations and applications, LNCS Springer, vol 5792, pp 169–178 Yang XS (2009) Firefly algorithms for multimodal optimization. In: Proceedings of the 5th international conference on stochastic algorithms foundations and applications, LNCS Springer, vol 5792, pp 169–178
go back to reference Yang XS, Deb S (2009) Cuckoo search via levy flights. In: World congress on nature & biologically inspired computing, pp 210–214 Yang XS, Deb S (2009) Cuckoo search via levy flights. In: World congress on nature & biologically inspired computing, pp 210–214
go back to reference Yang XS, Deb S (2010) Engineering optimization by cuckoo search. Int J Math Model Numer Optim 1(4):330–343MATH Yang XS, Deb S (2010) Engineering optimization by cuckoo search. Int J Math Model Numer Optim 1(4):330–343MATH
go back to reference Zhang M, Kwan HK (2017) FIR filter design using multiobjective teaching-learning-based optimization. In: IEEE 30th Canadian conference on electrical and computer engineering (CCECE), pp 1–3 Zhang M, Kwan HK (2017) FIR filter design using multiobjective teaching-learning-based optimization. In: IEEE 30th Canadian conference on electrical and computer engineering (CCECE), pp 1–3
Metadata
Title
Design of optimal low-pass filter by a new Levy swallow swarm algorithm
Authors
Shubhendu Kumar Sarangi
Rutuparna Panda
Ajith Abraham
Publication date
30-05-2020
Publisher
Springer Berlin Heidelberg
Published in
Soft Computing / Issue 23/2020
Print ISSN: 1432-7643
Electronic ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-020-05065-6

Other articles of this Issue 23/2020

Soft Computing 23/2020 Go to the issue

Methodologies and Application

A two-stage density clustering algorithm

Premium Partner