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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Deb, K.: Current trends in evolutionary multi-objective optimization. Int. J. Simul. Multi. Design Optim. 1(1), 1–8 (2007)
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)
Zhang, Q., Li, H.: MOEA/D: a multiobjective evolutionary algorithm based on decomposition. IEEE Trans. Evol. Comput. 11(6), 712–731 (2007)
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)
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)
Yang, S., et al.: A grid-based evolutionary algorithm for many-objective optimization. IEEE Trans. Evol. Comput. 17(5), 721–736 (2013)
Deb, K., et al.: Scalable test problems for evolutionary multiobjective optimization. In: Evolutionary Multiobjective Optimization. Theoretical Advances and Applications, pp. 105–145 (2005)
Huband, S., et al.: A scalable multi-objective test problem toolkit. In: International Conference on Evolutionary Multi-Criterion Optimization. Springer, Berlin (2005)
Goldberg, D.E.: Genetic Algorithms in Search, Optimization and Machine Learning, pp. 2104–2116. Addison-Wesley Pub. Co, Boston (1989)
Tian, Y., et al.: PlatEMO: A MATLAB platform for evolutionary multi-objective optimization. IEEE Comput. Intell. Mag. 12(4), 73–87 (2017)
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)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Liu, H., Le, W., Guo, Z. (2019). A Fast Parallel and Multi-population Framework with Single-Objective Guide for Many-Objective Optimization. In: Wong, W. (eds) Artificial Intelligence on Fashion and Textiles. AITA 2018. Advances in Intelligent Systems and Computing, vol 849. Springer, Cham. https://doi.org/10.1007/978-3-319-99695-0_39
Download citation
DOI: https://doi.org/10.1007/978-3-319-99695-0_39
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-99694-3
Online ISBN: 978-3-319-99695-0
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)