Skip to main content
SpringerLink
Log in

HWPSO: A new hybrid whale-particle swarm optimization algorithm and its application in electronic design optimization problems

  • Published:
Applied Intelligence Aims and scope Submit manuscript

Abstract

In this paper, a new population based hybrid meta-heuristic algorithm called the Hybrid Whale-Particle Swarm Optimization Algorithm (HWPSO) for solving complex optimization problems has been proposed. The proposed algorithm tries to overcome the limitations associated in a Particle Swarm Optimization (PSO) exploration phase i.e. Stagnation Effect, by hybridizing with a whale optimization algorithm (WOA) in a novel way as WOA has been reported to have very good exploration capability. During hybridization, two novel techniques have been employed, namely ‘Forced’ Whale and ‘Capping’ Phenomenon. The ‘Forced’ WOA is introduced in exploration phase and it enables the WOA to guide PSO for better local optima avoidance and concurrently a new ‘Capping’ phenomenon is employed which restricts the WOA search mechanism during exploitation phase, thereby converging the solution faster to a global optimum value. The performance of the proposed HWPSO has tested on 18 benchmark mathematical functions and 3 Electronics Design Optimization problems. The simulation results indicate that the proposed algorithm outperforms many state of the art algorithms by achieving a better optima with a very low standard deviation for most of the benchmark functions used. The effectiveness of the proposed HWPSO has been also validated by statistical as well as complexity analysis. The performance of HWPSO algorithm is also found to be satisfactory in all three cases of electronics design optimization problems, which have been further validated with standard design tools and found to be in close agreement with each other.

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

Similar content being viewed by others

References

  1. Holland JH (1992) Genetic algorithms. Sci Am 267:66–72

    Article  Google Scholar 

  2. Rao SS (2009) Engineering optimization theory and practice, 4th edn. Wiley, Hoboken

    Book  Google Scholar 

  3. Kennedy J, Eberhart R (1995) Particle swarm optimization. In: Proceedings of the 1995 IEEE international conference on neural networks, pp 1942–48

  4. Sharma A, Sharma A, Panigrahi B, Kiran D, Kumar R (2016) Ageist spider monkey optimization algorithm. Swarm Evol Comput 28:58–77

    Article  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  6. Zhang C, Wang H.P Mixed-discrete non-linear optimization using simulated annealing. Eng Optim 21(4):277–291

  7. Rashedi E, Nezamabadi-pour H, Saryazdi S (2009) GSA: a gravitational search algorithm. Inf Sci 179 (13):2232–2248

    Article  MATH  Google Scholar 

  8. Yang XS (2009) Firefly algorithms for multimodal optimization. In: Watanabe, O, Zeugmann T (eds) Stochastic algorithms: foundations and applications: 5th international symposium, SAGA 2009, pp 169–178

  9. Das KN, Singha TK (2014) Drosophila food-search optimization. Appl Math Comput Elsevier 31:566–580

    Article  MathSciNet  MATH  Google Scholar 

  10. Greene CS, White BC, Moore JH (2008) Ant colony optimization for genome-wide genetic analysis. In: Ant colony optimization and swarm intelligence: 6th international conference, ANTS 2008, pp 37–47

  11. Garg H (2014) Solving structural engineering design optimization problems using an artificial bee colony algorithm. J Indus Manag Optim 10(3):777–794

    Article  MathSciNet  MATH  Google Scholar 

  12. Glover F (1989) Tabu search –Part I. ORSA J Comput 1:190–206

    Article  MATH  Google Scholar 

  13. Chaturvedi KT, Pandit M, Srivastave L (2009) Particle swarm optimization with time varying acceleration coefficients for non-convex economic power dispatch. Electr Power Energy Syst Elsevier 31:249–257

    Article  Google Scholar 

  14. Liu H, Gang X, Gui YD, Yu B-S (2014) Human behavior based particle swarm optimization. Hindawi Publishing Corporation, The Scientific World Journal Volume

  15. Chen WN, Zhang J, Lin Y, Ni Chen, Zhan ZH, Chung H, Li Y, HShi Y (2013) Particle swarm optimization with an aging leader and challengers. IEEE Trans Evol Comput 17:241–258

    Article  Google Scholar 

  16. Zhang WJ, Xie XF (2003) DEPSO: hybrid particle swarm with differential evolution operators. In: Proceedings of the IEEE international conference on system, security and assurance, pp 3816–3821

  17. Marini F, Walczak B (2015) Particle swarm optimization: a tutorial. Chemometr Intell Labor Syst Elsevier 149:153–165

    Article  Google Scholar 

  18. Mirjalili S, Lewis A (2016) The whale optimization algorithm. Adv Eng Softw Elsevier 95:51–67

    Article  Google Scholar 

  19. Ranjini S, Murugan S (2017) Memory based hybrid dragonfly algorithm for numerical optimization problems. Expert Syst Appl Elsevier 83:63–78

    Article  Google Scholar 

  20. Vural RA, Yildirim T (2012) Analog circuit sizing via swarm intelligence. AEU. Int J Electron Commun 66(9):732–740

    Article  Google Scholar 

  21. Mallick S, Kar R, Mandal D, Ghosal SP (2015) Optimal sizing of CMOS analog circuits using gravitational search algorithm with particle swarm optimization. Int J Mach Learn Cyber. Springer

  22. Paul PK, Laskar NM, Nath S, Baishnab KL (2015) Performance analysis of new swarm intelligence based algorithms in optimizing the design of CMOS folded cascode OPAMP and comparator circuits. International Journal of Applied Engineering Research, ISSN 0973–4562, vol 10, no 5

  23. Guha K, Laskar NM, Gogoi HJ, Borah AK, Baishnab KL, Baishya S (2017) Novel analytical model for optimizing the pull-in voltage in a flexured MEMS switch incorporating beam perforation effect. Solid-State Electron Elsevier 137:85–94

    Article  Google Scholar 

  24. Mirjalili S (2016) Dragonfly algorithm: a new meta-heuristic optimization technique for solving single-objective, discrete, and multi- objective problems. Neural Comput Appl, Springer

  25. Nama S, Saha A, Ghosh S (2016) A new ensemble algorithm of differential evolution and backtracking search optimization algorithm with adaptive control parameter for function optimization. Int J Indus Eng Comput 7:323–338

    Google Scholar 

  26. Mirjalili S, Gandomi AH, Mirjalili SZ, Saremi S, Faris H, Mirjalili SM (2017) Salp swarm algorithm: a bio-inspired optimizer for engineering design problems. Advances in Engineering Software, Elsevier. (In Press)

  27. Nama S, Saha A, Ghosh S (2017) A hybrid symbiosis organisms search algorithm and its applications in real world problems. Memetic Comput Springer 9:261–280

    Article  Google Scholar 

  28. Saremi S, Mirjalili S, Lewis A (2017) Grasshopper optimisation algorithm: theory and application. Adv Eng Softw Elsevier 105:30–47

    Article  Google Scholar 

  29. Mafarja M, Mirjalili S (2017) Hybrid whale optimization algorithm with simulated annealing for feature selection. Neurocomputing Elsevier 260:302–312

    Article  Google Scholar 

  30. Molga M, Smutnicki C (2005) Test functions for optimization needs

  31. Digalakis J, Margaritis K (2001) On benchmarking functions for genetic algorithms. Int J Comput Math 77:481–506

    Article  MathSciNet  MATH  Google Scholar 

  32. Derrac J, Garcia 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 Elsevier 1:3–18

    Article  Google Scholar 

  33. Bedier M, Roshdy AR (2013) Analysis and simulation of serpentine suspensions for MEMS applications. Int J Mater Sci Eng

  34. Guha K, Kumar M, Agarwal S, Baishya S (2015) A modified capacitance model for RF MEMS shunt switch incorporating fringe field effect of perforated beam. Solid State Electron, Elsevier

  35. Drennan PG, McAndrew CC (2003) Understandig MOSFET mismatches for analog design. IEEE J Solid State Circ 38(3):450–456

    Article  Google Scholar 

  36. Lakshmikumar KR, Hadaway RA, Copeland MA (1986) Characterization and modeling of mismatch in MOS transistors for precision analog design. IEEE J Solid State Circ 21(6):1057–1066

    Article  Google Scholar 

  37. Pelgrom MJM, Duinmaijer ACJ, Welbers APG (1989) Matching properties of MOS transistors. IEEE J Solid State Circ 24(5):1433–1439

    Article  Google Scholar 

  38. Kinget P (2005) Device mismatch and tradeoffs in design of analog circuits. IEEE J Solid State Circ 40(6):1212–1224

    Article  Google Scholar 

  39. Moulahcene F, Bouguechal NE, Benacer I, Hanfoug S (2014) Design of CMOS two-stage operational amplifier for ECG monitoring system using 90nm technology. Int J Bio-Sci Bio-Technol 6(5):55–66

    Article  Google Scholar 

  40. Sedra A, Smith K (2004) Microelectronic circuits, 5th edn. Oxford University Press, New York

    Google Scholar 

  41. Allen PE, Holberg DR (2012) CMOS analog circuit design, 3rd edn. Oxford University Press, New Delhi

    Google Scholar 

  42. Rabinovich VL, Gupta RK, Senturia SD (1997) The effect of release-etch holes on the electromechanical behaviour of MEMS structures. In: Proc. IEEE International conference on solid state sensors and actuators. Chicago, pp 1125–1128

  43. Fang XX, Myung N, Nobe K (2001) Modelling the effect of etch holes on ferromagnetic MEMS. In: Proc. 8th joint magnetism and magnetic materials—international magnetic conference—(MMM-Intermag). San Antonio, pp 2637–2639

  44. Rebeiz GM (2003) RF MEMS theory, design and technology. Wiley

  45. Van de Meijs N, Fokkema JT (1984) VLSI circuit reconstruction from mask topology. Integr VLSI J 2(2):85–119

    Article  Google Scholar 

  46. Iannacci J (2013) Practical guide to RF-MEMS, 1st edn. Wiley, Weinheim

    Book  Google Scholar 

  47. Brito JPM, Bampi S (2008) A DC offset and CMRR analysis in a CMOS 0.35μm operational transconductance amplifier using Pelgrom’s area/accuracy tradeoff. Microelectronics Journal. https://doi.org/10.1016/j.mejo.2008.02.029

Download references

Acknowledgements

The authors are highly thankful to the Ministry of Electronics Information Technology (MeitY), Govt. of India for providing necessary grants and EDA Tools under SMDP-C2SD Project for the smooth functioning of the work.

Author information

Authors and Affiliations

  1. Department of ECE, NIT Silchar, Assam, 788010, India

    Naushad Manzoor Laskar, Koushik Guha, Saurav Chanda, Krishna Lal Baishnab & Prashanta Kumar Paul

  2. Department of ECE, Jalpaiguri Government Engineering College, West Bengal, 735102, India

    Indronil Chatterjee

Authors
  1. Naushad Manzoor Laskar
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Koushik Guha
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Indronil Chatterjee
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Saurav Chanda
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Krishna Lal Baishnab
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Prashanta Kumar Paul
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Naushad Manzoor Laskar.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Laskar, N.M., Guha, K., Chatterjee, I. et al. HWPSO: A new hybrid whale-particle swarm optimization algorithm and its application in electronic design optimization problems. Appl Intell 49, 265–291 (2019). https://doi.org/10.1007/s10489-018-1247-6

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10489-018-1247-6

Keywords

Search

Navigation