A Fast Parallel and Multi-population Framework with Single-Objective Guide for Many-Objective Optimization
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.
KeywordsMulti-population framework Many-objective optimization Evolutionary algorithms Single-objective guide
- 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.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.Goldberg, D.E.: Genetic Algorithms in Search, Optimization and Machine Learning, pp. 2104–2116. Addison-Wesley Pub. Co, Boston (1989)Google Scholar