Skip to main content
Erschienen in: Neural Computing and Applications 1/2022

23.08.2021 | Original Article

A hybrid moth flame optimization and variable neighbourhood search technique for optimal design of IIR filters

verfasst von: Teena Mittal

Erschienen in: Neural Computing and Applications | Ausgabe 1/2022

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

In this manuscript, a hybrid optimization technique, which integrates moth flame optimization (MFO) technique and variable neighbourhood search (VNS) heuristic, has been proposed to search the optimal coefficients of infinite impulse response (IIR) filter. The search process of MFO technique is based on the navigation method of the moths. The moth updates its position around the flame. In order to improve the search ability and convergence precision of MFO technique, the VNS heuristic has been integrated with it. In VNS heuristic, a random solution is generated around the neighbourhood of the best MFO solution. The random solution is updated by local search ‘Powell’s pattern search’ (PPS) method. The PPS method has excellent exploitation capability, which avoids any possible stagnation at local optimal solution. The proposed optimization technique has been applied on the benchmark functions and for the optimal design of five low-pass and six high-pass IIR filters. For low-pass filter (LPF) design problems 1–5, the proposed optimization technique is able to minimize the objective function by at least 50.78%, 205.72%, 122.36%, 20.48% and 28.76% more as compared to the results obtained by other state-of-the-art techniques, respectively. Hence, optimal IIR filter designed by the proposed optimization technique is able to achieve better desirable attributes, i.e. passband error, stopband error, square error, and stopband attenuation as compared to other state-of-the-art techniques.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

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!

Literatur
1.
2.
Zurück zum Zitat Stearns SD (1981) Error surface of recursive adaptive filters. IEEE Trans Acoustics Speech Signal Process 29:763–766MATHCrossRef Stearns SD (1981) Error surface of recursive adaptive filters. IEEE Trans Acoustics Speech Signal Process 29:763–766MATHCrossRef
3.
Zurück zum Zitat Radenkovic M, Bose T (2001) Adaptive IIR filtering of nonstationary signals. Signal Process 81:183–195MATHCrossRef Radenkovic M, Bose T (2001) Adaptive IIR filtering of nonstationary signals. Signal Process 81:183–195MATHCrossRef
4.
Zurück zum Zitat Lutovac MD, Tosic DV, Evans BL (2001) Filter design for signal processing using Matlab and Mathematica. Prentice-Hall, Upper Saddle River, NJ Lutovac MD, Tosic DV, Evans BL (2001) Filter design for signal processing using Matlab and Mathematica. Prentice-Hall, Upper Saddle River, NJ
5.
Zurück zum Zitat Chen S, Istepanian RH, Luk BL (2001) Digital IIR filter design using adaptive simulated annealing. Digit Signal Process 11:241–251CrossRef Chen S, Istepanian RH, Luk BL (2001) Digital IIR filter design using adaptive simulated annealing. Digit Signal Process 11:241–251CrossRef
6.
Zurück zum Zitat Ng SC, Leung SH, Chung CY, Luk A, Lau WH (1996) The genetic search approach: a new learning algorithm for IIR filtering. IEEE Signal Process Mag 13:38–46CrossRef Ng SC, Leung SH, Chung CY, Luk A, Lau WH (1996) The genetic search approach: a new learning algorithm for IIR filtering. IEEE Signal Process Mag 13:38–46CrossRef
7.
Zurück zum Zitat Karaboga N, Cetinkaya B (2006) Design of digital FIR filters by using differential evolution algorithms. Circuits Syst Signal Process J 25:649–660MATHCrossRef Karaboga N, Cetinkaya B (2006) Design of digital FIR filters by using differential evolution algorithms. Circuits Syst Signal Process J 25:649–660MATHCrossRef
8.
Zurück zum Zitat Karaboga N (2009) A design method based on artificial bee colony algorithm for digital IIR filters. J Franklin I(346):328–348MathSciNetMATHCrossRef Karaboga N (2009) A design method based on artificial bee colony algorithm for digital IIR filters. J Franklin I(346):328–348MathSciNetMATHCrossRef
9.
Zurück zum Zitat Sarangi SK, Rutuparna P, Manoranjan D (2014) Design of 1-D and 2-D recursive filters using crossover bacterial foraging and cuckoo search techniques. Eng Appl Artif Intel 34:109–121CrossRef Sarangi SK, Rutuparna P, Manoranjan D (2014) Design of 1-D and 2-D recursive filters using crossover bacterial foraging and cuckoo search techniques. Eng Appl Artif Intel 34:109–121CrossRef
10.
Zurück zum Zitat Agrawal N, Kumar A, Bajaj V (2018) Design of digital IIR filter with low quantization error using hybrid optimization technique. Soft Comput 22:2953–2971CrossRef Agrawal N, Kumar A, Bajaj V (2018) Design of digital IIR filter with low quantization error using hybrid optimization technique. Soft Comput 22:2953–2971CrossRef
11.
Zurück zum Zitat Zou DX, Deb S, Wang GG (2018) Solving IIR system identification by a variant of particle swarm optimization. Neural Comput Appl 30:685–698CrossRef Zou DX, Deb S, Wang GG (2018) Solving IIR system identification by a variant of particle swarm optimization. Neural Comput Appl 30:685–698CrossRef
12.
Zurück zum Zitat Peng H, Wang J (2017) A hybrid approach based on tissue P systems and artificial bee colony for IIR system identification. Neural Comput Applic 28:2675–2685CrossRef Peng H, Wang J (2017) A hybrid approach based on tissue P systems and artificial bee colony for IIR system identification. Neural Comput Applic 28:2675–2685CrossRef
13.
Zurück zum Zitat Mohammadi A, Zahiri SH (2018) Inclined planes system optimization algorithm for IIR system identification. Int J Mach Learn Cyber 9:541–558CrossRef Mohammadi A, Zahiri SH (2018) Inclined planes system optimization algorithm for IIR system identification. Int J Mach Learn Cyber 9:541–558CrossRef
14.
Zurück zum Zitat Wang J, Shi P, Peng H (2016) Membrane computing model for IIR filter design. Inform Sci 329:164–176CrossRef Wang J, Shi P, Peng H (2016) Membrane computing model for IIR filter design. Inform Sci 329:164–176CrossRef
15.
Zurück zum Zitat Upadhyay P, Kar R, Mandal D, Ghoshal SP (2016) A new design method based on firefly algorithm for IIR system identification problem. JKSUES 28:174–198 Upadhyay P, Kar R, Mandal D, Ghoshal SP (2016) A new design method based on firefly algorithm for IIR system identification problem. JKSUES 28:174–198
16.
Zurück zum Zitat Upadhyay P, Kar R, Mandal D, Ghoshal SP (2014) Craziness based particle swarm optimization algorithm for IIR system identification problem. AEÜ- Int J Electron Commun 68(5):369–378CrossRef Upadhyay P, Kar R, Mandal D, Ghoshal SP (2014) Craziness based particle swarm optimization algorithm for IIR system identification problem. AEÜ- Int J Electron Commun 68(5):369–378CrossRef
17.
Zurück zum Zitat Sanghvi RC, Soni HB (2016) Multi-objective IIR filter design using Non-dominated sorting genetic algorithm-II. Ind J Sci Technol 9(47):1–7 Sanghvi RC, Soni HB (2016) Multi-objective IIR filter design using Non-dominated sorting genetic algorithm-II. Ind J Sci Technol 9(47):1–7
18.
Zurück zum Zitat Sarangi A, Sarangi SK, Panigrahi SP (2016) An approach to identification of unknown IIR system using crossover cat swarm optimization. Perspectives Sci 8:301–303CrossRef Sarangi A, Sarangi SK, Panigrahi SP (2016) An approach to identification of unknown IIR system using crossover cat swarm optimization. Perspectives Sci 8:301–303CrossRef
19.
Zurück zum Zitat Dhaliwal KK, Dhillon JS. (2016) On the design and optimization of digital IIR filter using oppositional artificial bee colony algorithm, In: IEEE Students Conf. on Electrical, Electronics and Computer Science. Dhaliwal KK, Dhillon JS. (2016) On the design and optimization of digital IIR filter using oppositional artificial bee colony algorithm, In: IEEE Students Conf. on Electrical, Electronics and Computer Science.
20.
Zurück zum Zitat Sharifi MA, Mojallali H (2015) A modified imperialist competitive algorithm for digital IIR filter design. Optik 126:2979–2984CrossRef Sharifi MA, Mojallali H (2015) A modified imperialist competitive algorithm for digital IIR filter design. Optik 126:2979–2984CrossRef
21.
Zurück zum Zitat Mirjalili S (2015) Moth-flame optimization algorithm: A novel nature-inspired heuristic paradigm. Knowl-Based Syst 89:228–249CrossRef Mirjalili S (2015) Moth-flame optimization algorithm: A novel nature-inspired heuristic paradigm. Knowl-Based Syst 89:228–249CrossRef
22.
Zurück zum Zitat Das A, Mandal D, Ghoshal SP, Kar R (2018) Concentric circular antenna array synthesis for side lobe suppression using moth flame optimization. AEÜ- Int J Electron Commun 86:177–184CrossRef Das A, Mandal D, Ghoshal SP, Kar R (2018) Concentric circular antenna array synthesis for side lobe suppression using moth flame optimization. AEÜ- Int J Electron Commun 86:177–184CrossRef
23.
Zurück zum Zitat Allam D, Yousri DA, Eteiba MB (2016) Parameter extraction of the three diode model for the multi-crystalline solar cell/module using moth-flame optimization algorithm. Energy Convers Manag 123:535–548CrossRef Allam D, Yousri DA, Eteiba MB (2016) Parameter extraction of the three diode model for the multi-crystalline solar cell/module using moth-flame optimization algorithm. Energy Convers Manag 123:535–548CrossRef
24.
Zurück zum Zitat Wang G-G (2018) Moth search algorithm: a bio-inspired metaheuristic algorithm for global optimization problems. Memet Comput 10:151–164CrossRef Wang G-G (2018) Moth search algorithm: a bio-inspired metaheuristic algorithm for global optimization problems. Memet Comput 10:151–164CrossRef
25.
Zurück zum Zitat Luo Q, Yang X, Zhou Y (2019) Nature-inspired approach: an enhanced moth swarm algorithm for global optimization. Math Comput Simul 159:57–92MathSciNetMATHCrossRef Luo Q, Yang X, Zhou Y (2019) Nature-inspired approach: an enhanced moth swarm algorithm for global optimization. Math Comput Simul 159:57–92MathSciNetMATHCrossRef
26.
Zurück zum Zitat Kaur K, Singh U, Salgotra R (2020) An enhanced moth flame optimization. Neural Comput Applic 32:2315–2349CrossRef Kaur K, Singh U, Salgotra R (2020) An enhanced moth flame optimization. Neural Comput Applic 32:2315–2349CrossRef
27.
Zurück zum Zitat Shehab M, Abualigah L, Al Hamad H, Alabool H, Alshinwan M, Khasawneh AM (2020) Moth-flame optimization algorithm: variants and applications. Neural Comput Applic 32:9859–9884CrossRef Shehab M, Abualigah L, Al Hamad H, Alabool H, Alshinwan M, Khasawneh AM (2020) Moth-flame optimization algorithm: variants and applications. Neural Comput Applic 32:9859–9884CrossRef
28.
Zurück zum Zitat Li R, Hu S, Wang Y, Yin M (2017) A local search algorithm with tabu strategy and perturbation mechanism for generalized vertex cover problem. Neural Comput Applic 28:1775–1785CrossRef Li R, Hu S, Wang Y, Yin M (2017) A local search algorithm with tabu strategy and perturbation mechanism for generalized vertex cover problem. Neural Comput Applic 28:1775–1785CrossRef
29.
Zurück zum Zitat Zhou Y, Wang Y, Gao J, Luo N, Wang J (2018) An efficient local search for partial vertex cover problem. Neural Comput Applic 30:2245–2256CrossRef Zhou Y, Wang Y, Gao J, Luo N, Wang J (2018) An efficient local search for partial vertex cover problem. Neural Comput Applic 30:2245–2256CrossRef
31.
Zurück zum Zitat Mladenović N, Petrović J, Kovačević-Vujčić V, Čangalović M (2003) Solving spread spectrum radar polyphase code design problem by tabu search and variable neighbourhood search. Eur J Oper Res 151:389–399MathSciNetMATHCrossRef Mladenović N, Petrović J, Kovačević-Vujčić V, Čangalović M (2003) Solving spread spectrum radar polyphase code design problem by tabu search and variable neighbourhood search. Eur J Oper Res 151:389–399MathSciNetMATHCrossRef
32.
Zurück zum Zitat Kalayci CB, Kaya C (2016) An ant colony system empowered variable neighbourhood search algorithm for the vehicle routing problem with simultaneous pickup and delivery. Expert Syst Appl 66:163–175CrossRef Kalayci CB, Kaya C (2016) An ant colony system empowered variable neighbourhood search algorithm for the vehicle routing problem with simultaneous pickup and delivery. Expert Syst Appl 66:163–175CrossRef
33.
Zurück zum Zitat Sicilia JA, Quemada C, Royo B, Escuín D (2016) An optimization algorithm for solving the rich vehicle routing problem based on variable neighbourhood search and tabu search metaheuristic. J Comput Appl Math 291:468–477MathSciNetMATHCrossRef Sicilia JA, Quemada C, Royo B, Escuín D (2016) An optimization algorithm for solving the rich vehicle routing problem based on variable neighbourhood search and tabu search metaheuristic. J Comput Appl Math 291:468–477MathSciNetMATHCrossRef
34.
Zurück zum Zitat Mladenović N, Todosijević R, Urošević D (2016) Less is more: Basic variable neighbourhood search for minimum differential dispersion problem. Inf Sci 326:160–171CrossRef Mladenović N, Todosijević R, Urošević D (2016) Less is more: Basic variable neighbourhood search for minimum differential dispersion problem. Inf Sci 326:160–171CrossRef
35.
Zurück zum Zitat Zhao F, Liu Y, Zhang Y, Ma W, Zhang C (2017) A hybrid harmony search algorithm with efficient job sequence scheme and variable neighbourhood search for the permutation flow shop scheduling problems. Eng Appl Artif Intell 65:178–199CrossRef Zhao F, Liu Y, Zhang Y, Ma W, Zhang C (2017) A hybrid harmony search algorithm with efficient job sequence scheme and variable neighbourhood search for the permutation flow shop scheduling problems. Eng Appl Artif Intell 65:178–199CrossRef
36.
Zurück zum Zitat Marinakis Y, Migdalas A, Sifaleras A (2017) A hybrid particle swarm optimization-variable neighbourhood search algorithm for constrained shortest path problems. Eur J Oper Res 261:819–834MATHCrossRef Marinakis Y, Migdalas A, Sifaleras A (2017) A hybrid particle swarm optimization-variable neighbourhood search algorithm for constrained shortest path problems. Eur J Oper Res 261:819–834MATHCrossRef
37.
Zurück zum Zitat Li X, Gao L, Pan Q, Wan L, Chao K-M (2019) An effective hybrid genetic algorithm and variable neighbourhood search for integrated process planning and scheduling in a packing machine workshop. IEEE Trans Syst Man Cybern Syst 49(10):1933–1945CrossRef Li X, Gao L, Pan Q, Wan L, Chao K-M (2019) An effective hybrid genetic algorithm and variable neighbourhood search for integrated process planning and scheduling in a packing machine workshop. IEEE Trans Syst Man Cybern Syst 49(10):1933–1945CrossRef
38.
Zurück zum Zitat Narang N, Dhillon JS, Kothari DP (2012) Multiobjective fixed head hydrothermal scheduling using integrated predator-prey optimization and Powell search method. Energy 47:237–252CrossRef Narang N, Dhillon JS, Kothari DP (2012) Multiobjective fixed head hydrothermal scheduling using integrated predator-prey optimization and Powell search method. Energy 47:237–252CrossRef
39.
Zurück zum Zitat Singh N, Dhillon JS, Kothari DP (2018) Multi-objective thermal power load dispatch using chaotic differential evolutionary algorithm and Powell’s method. Soft Comput 22:2159–2174CrossRef Singh N, Dhillon JS, Kothari DP (2018) Multi-objective thermal power load dispatch using chaotic differential evolutionary algorithm and Powell’s method. Soft Comput 22:2159–2174CrossRef
40.
Zurück zum Zitat Saha SK, Kar R, Mandal D, Ghoshal SP (2011) IIR filter design with craziness based particle swarm optimization technique. Int J Elect Compu Ener Elect Comm Eng 5(12):1810–1817 Saha SK, Kar R, Mandal D, Ghoshal SP (2011) IIR filter design with craziness based particle swarm optimization technique. Int J Elect Compu Ener Elect Comm Eng 5(12):1810–1817
41.
Zurück zum Zitat Gaston KJ, Bennie J, Davies TW, Hopkins J (2013) The ecological impacts of night time light pollution: a mechanistic appraisal. Biol Rev 88:912–917CrossRef Gaston KJ, Bennie J, Davies TW, Hopkins J (2013) The ecological impacts of night time light pollution: a mechanistic appraisal. Biol Rev 88:912–917CrossRef
42.
Zurück zum Zitat DraŽić M, Lavor C, Maculan N, Mladenović N (2008) A continuous variable neighbourhood search heuristic for finding the three-dimensional structure of a molecule. Eur J Oper Res 185:1265–1273MATHCrossRef DraŽić M, Lavor C, Maculan N, Mladenović N (2008) A continuous variable neighbourhood search heuristic for finding the three-dimensional structure of a molecule. Eur J Oper Res 185:1265–1273MATHCrossRef
43.
Zurück zum Zitat Kumar M, Dhillon JS (2019) A conglomerated ion-motion and crisscross search optimizer for electric power load dispatch. Appl Soft Comput 83:1–21CrossRef Kumar M, Dhillon JS (2019) A conglomerated ion-motion and crisscross search optimizer for electric power load dispatch. Appl Soft Comput 83:1–21CrossRef
44.
Zurück zum Zitat Storn R, Price K (1997) Differential evolution-a simple and efficient heuristic for global optimization over continuous space. J Glob Optim 4(11):341–359MathSciNetMATHCrossRef Storn R, Price K (1997) Differential evolution-a simple and efficient heuristic for global optimization over continuous space. J Glob Optim 4(11):341–359MathSciNetMATHCrossRef
45.
Zurück zum Zitat Venkata R, Savsani VJ, Vakharia DP (2011) Teaching-learning-based optimization: a novel method for constrained mechanical design optimization problems. Comput Aided Des 43(3):303–315CrossRef Venkata R, Savsani VJ, Vakharia DP (2011) Teaching-learning-based optimization: a novel method for constrained mechanical design optimization problems. Comput Aided Des 43(3):303–315CrossRef
46.
Zurück zum Zitat Venkata Rao R, Patel V (2013) An improved teaching-learning-based optimization algorithm for solving unconstrained optimization problems. Sharif Uni Technol 20(3):710–720 Venkata Rao R, Patel V (2013) An improved teaching-learning-based optimization algorithm for solving unconstrained optimization problems. Sharif Uni Technol 20(3):710–720
47.
Zurück zum Zitat Mohanty B, Panda S, Hota PK (2014) Controller parameters tuning of differential evolution algorithm and its application to load frequency control of multi-source power system. Elect Pow Ener Syst 54:77–85CrossRef Mohanty B, Panda S, Hota PK (2014) Controller parameters tuning of differential evolution algorithm and its application to load frequency control of multi-source power system. Elect Pow Ener Syst 54:77–85CrossRef
48.
Zurück zum Zitat Segundo EHV, Mariania VC, Coelhob LS (2019) Design of heat exchangers using falcon optimization algorithm. Appl Therm Engg 156:119–144CrossRef Segundo EHV, Mariania VC, Coelhob LS (2019) Design of heat exchangers using falcon optimization algorithm. Appl Therm Engg 156:119–144CrossRef
49.
Zurück zum Zitat Saha SK, Kar R, Mandal D, Ghoshal SP. (2012) Digital stable IIR low pass filter optimization using PSO-CFIWA, In: 1st Int conf recent advances in information technology; 196–201. Saha SK, Kar R, Mandal D, Ghoshal SP. (2012) Digital stable IIR low pass filter optimization using PSO-CFIWA, In: 1st Int conf recent advances in information technology; 196–201.
50.
Zurück zum Zitat Montgomery D (2012) Design and analysis of Experiments. Wiley, UK Montgomery D (2012) Design and analysis of Experiments. Wiley, UK
Metadaten
Titel
A hybrid moth flame optimization and variable neighbourhood search technique for optimal design of IIR filters
verfasst von
Teena Mittal
Publikationsdatum
23.08.2021
Verlag
Springer London
Erschienen in
Neural Computing and Applications / Ausgabe 1/2022
Print ISSN: 0941-0643
Elektronische ISSN: 1433-3058
DOI
https://doi.org/10.1007/s00521-021-06379-8

Weitere Artikel der Ausgabe 1/2022

Neural Computing and Applications 1/2022 Zur Ausgabe

Premium Partner