Skip to main content

Advertisement

SpringerLink
Log in

Optimal design of wideband digital integrators and differentiators using hybrid flower pollination algorithm

  • Methodologies and Application
  • Published:
Soft Computing Aims and scope Submit manuscript

Abstract

In this paper, a recently proposed metaheuristic optimization technique called hybrid flower pollination algorithm (HFPA) is applied to design wideband infinite impulse response digital differentiators (DDs) and digital integrators (DIs). In recent years, benchmark nature-inspired optimization algorithms such as particle swarm optimization (PSO), simulated annealing, and genetic algorithm have been employed for the design of wideband DDs and DIs. However, individually, these algorithms show major drawbacks such as premature convergence, thus leading to a sub-optimal solution. HFPA, however, is a hybrid approach which combines the efficient exploitation and exploration capabilities of two different metaheuristics, namely PSO and flower pollination algorithm (FPA), respectively. The HFPA-based designs have been compared with real-coded genetic algorithm, PSO, differential evolution, success-history-based adaptive differential evolution with linear population size reduction (L-SHADE), self-adaptive differential evolution (jDE), and FPA-based designs with respect to the solution quality, robustness, convergence, and optimization time. Simulation results demonstrate that among all the algorithms, the HFPA-based designs consistently achieve superior performances in the least number of function evaluations. Exhaustive experimentations are conducted to determine the best values of the control parameters of HFPA for the optimal design of DDs and DIs. The proposed designs also outperform the recently reported designs based on non-optimal, classical, and nature-inspired optimization approaches in terms of magnitude response. The lower orders of the proposed designs render them suitable for real-time applications.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16

Similar content being viewed by others

References

  • Abdel-Raouf O, Abdel-Baset M, El-henawy I (2014) A new Hybrid Flower Pollination Algorithm for solving constrained global optimization problems. Int J Appl Oper Res 4(2):1–13

    Google Scholar 

  • Al-Alaoui MA (1993) Novel digital integrator and differentiator. Electron Lett 29(4):376–378

    Article  Google Scholar 

  • Al-Alaoui MA (1994) Novel IIR differentiator from the Simpson integration rule. IEEE Trans Circuits Syst I Fundam Theory Appl 41(2):186–187

    Article  MATH  Google Scholar 

  • Al-Alaoui MA (1995) A class of second order integrators and low-pass differentiators. IEEE Trans Circuits Syst I Fundam Theory Appl 42(4):220–223

    Article  Google Scholar 

  • Al-Alaoui MA (2007a) Linear phase low-pass IIR digital differentiators. IEEE Trans Signal Process 55(2):697–706

  • Al-Alaoui MA (2007b) Using fractional delay to control the magnitudes and phases of integrators and differentiators. IET Signal Process 1(2):107–119

    Article  MathSciNet  Google Scholar 

  • Al-Alaoui MA (2010) Direct approach to image edge detection using differentiators. In: Proceedings of the 17th IEEE international conference on electronics, circuits and systems, Athens, Greece, 12–15 December, pp 154–157

  • Al-Alaoui MA (2011) Class of digital integrators and differentiators. IET Signal Process 5(2):251–260

    Article  Google Scholar 

  • Al-Alaoui MA, Baydoun M (2013) Novel wideband digital differentiators and integrators using different optimization techniques. International symposium on signals, circuits and systems (ISSCS). Iasi, Romania, pp 1–4

    Google Scholar 

  • Bekdas G, Nigdeli SM, Yang XS (2015) Sizing optimization of truss structures using flower pollination algorithm. Appl Soft Comput 37:322–331

    Article  Google Scholar 

  • Brest J, Zamuda A, Boskovic B, Maucec MS, Zumer V (2009) Dynamic optimization using self-adaptive differential evolution. In: Proceedings of the IEEE congress on evolutionary computation (CEC-2009), pp 415–422

  • Candan C (2011) Digital wideband integrators with matching phase and arbitrarily accurate magnitude response. IEEE Trans Circuits Syst II Express Briefs 58(9):610–614

    Article  Google Scholar 

  • Derrac J, Garcı’a S, Molina D, Herrera F (2011) A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms. Swarm Evol Comput 1(1):3–18

    Article  Google Scholar 

  • Draa A (2015) On the performances of the flower pollination algorithm—qualitative and quantitative analyses. Appl Soft Comput 34(C):349–371

  • Eberhart RC, Shi Y (2001) Particle swarm optimization: developments, applications and resources. In: Proceedings of the 2001 congress on evolutionary computation, pp 81–86

  • Fister IJ, Yang X-S, Fister I, Brest J, Fister D (2013) A brief review of nature-inspired algorithms for optimization. Electrotech Rev 80(3):116–122

    MATH  Google Scholar 

  • Franklin GF, Powell JD, Workman ML (1990) Digital control of dynamic systems, 2nd edn. Addison Wesley, Reading

  • Goldberg DB (1989) Genetic algorithms in search optimization and machine learning. Addison-Wesley, San Francisco

    MATH  Google Scholar 

  • Gupta M, Jain M, Kumar B (2010) Novel class of stable wideband recursive digital integrators and differentiators. IET Signal Process 4(5):560–566

    Article  Google Scholar 

  • Gupta M, Jain M, Kumar B (2011) Recursive wideband digital integrator and differentiator. Int J Circuit Theory Appl 39(7):775–782

    Article  Google Scholar 

  • Gupta M, Relan B, Yadav R, Aggarwal V (2014) Wideband digital integrators and differentiators designed using particle swarm optimisation. IET Signal Process 8(6):668–679

    Article  Google Scholar 

  • Jain M, Gupta M, Jain N (2012) Linear phase second order recursive digital integrators and differentiators. Radio Eng 21(2):712–717

    Google Scholar 

  • Jain M, Gupta M, Jain NK (2013) Analysis and design of digital IIR integrators and differentiators using minimax and pole, zero, and constant optimization methods. ISRN Electron Article ID 493973:1–15

    Google Scholar 

  • Jalloul MK, Al-Alaoui MA (2015) Design of recursive digital integrators and differentiators using particle swarm optimization. Inte J Circuit Theory Appl 44(5):948–967

    Article  Google Scholar 

  • Karaboga N (2009) A new design method based on artificial bee colony algorithm for digital IIR filters. J Frankl Inst 346(4):328–348

    Article  MathSciNet  MATH  Google Scholar 

  • Kennedy J, Eberhart R (1995) Particle swarm optimization. Proceedings of the fourth IEEE international conference on neural networks, vol 4. Perth, Australia, pp 1942–1948

    Chapter  Google Scholar 

  • Laguna P, Thakor N, Caminal P, Jane R (1990) Low-pass differentiators for biological signals with known spectra: application to ECG signal processing. IEEE Trans Biomed Eng 37(4):420–425

    Article  Google Scholar 

  • Liang JJ, Qu BY, Suganthan PN, Hernndez-Daz AG (2012) Problem definitions and evaluation criteria for the CEC 2013 special session on real-parameter optimization. Zhengzhou University and Nanyang Technological University, Zhengzhou China and Singapore, Technical Report

    Google Scholar 

  • Mahata S, Saha SK, Kar R, Mandal D (2016) Optimal design of wideband infinite impulse response fractional order digital integrators using colliding bodies optimisation algorithm. IET Signal Process 10(9):1135–1156

  • Mahata S, Saha SK, Kar R, Mandal D (2017) Optimal and accurate design of fractional order digital differentiator–an evolutionary approach. IET Signal Process. doi:10.1049/iet-spr.2016.0201

  • Montgomery DC, Runger GC (2003) Applied statistics and probability for engineers, 3rd edn. Wiley, New York

    MATH  Google Scholar 

  • Ngo NQ (2006) A new approach for the design of wideband digital integrator and differentiator. IEEE Trans Circuits Syst II Express Briefs 53(9):936–940

    Article  Google Scholar 

  • Nongpiur RC, Shpak DJ, Antoniou A (2014) Design of IIR digital differentiators using constrained optimization. IEEE Trans Signal Process 62(7):1729–1739

    Article  MathSciNet  Google Scholar 

  • Papamarkos N, Chamzas C (1996) A new approach for the design of digital integrators. IEEE Trans Circuits Syst I Fundam Theory Appl 43(9):785–791

    Article  Google Scholar 

  • Pei SC, Wang PH, Lin CH (2010) Design of fractional delay filter, differintegrator, fractional hilbert transformer, and differentiator in time domain with peano kernel. IEEE Trans Circuits Syst I Regul Pap 57(2):391–404

    Article  MathSciNet  Google Scholar 

  • Saha SK, Kar R, Mandal D, Ghoshal SP (2012) Seeker optimization algorithm: application to the design of linear phase finite impulse response filter. IET Signal Process 6(8):763–771

    Article  MathSciNet  Google Scholar 

  • Saha SK, Kar R, Mandal D, Mukherjee V, Ghoshal SP (2013a) A new design method using opposition-based BAT algorithm for IIR system identification problem. Int J Bio-Inspired Comput 5(2):99–132

    Article  Google Scholar 

  • Saha SK, Ghoshal SP, Kar R, Mandal D (2013b) Cat swarm optimization algorithm for optimal linear phase FIR filter design. ISA Trans 52(6):781–794

    Article  Google Scholar 

  • Saha SK, Kar R, Mandal D, Ghoshal SP (2013c) Bacteria foraging optimization algorithm for optimal FIR filter design. Int J Bio-Inspir Comput 5(1):52–66

    Article  Google Scholar 

  • Shiro S, Imidror A (1982) Digital low-pass differentiation for biological signal processing. IEEE Trans Biomed Eng BME–29:686–693

  • Skolnik MI (1980) Introduction to radar systems. McGraw-Hill, New York

    Google Scholar 

  • Storn R, Price K (1997) Differential evolution–a simple and efficient heuristic for global optimization over continuous spaces. J Glob Optim 11(4):341–359

    Article  MathSciNet  MATH  Google Scholar 

  • Tanabe R, Fukunaga AS (2014) Improving the search performance of SHADE using linear population size reduction. In: Proceedings of the IEEE congress on evolutionary computation (CEC-2014), Beijing, pp 1658–1665

  • Tseng CC (2000) Stable IIR digital differentiator design using iterative quadratic programming approach. Signal Process 80(5):857–866

    Article  MATH  Google Scholar 

  • Tseng CC (2006) Digital integrator design using Simpson rule and fractional delay filter. Proc Inst Electr Eng Vis Image Signal Process 153(1):79–86

    Article  Google Scholar 

  • Tseng CC (2007) Closed-form design of digital IIR integrators using numerical integration rules and fractional sample delays. IEEE Trans Circuits Syst I Regu Pap 54(3):643–655

    Article  MathSciNet  MATH  Google Scholar 

  • Tseng CC, Lee SL (2008a) Digital IIR integrator design using Richardson extrapolation and fractional delay. IEEE Trans Circuits Syst I Regul Pap 55(8):2300–2309

    Article  MathSciNet  Google Scholar 

  • Tseng CC, Lee SL (2008b) Digital IIR integrator design using recursive Romberg integration rule and fractional sample delay. Signal Process 88(9):2222–2233

    Article  MATH  Google Scholar 

  • Tseng CC, Lee SL (2009) Design of digital IIR integrator using discrete Hartley transform interpolation method. In: Proceedings of the IEEE international symposium on circuits and systems, pp 2181–2184

  • Upadhyay DK (2010) Recursive wideband digital differentiators. Electron Lett 46(25):1661–1662

    Google Scholar 

  • Upadhyay DK (2012) Class of recursive wideband digital differentiators and integrators. Radio Eng 21(3):904–910

  • Upadhyay DK, Singh RK (2011) Recursive wideband digital differentiator and integrator. Electron Lett 47(11):647–648

    Article  Google Scholar 

  • Yang XS (2012) Flower pollination algorithm for global optimization. In: Durand-Lose J, Jonoska N (eds) Unconventional computation and natural computation. Springer, Berlin, pp 240–249

  • Yang XS (2014) Nature-inspired optimization algorithms, 1st edn. Elsevier, Amsterdam

    MATH  Google Scholar 

Download references

Acknowledgements

The authors are thankful to the anonymous reviewers for their constructive criticisms and valuable suggestions for improving the quality of this research manuscript. This project is financially supported by Visvesvaraya Young Faculty Fellowship, DeitY, Ministry of Communications and Information Technology, Govt. of India (Grant No. PhD-MLA-4(29)/ 2015-16).

Author information

Authors and Affiliations

  1. Department of Electronics and Communication Engineering, NIT Durgapur, Durgapur, India

    Shibendu Mahata, Rajib Kar & Durbadal Mandal

  2. Department of Electronics and Telecommunication Engineering, NIT Raipur, Raipur, India

    Suman Kumar Saha

Authors
  1. Shibendu Mahata
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Suman Kumar Saha
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Rajib Kar
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Durbadal Mandal
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Rajib Kar.

Ethics declarations

Conflict of interest

The authors hereby declare that they have no conflict of interest.

Ethical standard

This article does not contain any studies with human participants or animals performed by any of the authors.

Informed consent

Not applicable as this article does not contain any studies with human participants.

Additional information

Communicated by V. Loia.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Mahata, S., Saha, S.K., Kar, R. et al. Optimal design of wideband digital integrators and differentiators using hybrid flower pollination algorithm. Soft Comput 22, 3757–3783 (2018). https://doi.org/10.1007/s00500-017-2595-6

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00500-017-2595-6

Keywords

Search

Navigation