Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Skip to main content

Advertisement

Springer Nature Link
Log in

Improving evolutionary algorithms with information feedback model for large-scale many-objective optimization

  • Published:
Applied Intelligence Aims and scope Submit manuscript

Abstract

Recently, many evolutionary algorithms have been proposed. Compared to other algorithms, the core of the many-objective evolutionary algorithm using a one-by-one selection strategy is to select offspring one by one in environmental selection. However, it does not perform well in resolving large-scale many-objective optimization problems. In addition, a large amount of meaningful information in the population of the previous iteration is not retained. The information feedback model is an effective strategy to reuse the information from previous populations and integrate it into the update process of the offspring. Based on the original algorithm, this paper proposes a series of many-objective evolutionary algorithms, including six new algorithms. Experiments were carried out in three different aspects. Using the same nine benchmark problems, we compared the original algorithm with six new algorithms. Algorithms with excellent performance were selected and compared with the latest studies using the information feedback model from two aspects. Then, the best one was selected for comparison with six state-of-the-art many-objective evolutionary algorithms. Additionally, non-parametric statistical tests were conducted to evaluate the different algorithms. The comparison, with up to 15 objectives and 1500 decision variables, showed that the proposed algorithm achieved the best performance, indicating its strong competitiveness.

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

Similar content being viewed by others

Explore related subjects

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

References

  1. Zhang W, Hou W, Li C, Yang W, Gen M (2021) Multidirection update-based multiobjective particle swarm optimization for mixed no-idle flow-shop scheduling problem. Compl Syst Model Simul 1(3):176–197

    Google Scholar 

  2. Cai X, Hu Z, Chen J (2020) A many-objective optimization recommendation algorithm based on knowledge mining. Inf Sci 537:148–161

    MathSciNet  Google Scholar 

  3. Lin Q, Liu S, Wong K-C, Gong M, Coello CAC, Chen J, Zhang J (2018) A clustering-based evolutionary algorithm for many-objective optimization problems. IEEE Trans Evol Comput 23(3):391–405

    Google Scholar 

  4. Hua Y, Liu Q, Hao K, Jin Y (2021) A survey of evolutionary algorithms for multi-objective optimization problems with irregular pareto fronts. IEEE/CAA J Autom Sin 8(2):303–318

    MathSciNet  Google Scholar 

  5. Fan Q, Ersoy OK (2021) Zoning search with adaptive resource allocating method for balanced and imbalanced multimodal multi-objective optimization. IEEE/CAA J Autom Sin 8(6):1163–1176

    Google Scholar 

  6. Zhao F, Di S, Cao J, Tang J, et al. (2021) A novel cooperative multi-stage hyper-heuristic for combination optimization problems. Compl Syst Model Simul 1(2):91–108

    Google Scholar 

  7. Wang G-G, Deb S, Cui Z (2019) Monarch butterfly optimization. Neural Comput Applic 31(7):1995–2014

    Google Scholar 

  8. Tang J, Liu G, Pan Q (2021) A review on representative swarm intelligence algorithms for solving optimization problems: Applications and trends. IEEE/CAA J Autom Sin 8(10):1627–1643

    MathSciNet  Google Scholar 

  9. Houssein EH, Gad AG, Hussain K, Suganthan PN (2021) Major advances in particle swarm optimization: theory, analysis, and application, vol 63

  10. Agarwal SK, Yadav S (2019) A comprehensive survey on artificial bee colony algorithm as a frontier in swarm intelligence. In: Ambient Communications and Computer Systems, Springer, pp 125–134

  11. Roopa C, Harish B, Kumar SA (2019) Segmenting ecg and mri data using ant colony optimisation. Int J Artif Intell Soft Comput 7(1):46–58

    Google Scholar 

  12. Opara KR, Arabas J (2019) Differential evolution: a survey of theoretical analyses. Swarm Evol Comput 44:546–558

    Google Scholar 

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

    Google Scholar 

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

    Article  Google Scholar 

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

  16. Cui Z, Xue F, Cai X, Cao Y, Wang G-g, Chen J (2018) Detection of malicious code variants based on deep learning. IEEE Trans Ind Inform 14(7):3187–3196

    Google Scholar 

  17. Hu Z, Li Z, Dai C, Xu X, Xiong Z, Su Q (2020) Multiobjective grey prediction evolution algorithm for environmental/economic dispatch problem. IEEE Access 8:84162–84176

    Google Scholar 

  18. Cui Z, Zhao Y, Cao Y, Cai X, Zhang W, Chen J (2021) Malicious code detection under 5g hetnets based on a multi-objective rbm model. IEEE Netw 35(2):82–87

    Google Scholar 

  19. Shadkam E, Bijari M (2020) A novel improved cuckoo optimisation algorithm for engineering optimisation. Int J Artif Intell Soft Comput 7(2):164–177

    Google Scholar 

  20. Cai X, Cao Y, Ren Y, Cui Z, Zhang W (2021) Multi-objective evolutionary 3d face reconstruction based on improved encoder–decoder network. Inf Sci 581:233–248

    MathSciNet  Google Scholar 

  21. Gao D, Wang G-G, Pedrycz W (2020) Solving fuzzy job-shop scheduling problem using de algorithm improved by a selection mechanism. IEEE Trans Fuzzy Syst 28(12):3265–3275

    Google Scholar 

  22. Wang G-G, Gao D, Pedrycz W (2022) Solving multi-objective fuzzy job-shop scheduling problem by a hybrid adaptive differential evolution algorithm. IEEE Trans Indust Inf

  23. Han X, Han Y, Chen Q, Li J, Sang H, Liu Y, Pan Q, Nojima Y (2021) Distributed flow shop scheduling with sequence-dependent setup times using an improved iterated greedy algorithm. Compl Syst Model Simul 1(3):198–217

    Google Scholar 

  24. Wang G-G, Cai X, Cui Z, Min G, Chen J (2020) High performance computing for cyber physical social systems by using evolutionary multi-objective optimization algorithm. IEEE Trans Emerg Top Comput 8(1):20–30

    Google Scholar 

  25. Thakare AN, Bhagat L, Thomas A (2017) A self-organised routing algorithm for cognitive radio-based wireless sensor networks using biologically-inspired method. Int J Artif Intell Soft Comput 6(2):148–169

    Google Scholar 

  26. Dutta S, Das KN (2019) A survey on pareto-based eas to solve multi-objective optimization problems. In: Soft Computing for Problem Solving, Springer, pp 807–820

  27. Liu Y, Gong D, Sun J, Jin Y (2017) A many-objective evolutionary algorithm using a one-by-one selection strategy. IEEE Trans Cybern 47(9):2689–2702

    Google Scholar 

  28. Wang G-G, Tan Y (2019) Improving metaheuristic algorithms with information feedback models. IEEE Trans Cybern 49(2):542–555

    Google Scholar 

  29. Wu T, An S, Han J, Shentu N (2022) An ε-domination based two-archive 2 algorithm for many-objective optimization. J Syst Eng Electron 33(1):156–169

    Google Scholar 

  30. Prajapati A (2021) Two-archive fuzzy-pareto-dominance swarm optimization for many-objective software architecture reconstruction. Arab J Sci Eng 46(4):3503–3518

    MathSciNet  Google Scholar 

  31. Chhabra JK (2018) Amarjeet: Fp-abc: Fuzzy-pareto dominance driven artificial bee colony algorithm for many-objective software module clustering. Comput Lang Syst Struct 51:1–21

    Google Scholar 

  32. Zheng W, Tan Y, Meng L, Zhang H (2018) An improved moea/d design for many-objective optimization problems. Appl Intell 48(10):3839–3861

    Google Scholar 

  33. Farias LR, Araújol AF (2019) Many-objective evolutionary algorithm based on decomposition with random and adaptive weights. In: 2019 IEEE international conference on systems, man and cybernetics (SMC), IEEE, pp 3746–3751

  34. Sun Y, Yen GG, Yi Z (2018) Igd indicator-based evolutionary algorithm for many-objective optimization problems. IEEE Trans Evol Comput 23(2):173–187

    Google Scholar 

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

    Google Scholar 

  36. Li K, Wang R, Zhang T, Ishibuchi H (2018) Evolutionary many-objective optimization: a comparative study of the state-of-the-art. IEEE Access 6:26194–26214

    Google Scholar 

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

    Google Scholar 

  38. Liu R, Wang R, Bian R, Liu J, Jiao L (2021) A decomposition-based evolutionary algorithm with correlative selection mechanism for many-objective optimization. Evol Comput 29(2):269–304

    Google Scholar 

  39. Palakonda V, Mallipeddi R, Suganthan P N (2021) An ensemble approach with external archive for multi-and many-objective optimization with adaptive mating mechanism and two-level environmental selection. Inf Sci 555:164–197

    MathSciNet  MATH  Google Scholar 

  40. Zhao H, Zhang C, Zheng X, Zhang C, Zhang B (2022) A decomposition-based many-objective ant colony optimization algorithm with adaptive solution construction and selection approaches. Swarm Evol Comput 68:100977

    Google Scholar 

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

  42. He C, Cheng R, Yazdani D (2020) Adaptive offspring generation for evolutionary large-scale multiobjective optimization. IEEE Trans Syst Man Cybern Syst 52(2):

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

    Google Scholar 

  44. Gu Z-M, Wang G-G (2020) Improving nsga-iii algorithms with information feedback models for large-scale many-objective optimization. Futur Gener Comput Syst 107:49–69

    Google Scholar 

  45. Zhang Y, Wang G-G, Li K, Yeh W-C, Jian M, Dong J (2020) Enhancing moea/d with information feedback models for large-scale many-objective optimization. Inf Sci 522:1–16

    MathSciNet  MATH  Google Scholar 

  46. Saini N, Saha S (2021) Multi-objective optimization techniques: a survey of the state-of-the-art and applications. Eur Phys J Spec Top 230(10):2319–2335

    Google Scholar 

  47. Wei G (2017) Some cosine similarity measures for picture fuzzy sets and their applications to strategic decision making. Informatica 28(3):547–564

    MATH  Google Scholar 

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

  49. Yi J-H, Xing L-N, Wang G-G, Dong J, Vasilakos AV, Alavi AH, Wang L (2020) Behavior of crossover operators in nsga-iii for large-scale optimization problems. Inf Sci 509:470–487

    MathSciNet  Google Scholar 

  50. Abed-alguni BH, Alawad NA, Barhoush M, Hammad R (2021) Exploratory cuckoo search for solving single-objective optimization problems. Soft Comput 25(15):10167–10180

    Google Scholar 

  51. Cheng R, Jin Y, Olhofer M, et al. (2016) Test problems for large-scale multiobjective and many-objective optimization. IEEE Trans Cybern 47(12):4108–4121

    Google Scholar 

  52. Cai X, Xiao Y, Li M, Hu H, Ishibuchi H, Li X (2020) A grid-based inverted generational distance for multi/many-objective optimization. IEEE Trans Evol Comput 25(1):21–34

    Google Scholar 

  53. Liu Y, Wei J, Li X, Li M (2019) Generational distance indicator-based evolutionary algorithm with an improved niching method for many-objective optimization problems. IEEE Access 7:63881–63891

    Google Scholar 

  54. Chakkarapani K, Thangavelu T, Dharmalingam K, Thandavarayan P (2019) Multiobjective design optimization and analysis of magnetic flux distribution for slotless permanent magnet brushless dc motor using evolutionary algorithms. J Magn Magn Mater 476:524–537

    Google Scholar 

  55. Ishibuchi H, Imada R, Setoguchi Y, Nojima Y (2018) Reference point specification in inverted generational distance for triangular linear pareto front. IEEE Trans Evol Comput 22(6):961–975

    Google Scholar 

  56. Sun Y, Xue B, Zhang M, Yen G G (2018) A new two-stage evolutionary algorithm for many-objective optimization. IEEE Trans Evol Comput 23(5):748–761

    Google Scholar 

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

    Google Scholar 

  58. Jiao R, Zeng S, Li C, Ong Y-S (2021) Two-type weight adjustments in moea/d for highly constrained many-objective optimization. Inf Sci 578:592–614

    MathSciNet  Google Scholar 

  59. Rostami S, Neri F (2017) A fast hypervolume driven selection mechanism for many-objective optimisation problems. Swarm Evol Comput 34:50–67

    Google Scholar 

  60. Panichella A (2019) An adaptive evolutionary algorithm based on non-euclidean geometry for many-objective optimization. In: Proceedings of the Genetic and Evolutionary Computation Conference, pp 595–603

  61. Yuan J, Liu H-L, Gu F, Zhang Q, He Z (2020) Investigating the properties of indicators and an evolutionary many-objective algorithm using promising regions. IEEE Trans Evol Comput 25(1):75–86

    Google Scholar 

  62. 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:331–345

    Google Scholar 

  63. Liu Y, Ishibuchi H, Masuyama N, Nojima Y (2020) Adapting reference vectors and scalarizing functions by growing neural gas to handle irregular pareto fronts. IEEE Trans Evol Comput 24:439–453

    Google Scholar 

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

    Google Scholar 

  65. 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:5880–5894

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Computer Science and Technology, Ocean University of China, Qingdao, 266100, China

    Yong Wang, Qian Zhang & Gai-Ge Wang

Authors
  1. Yong Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Qian Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Gai-Ge Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

Contributions

Conceptualization: Yong Wang, Qian Zhang; methodology: Gai-Ge Wang; software: Gai-Ge Wang; validation: Qian Zhang; formal analysis: Yong Wang; investigation: Qian Zhang; resources: Gai-Ge Wang; data curation: Yong Wang; writing—original draft preparation: Qian Zhang; writing—review and editing: Gai-Ge Wang, Yong Wang; visualization: Yong Wang; supervision: Yong Wang; project administration: Gai-Ge Wang. All authors have read and agreed the final manuscript.

Corresponding author

Correspondence to Gai-Ge Wang.

Ethics declarations

Ethics approval and consent to participate

This paper does not contain any study with human participants or animals performed by any author.

Consent for Publication

All authors agreed with the content and that all gave explicit consent to submit.

Conflict of Interests

All authors certify that they have no affiliations with or involvement in any organization or entity with any financial interest or non-financial interest in the subject matter or materials discussed in this manuscript.

Additional information

Publisher’s note

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

Rights and permissions

Springer Nature or its licensor holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Wang, Y., Zhang, Q. & Wang, GG. Improving evolutionary algorithms with information feedback model for large-scale many-objective optimization. Appl Intell 53, 11439–11473 (2023). https://doi.org/10.1007/s10489-022-03964-9

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10489-022-03964-9

Keywords

Search

Navigation