Skip to main content
SpringerLink
Log in

A SHADE-based multimodal multi-objective evolutionary algorithm with fitness sharing

  • Published:
Applied Intelligence Aims and scope Submit manuscript

Abstract

In the multimodal multi-objective optimization problems (MMOPs), at least two equivalent Pareto optimal solutions in decision space with an identical objective value are desired. The challenge for solving MMOPs is locating equivalent Pareto optimal solutions in decision space, and maintaining a fine balance between diversity and convergence of Pareto optimal solutions in both decision space and objective space, simultaneously. To address this issue, a success-history based parameter adaptation for multimodal multi-objective differential evolution algorithm using fitness sharing (MMOSHADE) is proposed in this paper. A success-history based parameter adaptation for differential evolution (SHADE) is integrated into MMOSHADE to find elite individuals and locate Pareto optimal solutions in decision space. Subsequently, a modified selection operation in differential evolution (DE) is introduced into MMOSHADE to explore outstanding convergence solutions. Furthermore, a double fitness sharing method is available for maintaining the diversity of Pareto optimal solutions in both decision space and objective space, simultaneously. The proposed MMOSHADE is performed on three categories of problems to test the performance of MMOSHADE. The comparison between MMOSHADE and six competing algorithms demonstrates the superiority of the proposed MMOSHADE in solving MMOPs and large-scale polygon-based MMOPs. MMOSHADE is also capable of finding the entire Pareto front in most cases when it is used to address multi-objective optimization problems. Additionally, the effectiveness of several strategies is validated by the designed experiments, and the parameters involved in MMOSHADE are discussed.

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

Similar content being viewed by others

References

  1. Yiping Liu G G Y (2018) A Multimodal Multiobjective Evolutionary Algorithm Using Two-Archive and Recombination Strategies. IEEE Trans Evol Comput 23(4):660–674

    Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

  4. Qi Y, Ma X, Liu F, Jiao L, Sun J, Wu J (2014) MOEA/D with adaptive weight adjustment. Evol Comput 22(2):231–264

    Article  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  6. Dhiman G, Singh KK, Slowik A, Chang V, Yildiz AR, Kaur A, Garg M (2020) EMoSOA: a new evolutionary multi-objective seagull optimization algorithm for global optimization. Int J Mach Learn Cybern:1–26

  7. Abderazek H, Yildiz AR, Mirjalili S (2020) Comparison of recent optimization algorithms for design optimization of a cam-follower mechanism. Knowl-Based Syst 191:105237

    Article  Google Scholar 

  8. Elaziz MA, Heidari AA, Fujita H, Moayedi H (2020) A competitive chain-based Harris Hawks Optimizer for global optimization and multi-level image thresholding problems. Appl Soft Comput:106347

  9. Liang J, Yue C, Qu B (2016) Multimodal multi-objective optimization: A preliminary study. In: 2016 IEEE Congress on Evolutionary Computation (CEC). IEEE, pp 2454–2461

  10. Tanabe R, Ishibuchi H (2019) A review of evolutionary multimodal multiobjective optimization. IEEE Trans Evol Comput 24(1):193–200

    Article  Google Scholar 

  11. Yong Zhang D G (2018) A decomposition-based archiving approach for multi-objective evolutionary optimization. Inf Sci 430:397–413

    Article  Google Scholar 

  12. Zhang Y, Gong D, Gao X, Tian T, Sun X (2020) Binary differential evolution with self-learning for multi-objective feature selection. Inf Sci 507:67–85

    Article  MathSciNet  Google Scholar 

  13. Champasak P, Panagant N, Pholdee N, Bureerat S, Yildiz AR (2020) Self-adaptive many-objective meta-heuristic based on decomposition for many-objective conceptual design of a fixed wing unmanned aerial vehicle. Aerosp Sci Technol 100:105783

    Article  Google Scholar 

  14. Xiao J, Li W, Xiao X, Lv C (2017) A novel immune dominance selection multi-objective optimization algorithm for solving multi-objective optimization problems. Appl Intell 46(3):739– 755

    Article  Google Scholar 

  15. Chen L, Gan W, Li H, Cheng K, Pan D, Chen L, Zhang Z (2020) Solving multi-objective optimization problem using cuckoo search algorithm based on decomposition. Appl Intell:1–18

  16. Che B, Lin Y, Zeng W, Zhang D, Si Y (2015) Modified differential evolution algorithm using a new diversity maintenance strategy for multi-objective optimization problems. Appl Intell 43(1):49–73

    Article  Google Scholar 

  17. Shir O M, Preuss M, Naujoks B, Emmerich M (2009) Enhancing decision space diversity in evolutionary multiobjective algorithms. In: International Conference on Evolutionary Multi-Criterion Optimization. Springer, pp 95–109

  18. Zhou A, Zhang Q, Jin Y (2009) Approximating the set of pareto-optimal solutions in both the decision and objective spaces by an estimation of distribution algorithm. IEEE Trans Evol Comput 13(5):1167–1189

    Article  Google Scholar 

  19. Zhang X, Liu H, Tu L (2020) A modified particle swarm optimization for multimodal multi-objective optimization. Eng Appl Artif Intell 95:103905

    Article  Google Scholar 

  20. Martín D, Alcalá-Fdez J, Rosete A, Herrera F (2016) Nicgar: A niching genetic algorithm to mine a diverse set of interesting quantitative association rules. Inf Sci 355:208–228

    Article  Google Scholar 

  21. Edgar Covantes Osuna D S (2019) On the runtime analysis of the clearing diversity-preserving mechanism. Evol Comput 27(3):403–433

    Article  Google Scholar 

  22. Juan Zou Q D (2020) A close neighbor mobility method using particle swarm optimizer for solving multimodal optimization problems. Inf Sci 519:332–347

    Article  MathSciNet  Google Scholar 

  23. Xin Lin W L (2019) Differential evolution for multimodal optimization with species by nearest-better clustering. IEEE Transactions on Cybernetics

  24. Wang Z, Zhan Z, Lin Y, Yu W, Wang H, Kwong S, Zhang J (2019) Automatic niching differential evolution with contour prediction approach for multimodal optimization problems. IEEE Trans Evol Comput 24(1):114–128

    Article  Google Scholar 

  25. Huang T, Gong Y, Kwong S, Wang H, Zhang J (2019) A niching memetic algorithm for multi-solution traveling salesman problem. IEEE Transactions on Evolutionary Computation

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

  27. Zhang W, Li G, Zhang W, Liang J, Yen G G (2019) A cluster based pso with leader updating mechanism and ring-topology for multimodal multi-objective optimization. Swarm Evol Comput 50:100569

    Article  Google Scholar 

  28. Liang J, Guo Q, Yue C, Qu B, Yu K (2018) A self-organizing multi-objective particle swarm optimization algorithm for multimodal multi-objective problems. In: International Conference on Swarm Intelligence. Springer, pp 550–560

  29. Qu B, Li C, Liang J, Yan L, Yu K, Zhu Y (2020) A self-organized speciation based multi-objective particle swarm optimizer for multimodal multi-objective problems. Appl Soft Comput 86:105886

    Article  Google Scholar 

  30. Liang J, Xu W, Yue C, Yu K, Song H, Crisalle O D, Qu B (2019) Multimodal multiobjective optimization with differential evolution. Swarm Evol Comput 44:1028–1059

    Article  Google Scholar 

  31. Li Z, Shi L, Yue C, Shang Z, Qu B (2019) Differential evolution based on reinforcement learning with fitness ranking for solving multimodal multiobjective problems. Swarm Evol Comput 49:234–244

    Article  Google Scholar 

  32. Liang J, Qiao K, Yue C, Yu K, Qu B, Xu R, Li Z, Hu Y A clustering-based differential evolution algorithm for solving multimodal multi-objective optimization problems. Swarm Evol Comput 60:100788

  33. QiuzhenLin WL, Zhu Z, Gong M, Li J, Coello Coello CA (2020) Multimodal multi-objective evolutionary optimization with dual clustering in decision and objective spaces. IEEE Transactions on Evolutionary Computation

  34. Liu Y, Ishibuchi H, Nojima Y, Masuyama N, Shang K (2018) A double-niched evolutionary algorithm and its behavior on polygon-based problems. In: International Conference on Parallel Problem Solving from Nature. Springer, pp 262–273

  35. Liu Y, Ishibuchi H, Yen G G, Nojima Y, Masuyama N (2019) Handling imbalance between convergence and diversity in the decision space in evolutionary multi-modal multi-objective optimization. IEEE Trans Evol Comput

  36. Ryoji Tanabe H I (2018) A decomposition-based evolutionary algorithm for multi-modal multi-objective optimization. In: International Conference on Parallel Problem Solving from Nature. Springer, pp 249–261

  37. Ryoji Tanabe H I (2019) A niching indicator-based multi-modal many-objective optimizer. Swarm Evol Comput 49:134–146

    Article  Google Scholar 

  38. Tanabe R, Fukunaga A (2013) Success-history based parameter adaptation for differential evolution. In: 2013 IEEE congress on evolutionary computation. IEEE, pp 71–78

  39. Ying S, Li L, Wang Z, Li W, Wang W (2017) An improved decomposition-based multiobjective evolutionary algorithm with a better balance of convergence and diversity. Appl Soft Comput 57:627–641

    Article  Google Scholar 

  40. Zhang J, Sanderson A C (2009) Jade: adaptive differential evolution with optional external archive. IEEE Trans Evol Comput 13(5):945–958

    Article  Google Scholar 

  41. Yue C, Qu B, Yu K, Liang J, Li X (2019) A novel scalable test problem suite for multimodal multiobjective optimization. Swarm Evol Comput 48:62–71

    Article  Google Scholar 

  42. Li Li W W (2017) Multi-objective particle swarm optimization based on global margin ranking. Inf Sci 375:30–47

    Article  Google Scholar 

  43. Wan Liang Wang W K L (2019) Opposition-based multi-objective whale optimization algorithm with global grid ranking. Neurocomputing 341:41–59

    Article  Google Scholar 

  44. Ke Shang H I (2020) A New Hypervolume-based Evolutionary Algorithm for Many-objective Optimization. IEEE Transactions on Evolutionary Computation

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

    Article  Google Scholar 

  46. Ye Tian R C (2017) PlatEMO: A MATLAB platform for evolutionary multi-objective optimization [educational forum]. IEEE Comput Intell Mag 12(4):73–87

    Article  Google Scholar 

  47. Weiwei Zhang G L MMO-ClusteringPSO: 2019 Competition on Multimodal Multi-objective Optimization. IEEE Congress on Evolutionary Computation

  48. L. D C, D. D M (2015) Reproducibility probability estimation and testing for the wilcoxon rank-sum test. J Stat Comput Simul 85(3):468–493

    Article  MathSciNet  Google Scholar 

  49. Kalyanmoy Deb S T (2008) Omni-optimizer: A generic evolutionary algorithm for single and multi-objective optimization. Eur J Oper Res 185(3):1062–1087

    Article  MathSciNet  Google Scholar 

  50. Triguero I, González S, Moyano J M, López S G, Fernández J A, Martín J L, Hilario A F, del Jesús Díaz M J, Sánchez L, Triguero F H et al (2017) Keel 3.0: an open source software for multi-stage analysis in data mining

Download references

Acknowledgements

This work is supported by the National Natural Science Foundation of China (NO.61873240).

Author information

Authors and Affiliations

  1. College of Computer Science and Technology, Zhejiang University of Technology, Hangzhou, 310023, China

    Guoqing Li, Wanliang Wang, Haoli Chen, Wenbo You, Yule Wang & Yawen Jin

  2. School of Computer and Communication Engineering, Zhengzhou University of Light Industry, Zhengzhou, 450000, China

    Weiwei Zhang

Authors
  1. Guoqing Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Wanliang Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Haoli Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Wenbo You
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Yule Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Yawen Jin
    View author publications

    You can also search for this author in PubMed Google Scholar

  7. Weiwei Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Wanliang Wang.

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, G., Wang, W., Chen, H. et al. A SHADE-based multimodal multi-objective evolutionary algorithm with fitness sharing. Appl Intell 51, 8720–8752 (2021). https://doi.org/10.1007/s10489-021-02299-1

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10489-021-02299-1

Keywords

Search

Navigation