Skip to main content
SpringerLink
Log in

A novel epsilon-dominance Harris Hawks optimizer for multi-objective optimization in engineering design problems

  • Original Article
  • Published:
Neural Computing and Applications Aims and scope Submit manuscript

Abstract

In this article, A Multi-Leaders Guided Harris Hawks optimizer using Epsilon-Dominance relation is developed for solving multi-objective optimization problems. For this reason, the standard HHO algorithm is equipped with a fixed-size external archive to ensure the elitism concept. On the other hand, both crowding distance computation and epsilon dominance relation are adopted when updating the archive in the hope of improving the diversity of solutions. Moreover, an efficient leader selection procedure is proposed to guarantee convergence towards less-crowded Pareto regions. Our algorithm’s performance is validated on 18 test functions in all, 5 with two objectives and 13 with three objectives, and it is compared with four well-regarded algorithms, namely: Multi-objective Evolutionary Algorithm Based on Decomposition (MOEA/D), Multi-Objective Grey Wolf Optimizer (MOGWO), Multi-Objective Particle Swarm Optimization (MOPSO), and Multi-objective Salp Swarm Algorithm (MSSA). Also, it is applied to solve four engineering real-world problems, namely: Four bar truss, Speed reducer, Disk brake design, and Welded beam design problems. Inverted Generational Distance (IGD) metric and Hypervolume (HV) metric were used to quantify the behaviors of multi-objective algorithms. The obtained results show the performance of the proposed algorithm in terms of convergence and diversity for the benchmark functions and the engineering real-world problems.

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
Fig. 17
Fig. 18
Fig. 19
Fig. 20
Fig. 21
Fig. 22
Fig. 23

Similar content being viewed by others

References

  1. Abdollahzadeh B, Gharehchopogh FS (2021) A multi-objective optimization algorithm for feature selection problems. Eng Comput 1–19

  2. Abo-Hammour Z, Arqub OA, Alsmadi O et al (2014) An optimization algorithm for solving systems of singular boundary value problems. Appl Math Inf Sci 8(6):2809

    Article  MathSciNet  Google Scholar 

  3. Abu Arqub O, Abo-Hammour Z, Momani S et al (2012) Solving singular two-point boundary value problems using continuous genetic algorithm. In: Abstract and applied analysis, Hindawi

  4. Adel Got AM, Zouache D (2020) A guided population archive whale optimization algorithm for solving multiobjective optimization problems. Expert Syst Appl 141(112):972

    Google Scholar 

  5. Andersson J (2000) A survey of multiobjective optimization in engineering design. Linktjping University Sweden, Department of Mechanical Engineering

  6. Arqub OA, Abo-Hammour Z (2014) Numerical solution of systems of second-order boundary value problems using continuous genetic algorithm. Inf Sci 279:396–415

    Article  MathSciNet  MATH  Google Scholar 

  7. Bhagavatula SS, Sanjeevi SG, Kumar D, Yadav CK (2014) Multi-objective indicator based evolutionary algorithm for portfolio optimization. In: 2014 IEEE international advance computing conference (IACC), pp 1206–1210. IEEE

  8. Bouaraki M, Recioui A (2017) Optimal placement of power factor correction capacitors in power systems using teaching learning based optimization. Algerian J Signals Syst 2(2):102–109

    Article  Google Scholar 

  9. Coello CC, Pulido GT (2005) Multiobjective structural optimization using a microgenetic algorithm. Struct Multidiscip Optim 30(5):388–403

    Article  Google Scholar 

  10. Coello CA, Pulido GT, Lechuga MS (2004) Handling multiple objectives with particle swarm optimization. IEEE Trans Evol Comput 8(3):256–279

    Article  Google Scholar 

  11. Dabba A, Tari A, Zouache D (2020) Multiobjective artificial fish swarm algorithm for multiple sequence alignment. INFOR Inf Syst Oper Res 58(1):38–59

    MathSciNet  Google Scholar 

  12. Deb K (2001) Multi-objective optimization using evolutionary algorithms. John Wiley & Sons, New Jersey

    MATH  Google Scholar 

  13. Deb K, Pratap A, Agarwal S, Meyarivan TA (2002) A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans Evol Comput 6(2):182–197

    Article  Google Scholar 

  14. 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 

  15. Dhiman G, Kumar V (2018) Multi-objective spotted hyena optimizer: a multi-objective optimization algorithm for engineering problems. Knowl Based Syst 150:175–197

    Article  Google Scholar 

  16. Dhiman G, Singh KK, Soni M, Nagar A, Dehghani M, Slowik A, Kaur A, Sharma A, Houssein EH, Cengiz K (2021) Mosoa: a new multi-objective seagull optimization algorithm. Expert Syst Appl 167(114):150

    Google Scholar 

  17. Eckart Zitzler KD, Thiele L (2000) Comparison of multiobjective evolutionary algorithms: empirical results. Evol Comput 8(2):173–195

    Article  Google Scholar 

  18. Eckart Zitzler ML, Thiele L (2001) Spea2: improving the strength pareto evolutionary algorithm. TIK-report 103

  19. Got A, Zouache D, Moussaoui A (2022) Momrfo: multi-objective manta ray foraging optimizer for handling engineering design problems. Knowl Based Syst 237(107):880

    Google Scholar 

  20. 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

    Article  Google Scholar 

  21. Islam MZ, Wahab NIA, Veerasamy V et al (2020) A Harris hawks optimization based single-and multi-objective optimal power flow considering environmental emission. Sustainability 12(13):5248

    Article  Google Scholar 

  22. Ismayilov G, Topcuoglu HR (2020) Neural network based multi-objective evolutionary algorithm for dynamic workflow scheduling in cloud computing. Futur Gener Comput Syst 102:307–322

    Article  Google Scholar 

  23. Jangir P, Heidari AA, Chen H (2021) Elitist non-dominated sorting Harris hawks optimization: framework and developments for multi-objective problems. Expert Syst Appl 186(115):747

    Google Scholar 

  24. Kahloul S, Zouache D, Brahmi B et al (2022) A multi-external archive-guided henry gas solubility optimization algorithm for solving multi-objective optimization problems. Eng Appl Artif Intell 109(104):588

    Google Scholar 

  25. Kalyanmoy Deb MM, Mishra S (2005) Evaluating the domination based multi-objective evolutionary algorithm for a quick computation of pareto-optimal solutions. Evol Comput 13(4):501–525

    Article  Google Scholar 

  26. Lai X, Li C, Zhang N, Zhou J (2019) A multi-objective artificial sheep algorithm. Neural Comput Appl 31(1):4049–4083

    Article  Google Scholar 

  27. Laumanns M, Thiele L, Deb K, Zitzler E (2002) Combining convergence and diversity in evolutionary multiobjective optimization. Evol Comput 10(3):263–282

    Article  Google Scholar 

  28. Leticia C, Cagnina SCE, Coello CAC (2008) Solving engineering optimization problems with the simple constrained particle swarm optimizer. Informatica 32(3):319–326

    MATH  Google Scholar 

  29. Mirjalili S, Gandomi AH, Mirjalili SZ, Saremi S, Faris H, Mirjalili SM (2017) Salp swarm algorithm: a bio-inspired optimizer for engineering design problems. Adv Eng Softw 114:163–191

    Article  Google Scholar 

  30. Mirjalili S, Saremi S, Mirjalili SM, Coelho LD (2016) Multi-objective grey wolf optimizer: a novel algorithm for multi-criterion optimization. Expert Syst Appl 47:106–119

    Article  Google Scholar 

  31. Ouadi A, Bentarzi H, Recioui A (2013) Optimal multiobjective design of digital filters using spiral optimization technique. Springerplus 2(1):1–13

    Article  Google Scholar 

  32. Paknejad P, Khorsand R, Ramezanpour M (2021) Chaotic improved PICEA-g-based multi-objective optimization for workflow scheduling in cloud environment. Futur Gener Comput Syst 117:12–28

    Article  Google Scholar 

  33. Rangaiah GP, Bonilla-Petriciolet A (2013) Multi-objective optimization in chemical engineering: developments and applications. John Wiley & Sons, New Jersey

    Book  Google Scholar 

  34. Seyedali Mirjalili PJ, Saremi S (2017) Multi-objective ant lion optimizer: a multi-objective optimization algorithm for solving engineering problems. Appl Intell 46(1):79–95

    Article  Google Scholar 

  35. Yang XS (2010) Nature-inspired metaheuristic algorithms. Luniver Press, New York

    Google Scholar 

  36. Yüzgeç U, Kusoglu M (2020) Multi-objective Harris hawks optimizer for multiobjective optimization problems. BSEU J Eng Res Technol 1(1):31–41

    Google Scholar 

  37. Zhang Q, Li H (2007) MOEA/D: a multiobjective evolutionary algorithm based on decomposition. IEEE Trans Evol Comput 11(6):712–731

    Article  Google Scholar 

  38. Zitzler E, Künzli S (2004) Indicator-based selection in multiobjective search. In: International conference on parallel problem solving from nature. Springer, pp 832–842

  39. Zouache D, Abdelaziz FB (2022) Guided manta ray foraging optimization using epsilon dominance for multi-objective optimization in engineering design. Expert Syst Appl 189(116):126

    Google Scholar 

  40. Zouache D, Abdelaziz FB, Lefkir M et al (2021) Guided moth-flame optimiser for multi-objective optimization problems. Ann Oper Res 296(1):877–899

    Article  MathSciNet  MATH  Google Scholar 

  41. Zouache D, Arby YO, Nouioua F, Abdelaziz FB (2019) Multi-objective chicken swarm optimization: a novel algorithm for solving multi-objective optimization problems. Comput Ind Eng 129:377–391

    Article  Google Scholar 

  42. Zouache D, Moussaoui A, Abdelaziz FB (2018) A cooperative swarm intelligence algorithm for multi-objective discrete optimization with application to the knapsack problem. Eur J Oper Res 264(1):74–88

    Article  MathSciNet  MATH  Google Scholar 

  43. Zouache D, Ben Abdelaziz F (2022) MGDE: a many-objective guided differential evolution with strengthened dominance relation and bi-goal evolution. Ann Oper Res 1–38

Download references

Author information

Authors and Affiliations

  1. Computer Science Department, Faculty of Exact Sciences, University of Bejaia, Bejaia, Algeria

    Lotfi Allou

  2. Computer Science Department, University of Mohamed El Bachir El Ibrahimi, Bordj Bou Arreridj, Algeria

    Djaafar Zouache & Adel Got

  3. LRIA Laboratory, University of Science and Technology Houari Boumediene, Algiers, Algeria

    Kamal Amroun

Authors
  1. Lotfi Allou
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Djaafar Zouache
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Kamal Amroun
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Adel Got
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Djaafar Zouache.

Ethics declarations

Conflict of interest

The authors declare that they have no known competing financial interests or personal relationships that could have appeared to influence the work reported in this paper.

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

Allou, L., Zouache, D., Amroun, K. et al. A novel epsilon-dominance Harris Hawks optimizer for multi-objective optimization in engineering design problems. Neural Comput & Applic 34, 17007–17036 (2022). https://doi.org/10.1007/s00521-022-07352-9

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00521-022-07352-9

Keywords

Search

Navigation