Skip to main content

Advertisement

Springer Nature Link
Log in

An advanced Hybrid Algorithm for Engineering Design Optimization

  • Published:
Neural Processing Letters Aims and scope Submit manuscript

Abstract

Among numerous meta-heuristic algorithms, Differential evolution (DE) and Particle Swarm Optimization (PSO) are found to be an efficient and powerful optimization algorithm. Similarly, it has been observed that their hybrid algorithms provide a reliable estimate to global optimum. Therefore, in this paper based on multi-swarm approach an advanced hybrid algorithm haDEPSO is suggested for engineering design optimization problems. Where, proposed advanced DE (aDE) and PSO (aPSO) are integrated with the suggested hybrid. In aDE, a novel mutation and crossover strategy along with the slightly changed selection scheme are introduced, to avoid premature convergence. And aPSO comprises of novel gradually varying parameters, to avoid stagnation. In haDEPSO, entire population (\(pop\)) is sorted according to the fitness function value and divided into two sub-populations \(pop_{{{ }1}}\) and \(pop_{{{ }2}}\). Since \(pop_{{{ }1}}\) and \(pop_{{{ }2}}\) contains best and rest half of the main population which implies global and local search capability respectively. In order to maintain local and global search capability, applying aDE (due to its good local search ability) and aPSO (because of its virtuous global search capability) on the respective sub-population. Evaluating both sub-population then better solution obtained in \(pop_{{{ }1}}\) and \(pop_{{{ }2}}\) are named as best and gbest separately. If best is less than gbest then \(pop_{{{ }2}}\) is merged with \(pop_{{{ }1}}\) thereafter merged population evaluated by aDE (as it mitigates the potential stagnation). Otherwise, \(pop_{{{ }1}}\) is merged with \(pop_{{{ }2}}\) afterward merged population evaluated by aPSO (as it established to guide better movements). The convergence characteristic of aDE and aPSO provides different approximation to the solution space, thus haDEPSO achieve better solutions. Performance of proposed hybrid haDEPSO and its integrating component aDE and aPSO have been verified on CEC 2006 constrained benchmark functions. Then they applied on five engineering design optimization problems. Results confirms the superiority of proposed approaches over many state-of-the-art algorithms.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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

Similar content being viewed by others

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

References

  1. Simpson AR, Dandy GC, Murphy LJ (1994) Genetic algorithms compared to other techniques for pipe optimization. J Water Resour Plan Manag 20:423–443

    Google Scholar 

  2. Kennedy J, Eberhart RC (1995) Particle swarm optimization. In: Proceeding of IEEE international conference on neural networks 1942–1948

  3. Karaboga D, Basturk B (2007) A powerful and efficient algorithm for numerical function optimization: artificial bee colony algorithm. J Global Optim 39(3):459–471

    MathSciNet  MATH  Google Scholar 

  4. Mirjalili S, Mirjalili SM, Lewis A (2014) Grey wolf optimizer. Adv Eng Softw 69:46–61

    Google Scholar 

  5. Heidari AA, Mirjalili S, Faris H, Aljarah I, Mafarja M, Chen H (2019) Harris hawks optimization: Algorithm and applications. Futur Gener Comput Syst 97:849–872

    Google Scholar 

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

    MathSciNet  MATH  Google Scholar 

  7. Davis L (1991) Handbook of genetic algorithms

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

    MATH  Google Scholar 

  9. Faramarzi A, Heidarinejad M, Stephens B, Mirjalili S (2019) Equilibrium optimizer: a novel optimization algorithm. Knowl-Based Syst 191:1–34

    Google Scholar 

  10. Rao RV, Savsani VJ, Vakharia DP (2011) Teaching-learning-based optimization: a novel method for constrained mechanical design optimization problems. Comput Aided Des 43(3):303–315

    Google Scholar 

  11. Shabani A, Asgarian B, Gharebaghi SA, Salido MA, Giret A (2019) A new optimization algorithm based on search and rescue operations. Math Probl Eng 2019:1–23

    Google Scholar 

  12. Qiu X, Xu JX, Xu Y, Tan KC (2018) A new differential evolution algorithm for minimax optimization in robust design. IEEE Trans Cybern 48(5):1355–1368

    Google Scholar 

  13. Zhang H, Li X (2018) Enhanced differential evolution with modified parent selection technique for numerical optimization. Int J Comput Sci Eng 17(1):98

    Google Scholar 

  14. Huang H, Jiang L, Yu X, Xie D (2018) Hypercube-based crowding differential evolution with neighborhood mutation for multimodal optimization. Int J Swarm Intell Res 9(2):15–27

    Google Scholar 

  15. Yang X, Li J, Peng X (2019) An improved differential evolution algorithm for learning high-fidelity quantum controls. Sci Bull 64(19):1402–1408

    Google Scholar 

  16. Liu ZG, Ji XH, Yang Y (2019) Hierarchical differential evolution algorithm combined with multi-cross operation. Expert Syst Appl 130:276–292

    Google Scholar 

  17. Gui L, Xia X, Yu F, Wu H, Wu R, Wei B, He G (2019) A multi-role based differential evolution. Swarm Evol Comput 50:1–15

    Google Scholar 

  18. Li S, Gu Q, Gong W, Ning B (2020) An enhanced adaptive differential evolution algorithm for parameter extraction of photovoltaic models. Energy Convers Manag 205:1–16

    Google Scholar 

  19. Hu L, Hua W, Lei W, Xiantian Z (2020) A modified boltzmann annealing differential evolution algorithm for inversion of directional resistivity logging-while-drilling measurements. J Pet Sci Eng 180:1–10

    Google Scholar 

  20. Ben GN (2020) An accelerated differential evolution algorithm with new operators for multi-damage detection in plate-like structures. Appl Math Model 80:366–383

    MATH  Google Scholar 

  21. Espitia HE, Sofrony JI (2018) Statistical analysis for vortex particle swarm optimization. Appl Soft Comput 67:370–386

    Google Scholar 

  22. Yu H, Tan Y, Zeng J, Sun C, Jin Y (2018) Surrogate-assisted hierarchical particle swarm optimization. Inf Sci 454–455:59–72

    MathSciNet  Google Scholar 

  23. Chen Y, Li L, Xiao J, Yang Y, Liang J, Li T (2018) Particle swarm optimizer with crossover operation. Eng Appl Artif Intell 70:59–169

    Google Scholar 

  24. Isiet M, Gadala M (2019) Self-adapting control parameters in particle swarm optimization. Appl Soft Comput 83:1–24

    Google Scholar 

  25. Hosseini SA, Hajipour A, Tavakoli H (2019) Design and optimization of a CMOS power amplifier using innovative fractional-order particle swarm optimization. Appl Soft Comput 85:1–10

    Google Scholar 

  26. Khajeh A, Ghasemi MR, Arab HG (2019) Modified particle swarm optimization with novel population initialization. J Inf Optim Sci 40(6):1167–1179

    MathSciNet  Google Scholar 

  27. Ang KM, Lim WH, Isa NAM, Tiang SS, Wong CH (2020) A constrained multi-swarm particle swarm optimization without velocity for constrained optimization problems. Exp Syst Appl 140:1–23

    Google Scholar 

  28. Lanlan K, Ruey SC, Wenliang C, Yeh C (2020) Non-inertial opposition-based particle swarm optimization and its theoretical analysis for deep learning applications. Appl Soft Comput 88:1–10

    Google Scholar 

  29. Xiong H, Qiu B, Liu J (2020) An improved multi-swarm particle swarm optimizer for optimizing the electric field distribution of multichannel transcranial magnetic stimulation. Artif Intell Med 104:1–14

    Google Scholar 

  30. Seyedmahmoudian M et al (2015) Simulation and hardware implementation of new maximum power point tracking technique for partially shaded PV system using hybrid DEPSO method. Trans Sust Energy 6(3):850–862

    Google Scholar 

  31. Parouha RP, Das KN (2015) An efficient hybrid technique for numerical optimization and applications. Comput Ind Eng 83:193–216

    Google Scholar 

  32. Tang B, Zhu Z, Luo J (2016) Hybridizing particle swarm optimization and differential evolution for the mobile robot global path planning. Int J Adv Rob Syst 13(3):1–17

    Google Scholar 

  33. Parouha RP, Das KN (2016) A robust memory based hybrid differential evolution for continuous optimization problem. Knowl-Based Syst 103:118–131

    Google Scholar 

  34. Parouha RP, Das KN (2016) DPD: an intelligent parallel hybrid algorithm for economic load dispatch problems with various practical constraints. Exp Syst Appl 63:295–309

    Google Scholar 

  35. Famelis IT, Alexandridis A, Tsitouras C (2017) A highly accurate differential evolution–particle swarm optimization algorithm for the construction of initial value problem solvers. Eng Optim 50(8):1364–1379

    MathSciNet  Google Scholar 

  36. Mao B, Xie Z, Wang Y, Handroos H, Wu H (2018) A hybrid strategy of differential evolution and modified particle swarm optimization for numerical solution of a parallel manipulator. Math Prob Eng 2018:1–9

    Google Scholar 

  37. Tang B, Xiang K, Pang M (2018) An integrated particle swarm optimization approach hybridizing a new self-adaptive particle swarm optimization with a modified differential evolution. Neural Comput Appl. https://doi.org/10.1007/s00521-018-3878-2

    Article  Google Scholar 

  38. Too J, Abdullah AR, Saad NM (2019) Hybrid binary particle swarm optimization differential evolution-based feature selection for EMG signals classification. Axioms 8(3):1–17

    Google Scholar 

  39. 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 C 114:1–61

    Google Scholar 

  40. Wolpert DH, Macready WG (1997) No free lunch theorems for optimization. IEEE Trans Evol Comput 1(1):67–82

    Google Scholar 

  41. Liang JJ, Runarsson TP, Mezura-Montes E, Clerc M, Suganthan P, Coello C et al (2006) Problem definitions and evaluation criteria for the CEC 2006 special session on constrained real-parameter optimization. In Technical Report. Singapore: Nanyang Technological University

  42. Deb K (1995) Optimization for engineering design: algorithms and examples. Prentice-Hall of India, New Delhi

    Google Scholar 

  43. Mohamed AW (2017) A novel differential evolution algorithm for solving constrained engineering optimization problems. J Intell Manuf 29(3):659–692

    Google Scholar 

  44. Mohamed AW, Mohamed AK, Elfeky EZ, Saleh M (2019) Enhanced directed differential evolution algorithm for solving constrained engineering optimization problems. Int J Appl Metaheur Comput 10(1):1–28

    Google Scholar 

  45. Shen Y, Chen J, Zeng C, Ji B (2016) A novel constrained bare-bones particle swarm optimization. IEEE Cong Evol Comput. https://doi.org/10.1109/CEC.2016.7744101

    Article  Google Scholar 

  46. Liu H, Cai ZX, Wang Y (2010) hybridizing particle swarm optimization with differential evolution for constrained numerical and engineering optimization. Appl Soft Comput 10(2):629–640

    Google Scholar 

  47. Das KN, Parouha RP (2015) an ideal tri-population approach for unconstrained optimization and applications. Appl Math Comput 256:666–701

    MathSciNet  MATH  Google Scholar 

  48. Zar JH (1999) Biostatistical analysis. Prentice Hall, Englewood Cliffs

    Google Scholar 

  49. Yang XS, Deb S (2009) Cuckoo Search via Lévy flights. In proceedings of World congress on nature & biologically inspired computing. Coimbatore, India 210–214

  50. Mirjalili S (2016) Dragonfly algorithm: a new meta-heuristic optimization technique for solving single-objective, discrete and multi-objective problems. Neural Comput Appl 27(4):1053–1073

    MathSciNet  Google Scholar 

  51. Geem ZW, Kim JH, Loganathan GV (2001) A new heuristic optimization algorithm: harmony search. SIMULATION 76(2):60–68

    Google Scholar 

  52. Kaveh A, Talatahari S (2010) An improved ant colony optimization for constrained engineering design problems. Eng Comput 27:155–182

    MATH  Google Scholar 

  53. Huang F, Wang L, He Q (2007) An effective co-evolutionary differential evolution for constrained optimization. Appl Math Comput 186:340–356

    MathSciNet  MATH  Google Scholar 

  54. Zhang Z, Ding S, Jia W (2019) A hybrid optimization algorithm based on cuckoo search and differential evolution for solving constrained engineering problems. Eng Appl Artif Intell 85:254–268

    Google Scholar 

  55. He Q, Wang L (2007) An effective co-evolutionary particle swarm optimization for constrained engineering design problems. Eng Appl Artif Intell 20:89–99

    Google Scholar 

  56. He S, Prempain E, Wu QH (2004) An improved particle swarm optimizer for mechanical design optimization problems. Eng Optim 36:585–605

    MathSciNet  Google Scholar 

  57. Basset M, Wang G, Sangaiah AK, Rushdy E (2019) Krill herd algorithm based on cuckoo search for solving engineering optimization problems. Multimed Tools Appl 78:3861–3884

    Google Scholar 

  58. Mirjalili S (2016) SCA: a sine cosine algorithm for solving optimization problems. Knowl-Based Syst 96:120–133

    Google Scholar 

  59. Akhtar S, Tai K, Ray T (2002) A socio-behavioural simulation model for engineering design optimization. Eng Optim 34:341–354

    Google Scholar 

  60. Hedar AR, Fukushima M (2006) Derivative-free filter simulated annealing method for constrained continuous global optimization. J Global Optim 35:521–549

    MathSciNet  MATH  Google Scholar 

  61. Dhiman G, Kumar V (2018) Emperor Penguin Optimizer: A Bio-Inspired Algorithm For Engineering Problems. Knowl-Based Syst 159:20–50

    Google Scholar 

  62. Mirjalili S, Mirjalili SM, Hatamlou A (2015) Multi-verse optimizer: a nature-inspired algorithm for global optimization. Neural Comput Appl 27(2):495–513

    Google Scholar 

  63. Dhiman G, Kumar V (2017) Spotted hyena optimizer: a novel bio-inspired based metaheuristic technique for engineering applications. Adv Eng Softw 114:48–70

    Google Scholar 

  64. Fakhouri HN, Hudaib A, Sleit A (2020) Hybrid particle swarm optimization with sine cosine algorithm and nelder-mead simplex for solving engineering design problems. Arab J Sci Eng 4:3091–3109

    Google Scholar 

  65. Baykasoglu A, Ozsoydan FB (2015) Adaptive firefly algorithm with chaos for mechanical design optimization problems. Appl Soft Comput 36:152–164

    Google Scholar 

  66. Eskandar H, Sadollah A, Bahreininejad A, Hamdi M (2012) Water cycle algorithm: a novel metaheuristic optimization method for solving constrained engineering optimization problems. Comput Struct 110–111:151–166

    Google Scholar 

  67. Montes EM, Coello C, Reyes J, Mun˜oz-Da´vila L (2007) Multiple trial vectors in differential evolution for engineering design. Eng Optim 39:567–589

    MathSciNet  Google Scholar 

  68. Coelho L (2010) Gaussian quantum-behaved particle swarm optimization approaches for constrained engineering design problems. Exp Syst Appl 37:1676–1683

    Google Scholar 

  69. Sadollah A, Bahreininejad A, Eskandar H, Hamdi M (2013) Mine blast algorithm: a new population based algorithm for solving constrained engineering optimization problems. Appl Soft Comput 13(5):2592–2612

    Google Scholar 

  70. Gandomi AH, Alavi AH (2012) Krill herd: a new bio-inspired optimization algorithm. Commun Nonlinear Sci Numer Simul 17(12):4831–4845

    MathSciNet  MATH  Google Scholar 

  71. Isiet M, Gadala M (2020) Sensitivity analysis of control parameters in particle swarm optimization. J Comput Sci 41:1–33

    MathSciNet  Google Scholar 

  72. Ray T, Liew KM (2003) Society and civilization: an optimization algorithm based on the simulation of social behaviour. IEEE Trans Evol Comput 7(4):386–396

    Google Scholar 

  73. Zhang M, Luo W, Wang X (2008) Differential evolution with dynamic stochastic selection for constrained optimization. Inf Sci 178(15):3043–3074

    Google Scholar 

  74. Garg H (2019) A hybrid GSA-GA algorithm for constrained optimization problems. Inf Sci 478:499–523

    Google Scholar 

Download references

Acknowledgements

This research received no specific grant from any funding agency in the public, commercial, or not-for-profit sectors.

Author information

Authors and Affiliations

  1. Department of Mathematics, Indira Gandhi National Tribal University, Amarkantak, Madhya Pradesh, India

    Pooja Verma & Raghav Prasad Parouha

Authors
  1. Pooja Verma
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Raghav Prasad Parouha
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Pooja Verma.

Ethics declarations

Conflict of interest

The authors declared that they had no conflicts of interest with respect to their authorship or the publication of this article.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Verma, P., Parouha, R.P. An advanced Hybrid Algorithm for Engineering Design Optimization. Neural Process Lett 53, 3693–3733 (2021). https://doi.org/10.1007/s11063-021-10541-7

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11063-021-10541-7

Keywords