Advertisement

A Fast Parallel and Multi-population Framework with Single-Objective Guide for Many-Objective Optimization

  • Haitao Liu
  • Weiwei Le
  • Zhaoxia Guo
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 849)

Abstract

A large number of objectives pose challenges to many-objective evolutionary algorithms (MOEAs) in terms of diversity, convergence, and complexity. However, the majority of MOEAs are not able to perform well in all three aspects at the same time. To tackle this issue, this paper proposes a fast parallel and multi-population framework with single-objective guide for many-objective optimization. The general framework is able to enhance diversity via sub-populations and maintain convergence by the information sharing between sub-populations. The proposed framework is implemented on three representative MOEAs and is compared with original MOEAs on 64 many-objective benchmark problems. Experimental results show that the proposed framework is capable of enhancing the performance of original MOEAs with satisfactory convergence, diversity, and complexity.

Keywords

Multi-population framework Many-objective optimization Evolutionary algorithms Single-objective guide 

References

  1. 1.
    Deb, K.: Current trends in evolutionary multi-objective optimization. Int. J. Simul. Multi. Design Optim. 1(1), 1–8 (2007)MathSciNetCrossRefGoogle Scholar
  2. 2.
    Jones, D.F., Mirrazavi, S.K., Tamiz, M.: Multi-objective meta-heuristics: an overview of the current state-of-the-art. Eur. J. Oper. Res. 137(1), 1–9 (2002)CrossRefGoogle Scholar
  3. 3.
    Zhang, Q., Li, H.: MOEA/D: a multiobjective evolutionary algorithm based on decomposition. IEEE Trans. Evol. Comput. 11(6), 712–731 (2007)CrossRefGoogle Scholar
  4. 4.
    Deb, K., Jain, H.: 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 (2014)CrossRefGoogle Scholar
  5. 5.
    Tian, Y., et al.: An indicator based multi-objective evolutionary algorithm with reference point adaptation for better versatility. IEEE Trans. Evol. Comput. 22(4), 609–622 (2017)CrossRefGoogle Scholar
  6. 6.
    Yang, S., et al.: A grid-based evolutionary algorithm for many-objective optimization. IEEE Trans. Evol. Comput. 17(5), 721–736 (2013)CrossRefGoogle Scholar
  7. 7.
    Deb, K., et al.: Scalable test problems for evolutionary multiobjective optimization. In: Evolutionary Multiobjective Optimization. Theoretical Advances and Applications, pp. 105–145 (2005)Google Scholar
  8. 8.
    Huband, S., et al.: A scalable multi-objective test problem toolkit. In: International Conference on Evolutionary Multi-Criterion Optimization. Springer, Berlin (2005)Google Scholar
  9. 9.
    Goldberg, D.E.: Genetic Algorithms in Search, Optimization and Machine Learning, pp. 2104–2116. Addison-Wesley Pub. Co, Boston (1989)Google Scholar
  10. 10.
    Tian, Y., et al.: PlatEMO: A MATLAB platform for evolutionary multi-objective optimization. IEEE Comput. Intell. Mag. 12(4), 73–87 (2017)CrossRefGoogle Scholar
  11. 11.
    Das, I., Dennis, J.E.: Normal-boundary intersection: a new method for generating the Pareto surface in nonlinear multicriteria optimization problems. SIAM J. Optim. 8(3), 631–657 (1998)MathSciNetCrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  1. 1.Business SchoolSichuan UniversityChengduPeople’s Republic of China

Personalised recommendations