Skip to main content

Advertisement

SpringerLink
Log in

Hybrid multi-objective optimization algorithm based on angle competition and neighborhood protection mechanism

  • Published:
Applied Intelligence Aims and scope Submit manuscript

Abstract

During recent decades, multi-objective optimization has aroused extensive attention, and a variety of related algorithms have been proposed. A hybrid multi-objective optimization algorithm based on angle competition and neighborhood protection mechanism (HCPMOEA) is proposed in this paper. First, an environmental selection strategy based on neighborhood protection is introduced to make great compromises between optimization performance and time consumption. Then, the difference between Genetic algorithm and Differential evolution is analyzed from the perspective of offspring distribution and a hybrid operator is proposed to obtain good balances between exploration and exploitation. Besides, an elite set is employed to improve chances of the superior solutions generating offspring, and angle competition strategy is adopted to realize optimization matching of parents, thus improving the quality of offspring. The performance of HCPMOEA has been proved by comparing with 13 classic or state-of-the-arts algorithms on 19 standard benchmark, and the corresponding results show the competitive advantages in effectiveness and efficiency. In addition, the practicality of the proposed HCPMOEA is further verified by two real-world instances. Therefore, all of the aforementioned results have proved the superiority of the proposed HCPMOEA in solving bi-objective and tri-objective 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

Similar content being viewed by others

Notes

  1. https://github.com/CIA-SZU/HKF

References

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

    Google Scholar 

  2. Zeng N, Song D, Li H, You Y, Liu Y, Alsaadi FE (2021) A competitive mechanism integrated multi-objective whale optimization algorithm with differential evolution. Neurocomputing 432:170–182

    Google Scholar 

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

    Google Scholar 

  4. Bai J, Liu H (2016) Multi-objective artificial bee algorithm based on decomposition by pbi method. Appl Intell 45(4):976–991

    Google Scholar 

  5. Said LB, Bechikh S, Ghedira K (2010) The r-dominance: a new dominance relation for interactive evolutionary multicriteria decision making. IEEE Trans Evol Comput 14(5):801–818

    Google Scholar 

  6. Cervantes-Salido VM, Jaime O, Brizuela CA, Martínez-Pérez IM (2013) Improving the design of sequences for dna computing: a multiobjective evolutionary approach. Appl Soft Comput 13(12):4594–4607

    Google Scholar 

  7. Chai R, Al S, Tsourdos A, Xia Y, Chai S (2020) Solving multiobjective constrained trajectory optimization problem by an extended evolutionary algorithm. IEEE Trans Cybern 50(4):1630–1643

    Google Scholar 

  8. Chen H, Cheng R, Wen J, Li H, Weng J (2020) Solving large-scale many-objective optimization problems by covariance matrix adaptation evolution strategy with scalable small subpopulations. Inf Sci 509:457–469

    MathSciNet  MATH  Google Scholar 

  9. Chen H, Tian Y, Pedrycz W, Wu G, Wang R, Wang L (2020) Hyperplane assisted evolutionary algorithm for many-objective optimization problems. IEEE Trans Cybern 50(7):3367–3380

    Google Scholar 

  10. Cheng R, Jin Y, Narukawa K, Sendhoff B (2015) A multiobjective evolutionary algorithm using gaussian process-based inverse modeling. IEEE Trans Evol Comput 19(6):838–856

    Google Scholar 

  11. Cheng R, Jin Y, Olhofer M, Sendhoff B (2016) A reference vector guided evolutionary algorithm for many-objective optimization. IEEE Trans Evol Comput 20(5):773–791

    Google Scholar 

  12. Chugh T, Jin Y, Miettinen K, Hakanen J, Sindhya K (2018) A surrogate-assisted reference vector guided evolutionary algorithm for computationally expensive many-objective optimization. IEEE Trans Evol Comput 22(1):129–142

    Google Scholar 

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

    Google Scholar 

  14. Coello CA, Lamont GB, Van Veldhuizen DA, et al. (2007) Evolutionary algorithms for solving multi-objective problems, vol 5

  15. Dai C, Wang Y, Ye M (2015) A new multi-objective particle swarm optimization algorithm based on decomposition. Inf Sci 325:541–557

    Google Scholar 

  16. Deb K, Pratap A, Agarwal S, Meyarivan T (2002) A fast and elitist multiobjective genetic algorithm: Nsga-ii. IEEE Trans Evol Comput 6(2):182–197

    Google Scholar 

  17. Deb K, Jain H (2014) 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

    Google Scholar 

  18. Deb K, Thiele L, Laumanns M, Zitzler E (2005) Scalable test problems for evolutionary multiobjective optimization. In: Evolutionary multiobjective optimization. Springer, London, pp 105–145

  19. Fan Z, Li W, Cai X, Li H, Wei C, Zhang Q, Deb K, Goodman E (2019) Push and pull search for solving constrained multi-objective optimization problems. Swarm Evol Comput 44:665–679

    Google Scholar 

  20. Fonseca CM, Fleming PJ, et al. (1993) Genetic algorithms for multiobjective optimization: formulationdiscussion and generalization. In: Icga, vol 93. Citeseer, pp 416–423

  21. Guo D, Wang X, Gao K, Jin Y, Ding J, Chai T (2022) Evolutionary optimization of high-dimensional multiobjective and many-objective expensive problems assisted by a dropout neural network. IEEE Trans Syst Man Cybern Syst 52(4):2084–2097

    Google Scholar 

  22. Han F, Chen W, Ling Q, Han H (2021) Multi-objective particle swarm optimization with adaptive strategies for feature selection. Swarm Evol Comput 62:100847

    Google Scholar 

  23. Hua Y, Jin Y, Hao K (2019) A clustering-based adaptive evolutionary algorithm for multiobjective optimization with irregular pareto fronts. IEEE Trans Cybern 49(7):2758–2770

    Google Scholar 

  24. Ishibuchi H, Tsukamoto N, Nojima Yusuke (2008) Evolutionary many-objective optimization: a short review. In: 2008 IEEE congress on evolutionary computation (IEEE world congress on computational intelligence), pp 2419–2426

  25. Jain H, Deb K (2014) An evolutionary many-objective optimization algorithm using reference-point based nondominated sorting approach, part ii: handling constraints and extending to an adaptive approach. IEEE Trans Evol Comput 18(4):602–622

    Google Scholar 

  26. Jiang S, Yang S (2017) A strength pareto evolutionary algorithm based on reference direction for multiobjective and many-objective optimization. IEEE Trans Evol Comput 21(3):329– 346

    Google Scholar 

  27. Kukkonen S, Lampinen J (2005) Gde3: the third evolution step of generalized differential evolution. In: 2005 IEEE congress on evolutionary computation, vol 1, pp 443–450

  28. Li H, Song B, Tang X, Xie Y, Zhou X (2021) A multi-objective bat algorithm with a novel competitive mechanism and its application in controller tuning. Eng Appl Artif Intell 106:104453

    Google Scholar 

  29. Li H, Zhang Q (2009) Multiobjective optimization problems with complicated pareto sets, moea/d and nsga-ii. IEEE Trans Evol Comput 13(2):284–302

    Google Scholar 

  30. Li H, Zhang Q, Deng J (2016) Biased multiobjective optimization and decomposition algorithm. IEEE Trans Cybern 47(1):52–66

    Google Scholar 

  31. Li K, Chen R, Fu G, Yao X (2019) Two-archive evolutionary algorithm for constrained multiobjective optimization. IEEE Trans Evol Comput 23(2):303–315

    Google Scholar 

  32. Li M, Yang S, Liu X (2015) Bi-goal evolution for many-objective optimization problems. Artif Intell 228:45–65

    MathSciNet  MATH  Google Scholar 

  33. Li M, Yang S, Liu X (2016) Pareto or non-pareto: bi-criterion evolution in multiobjective optimization. IEEE Trans Evol Comput 20(5):645–665

    Google Scholar 

  34. Li W, Zhang T, Wang R, Ishibuchi H (2021) Weighted indicator-based evolutionary algorithm for multimodal multi-objective optimization. IEEE Trans Evol Comput 25(6):1064–1078

    Google Scholar 

  35. Liang Z, Hu K, Ma X, Zhu Z (2021) A many-objective evolutionary algorithm based on a two-round selection strategy. IEEE Trans Cybern 51(3):1417–1429

    Google Scholar 

  36. Phan DH, Suzuki J (2013) R2-ibea: r2 indicator based evolutionary algorithm for multiobjective optimization. In: 2013 IEEE congress on evolutionary computation, pp 1836–1845

  37. Ponsich A, Domenech B, Ferrer-Martí L, Juanpera M, Pastor R (2022) A multi-objective optimization approach for the design of stand-alone electrification systems based on renewable energies. Expert Syst Appl 199:116939

    Google Scholar 

  38. Qi Y, Ma X, Liu F, Jiao L, Sun J, Jianshe W (2014) Moea/d with adaptive weight adjustment. Evol Comput 22(2):231–264

    Google Scholar 

  39. Teng X, Liu J, Li M (2021) Overlapping community detection in directed and undirected attributed networks using a multiobjective evolutionary algorithm. IEEE Trans Cybern 51(1):138– 150

    Google Scholar 

  40. Tian Y, Cheng R, Zhang X, Jin Y (2017) Platemo: a matlab platform for evolutionary multi-objective optimization [educational forum]. IEEE Comput Intell Mag 12(4):73–87

    Google Scholar 

  41. Tian Y, Cheng R, Zhang X, Cheng F, Jin Y (2018) An indicator-based multiobjective evolutionary algorithm with reference point adaptation for better versatility. IEEE Trans Evol Comput 22(4):609–622

    Google Scholar 

  42. Tian Y, Cheng R, Zhang X, Su Y, Jin Y (2019) A strengthened dominance relation considering convergence and diversity for evolutionary many-objective optimization. IEEE Trans Evol Comput 23 (2):331–345

    Google Scholar 

  43. Tian Y, He C, Cheng R, Zhang X (2021) A multistage evolutionary algorithm for better diversity preservation in multiobjective optimization. IEEE Trans Syst Man Cybern Syst 51(9):5880– 5894

    Google Scholar 

  44. Tian Y, Zhang X, Cheng R, He C, Jin Y (2020) Guiding evolutionary multiobjective optimization with generic front modeling. IEEE Trans Cybern 50(3):1106–1119

    Google Scholar 

  45. Tian Y, Zhang X, Wang C, Jin Y (2020) An evolutionary algorithm for large-scale sparse multiobjective optimization problems. IEEE Trans Evol Comput 24(2):380–393

    Google Scholar 

  46. Tian Y, Zheng X, Zhang X, Jin Y (2020) Efficient large-scale multiobjective optimization based on a competitive swarm optimizer. IEEE Trans Cybern 50(8):3696–3708

    Google Scholar 

  47. Wang F, Li Y, Liao F, Yan H (2020) An ensemble learning based prediction strategy for dynamic multi-objective optimization. Appl Soft Comput 96:106592

    Google Scholar 

  48. Wang H, Jiao L, Yao X (2015) Two-arch2: an improved two-archive algorithm for many-objective optimization. IEEE Trans Evol Comput 19(4):524–541

    Google Scholar 

  49. Wang R, Purshouse RC, Fleming PJ (2013) Preference-inspired coevolutionary algorithms for many-objective optimization. IEEE Trans Evol Comput 17(4):474–494

    Google Scholar 

  50. Yang S, Li M, Liu X, Zheng J (2013) A grid-based evolutionary algorithm for many-objective optimization. IEEE Trans Evol Comput 17(5):721–736

    Google Scholar 

  51. Yuan Y, Xu H, Wang B (2015) An experimental investigation of variation operators in reference-point based many-objective optimization. In: Proceedings of the 2015 annual conference on genetic and evolutionary computation, pp 775–782

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

    Google Scholar 

  53. Zhang K, Xu Z, Xie S, Yen GG (2021) Evolution strategy-based many-objective evolutionary algorithm through vector equilibrium. IEEE Trans Cybern 51(11):5455–5467

    Google Scholar 

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

    Google Scholar 

  55. Zhang X, Tian Y, Jin Y (2015) A knee point-driven evolutionary algorithm for many-objective optimization. IEEE Trans Evol Comput 19(6):761–776

    Google Scholar 

  56. Zhang X, Zheng X, Cheng R, Qiu J, Jin Y (2018) A competitive mechanism based multi-objective particle swarm optimizer with fast convergence. Inf Sci 427:63–76

    MathSciNet  Google Scholar 

  57. Zhou A, Qu B, Li Hui, Zhao S, Suganthan PN, Zhang Q (2011) Multiobjective evolutionary algorithms: a survey of the state of the art. Swarm Evol Comput 1(1):32–49

    Google Scholar 

  58. Zhu C, Xu L, Goodman ED (2016) Generalization of pareto-optimality for many-objective evolutionary optimization. IEEE Trans Evol Comput 20(2):299–315

    Google Scholar 

  59. Zhu Z, Zhou X (2021) A multi-objective multi-micro-swarm leadership hierarchy-based optimizer for uncertain flexible job shop scheduling problem with job precedence constraints. Expert Syst Appl 182:115214

    Google Scholar 

  60. Zitzler E, Deb K, Thiele L (2000) Comparison of multiobjective evolutionary algorithms: empirical results. Evol Comput 8(2):173–195

    Google Scholar 

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

  62. Zitzler E, Laumanns M, Thiele L (2001) Spea2: improving the strength pareto evolutionary algorithm. TIK-report, vol 103

  63. Zou X, Chen Y, Liu M, Kang L (2008) A new evolutionary algorithm for solving many-objective optimization problems. IEEE Trans Syst Man Cybern Part B Cybern 38(5):1402–1412

    Google Scholar 

Download references

Acknowledgements

This work is supported by the National Natural Science Foundation of China (Grants NO. 51774219), Key Research and Development Projects of Hubei Province (Grants NO. 2020BAB098) and Science and Technology project of Hubei Province (Grants NO. 2020BED003).

Author information

Authors and Affiliations

  1. School of Information Science and Engineering, Wuhan University of Science and Technology, Wuhan, 430081, China

    Yang Li, Weigang Li, Yuntao Zhao & Songtao Li

  2. Engineering Research Center for Metallurgical Automation and Measurement Technology Ministry of Education, Wuhan University of Science and Technology, Wuhan, 430081, China

    Yang Li, Weigang Li, Yuntao Zhao & Songtao Li

Authors
  1. Yang Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Weigang Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yuntao Zhao
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Songtao Li
    View author publications

    You can also search for this author in PubMed Google Scholar

Contributions

Yang Li and Weigang Li contributed the central idea for the study, developed software and wrote the original draft; Yuntao Zhao and Songtao Li contributed to refining the ideas, collating and analysing results; all authors discussed the results and revised the manuscript.

Corresponding author

Correspondence to Weigang Li.

Ethics declarations

Conflict of Interests

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

Li, Y., Li, W., Zhao, Y. et al. Hybrid multi-objective optimization algorithm based on angle competition and neighborhood protection mechanism. Appl Intell 53, 9598–9620 (2023). https://doi.org/10.1007/s10489-022-03920-7

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10489-022-03920-7

Keywords

Search

Navigation