Skip to main content

Opposition-based multi-objective whale optimization algorithm with multi-leader guiding

Abstract

During recent decades, evolutionary algorithms have been widely studied in optimization problems. The multi-objective whale optimization algorithm based on multi-leader guiding is proposed in this paper, which attempts to offer a proper framework to apply whale optimization algorithm and other swarm intelligence algorithms to solving multi-objective optimization problems. The proposed algorithm adopts several improvements to enhance optimization performance. First, search agents are classified into leadership set and ordinary set by grid mechanism, and multiple leadership solutions guide the population to search the sparse spaces to achieve more homogeneous exploration in per iteration. Second, the differential evolution and whale optimization algorithm are employed to generate the offspring for the leadership and ordinary solutions, respectively. In addition, a novel opposition-based learning strategy is developed to improve the distribution of the initial population. The performance of the proposed algorithm is verified in contrast to 10 classic or state-of-the-arts algorithms on 20 bi-objective and tri-objective unconstrained problems, and experimental results demonstrate the competitive advantages in optimization quality and convergence speed. Moreover, it is tested on load distribution of hot rolling, and the result proves its good performance in real-world applications. Thus, all of the aforementioned experiments have indicated that the proposed algorithm is comparatively effective and efficient.

This is a preview of subscription content, access via your institution.

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

References

  1. Bader J, Zitzler E (2011) HypE: an algorithm for fast hypervolume-based many-objective optimization. Evol Comput 19(1):45–76

    Article  Google Scholar 

  2. Chai R, Savvaris A, Tsourdos A et al (2017) Multi-objective trajectory optimization of space manoeuvre vehicle using adaptive differential evolution and modified game theory. Acta Astronaut 136:273–280

    Article  Google Scholar 

  3. Chai R, Savvaris A, Tsourdos A et al (2018) Solving multiobjective constrained trajectory optimization problem by an extended evolutionary algorithm. IEEE Trans Cybernet 50(4):1630–1643

    Article  Google Scholar 

  4. Chai R, Tsourdos A, Savvaris A et al (2020) Multiobjective overtaking maneuver planning for autonomous ground vehicles. IEEE Trans Cybernet

  5. Chai R, Tsourdos A, Savvaris A et al (2021) Solving constrained trajectory planning problems using biased particle swarm optimization. IEEE Trans Aerosp Electron Syst

  6. Cheng T, Chen M, Fleming PJ et al (2017) A novel hybrid teaching learning based multi-objective particle swarm optimization. Neurocomputing 222:11–25

    Article  Google Scholar 

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

    Article  Google Scholar 

  8. Deb K, Jain H (2013) An evolutionary many-objective optimization algorithm using reference-point-based nondominated sorting approach, part I: solving problems with box constraints. IEEE Trans Evol Comput 18(4):577–601

    Article  Google Scholar 

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

    Article  Google Scholar 

  10. Fonseca CM, Fleming PJ (1993) Genetic algorithms for multiobjective optimization: formulationdiscussion and generalization. In Icga (Vol. 93, No. July, pp. 416–423)

  11. Holland JH (1992) Adaptation in natural and artificial systems: an introductory analysis with applications to biology, control, and artificial intelligence. MIT press, USA

    Book  Google Scholar 

  12. Jangir P, Trivedi IN (2018) Non-dominated sorting Moth Flame optimizer: A novel multi-objective optimization algorithm for solving engineering design problems. Eng Technol Open Access J. https://doi.org/10.19080/ETOAJ.2018.02.555579

    Article  Google Scholar 

  13. Karaboga D (2005) An idea based on honey bee swarm for numerical optimization (Vol. 200, pp. 1–10). Technical report-tr06, Erciyes university, engineering faculty, computer engineering department

  14. Kennedy J, Eberhart R (1995) Particle swarm optimization. In Proceedings of ICNN'95-international conference on neural networks (Vol. 4, pp. 1942–1948). IEEE

  15. Liu Y, Liu J, Li T et al (2020) An R2 indicator and weight vector-based evolutionary algorithm for multi-objective optimization. Soft Comput 24(7):5079–5100

    Article  Google Scholar 

  16. Maghawry A, Hodhod R, Omar Y et al (2020) An approach for optimizing multi-objective problems using hybrid genetic algorithms. Soft Computing, 1–17

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

    Article  Google Scholar 

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

    Article  Google Scholar 

  19. Mirjalili S, Jangir P, Mirjalili SZ et al (2017) Optimization of problems with multiple objectives using the multi-verse optimization algorithm. Knowl-Based Syst 134:50–71

    Article  Google Scholar 

  20. Pan L, He C, Tian Y et al (2018) A classification-based surrogate-assisted evolutionary algorithm for expensive many-objective optimization. IEEE Trans Evol Comput 23(1):74–88

    Article  Google Scholar 

  21. Schaffer JD (1985) Multiple objective optimization with vector evaluated genetic algorithms. In Proceedings of the first international conference on genetic algorithms and their applications, 1985. Lawrence Erlbaum Associates. Inc., Publishers

  22. Srinivas N, Deb K (1994) Muiltiobjective optimization using nondominated sorting in genetic algorithms. Evol Comput 2(3):221–248

    Article  Google Scholar 

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

    MathSciNet  Article  Google Scholar 

  24. Tian Y, Yang S, Zhang X (2019a) An evolutionary multiobjective optimization based fuzzy method for overlapping community detection. IEEE Trans Fuzzy Syst 28(11):2841–2855

    Article  Google Scholar 

  25. Tian Y, Cheng R, Zhang X et al (2019b) Diversity assessment of multi-objective evolutionary algorithms: performance metric and benchmark problems [research frontier]. IEEE Comput Intell Mag 14(3):61–74

    Article  Google Scholar 

  26. Tizhoosh HR (2006) Opposition-based reinforcement learning. J Adv Comput Intell Intell Inf. https://doi.org/10.20965/jaciii.2006.p0578

    Article  Google Scholar 

  27. Wang GG, Deb S, Gandomi AH et al (2016) Opposition-based krill herd algorithm with Cauchy mutation and position clamping. Neurocomputing 177:147–157

    Article  Google Scholar 

  28. Wang WL, Li WK, Wang Z et al (2019) Opposition-based multi-objective whale optimization algorithm with global grid ranking. Neurocomputing 341:41–59

    Article  Google Scholar 

  29. Yang XS (2011) Bat algorithm for multi-objective optimisation. Int J Bio-Insp Comput 3(5):267–274

    Article  Google Scholar 

  30. Yang XS, Deb S (2013) Multiobjective cuckoo search for design optimization. Comput Oper Res 40(6):1616–1624

    MathSciNet  Article  Google Scholar 

  31. Yang XS, Deb S (2009) Cuckoo search via Lévy flights. In 2009 World congress on nature & biologically inspired computing (NaBIC) (pp. 210–214). IEEE

  32. Yuan Y, Xu H, Wang B et al (2015) Balancing convergence and diversity in decomposition-based many-objective optimizers. IEEE Trans Evol Comput 20(2):180–198

    Article  Google Scholar 

  33. Yue C, Qu B, Liang J (2017) A multiobjective particle swarm optimizer using ring topology for solving multimodal multiobjective problems. IEEE Trans Evol Comput 22(5):805–817

    Article  Google Scholar 

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

  35. Zhang K, Shen C, Liu X et al (2020a) Multiobjective evolution strategy for dynamic multiobjective optimization. IEEE Trans Evol Comput 24(5):974–988

    Article  Google Scholar 

  36. Zhang P, Li J, Li T et al (2020b) A new many-objective evolutionary algorithm based on determinantal point processes. IEEE Trans Evol Comput, PP(99), 1–1

  37. Zitzler E, Laumanns M, Thiele L (2001) SPEA2: Improving the strength Pareto evolutionary algorithm. TIK-report, 103

Download references

Acknowledgements

The authors would like to thank the anonymous reviewers for their valuable comments and suggestions to improve this paper. This work is supported by the National Natural Science Foundation of China [grant number 51774219, 71701156], the Philosophy and Social Science Key Foundation of Department of Education of Hubei Province [grant number 20D020].

Author information

Affiliations

Authors

Contributions

YL and WL contributed the central idea for the study, developed software and wrote the original draft; YZ and AL contributed to refining the ideas, collating and analyzing results; all authors revised the manuscript.

Corresponding author

Correspondence to Wei-gang Li.

Ethics declarations

Conflict of interest

The authors declare that there is no conflict of interest regarding the publication of this paper.

Ethical approval

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

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

Verify currency and authenticity via CrossMark

Cite this article

Li, Y., Li, Wg., Zhao, Yt. et al. Opposition-based multi-objective whale optimization algorithm with multi-leader guiding. Soft Comput 25, 15131–15161 (2021). https://doi.org/10.1007/s00500-021-06390-0

Download citation

Keywords

  • Multi-objective optimization problems
  • Whale optimization algorithm
  • Multi-leader guiding
  • Opposition-based learning strategy