Abstract
Multi-objective evolutionary algorithms (EMOA) commonly approximate the true Pareto Front (PF) in a strong manner and have been widely utilized to many-objective problems (MaOPs) of science and engineering. However, as the number of objectives increases gradually, the selection pressure of population towards true PF will reduce, resulting in high searching complexity and low solution quality. This literature proposes an efficient EMOA using high abundant historical information and evolutionary phase self-adjusting (EPSEMOA-HBHEI) to overcome the shortcoming of optimizing problems with huge objectives. Inspired by SMS-EMOA and HypE, the proposed algorithm introduces an adaptive u + k evolutionary framework, where k elimination mechanism adopts different offspring combinations accompanied by the variation of evolutionary phase. Furthermore, two types of hypervolume approximation are employed to extract the abundant elite information from distinct history stages and both of them are stored into guided evolution set and external archive for offering more fully guidance of generating offspring. Five state-of-the-art MOEAs are used to compare with our algorithm on multiple types of problems about DTLZ. The experimental result reflects that our EPSEMOA-HBHEI performs significantly well than other comparing MOEAs, as well as dominates most of testing problems in DTLZ.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Farina, M., Amato, P.: On the optimal solution definition for many criteria optimization problems. In: Proceedings of the 2002 Annual Meeting of the North American Fuzzy Information Processing Society. NAFIPS-FLINT 2002 (Cat. No. 02TH8622), pp. 233–238. IEEE (2002)
Li, B., Li, J.: Many-objective evolutionary algorithms: A survey. ACM Comput. Surv. (CSUR) 48(1), 13 (2015)
Deb, K., Pratap, A.: A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans. Evol. Comput. 6(2), p182-197 (2002)
Zitzler, E., Laumanns, M.: SPEA2: Improving the strength pareto evolutionary algorithm. TIK-report 103 (2001)
Zhang, Q., Li, H.: MOEA/D: A multiobjective evolutionary algorithm based on decomposition. IEEE Trans. Evol. Comput. 11(6), 712–731 (2007)
Ishibuchi, H., Murata, T.: A multi-objective genetic local search algorithm and its application to flowshop scheduling. IEEE Trans. Syst. Man Cybern. Part C (Applications and Reviews) 28(3), 392–403 (1998)
Zitzler, E., Künzli, S.: Indicator-based selection in multiobjective search. In: Yao, X., Burke, E.K., Lozano, J.A., Smith, J., Merelo-Guervós, J.J., Bullinaria, J.A., Rowe, J.E., Tiňo, P., Kabán, A., Schwefel, H.P. (eds.) Parallel Problem Solving from Nature - PPSN VIII, pp. 832–842. Springer Berlin Heidelberg, Berlin, Heidelberg (2004). https://doi.org/10.1007/978-3-540-30217-9_84
Zitzler, E., Thiele, L.: Multiobjective optimization using evolutionary algorithms — A comparative case study. In: Eiben, A.E., Bäck, T., Schoenauer, M., Schwefel, H.P. (eds.) PPSN 1998. LNCS, vol. 1498, pp. 292–301. Springer, Heidelberg (1998). https://doi.org/10.1007/BFb0056872
Coello Coello, C.A., Reyes Sierra, M.: A study of the parallelization of a coevolutionary multi-objective evolutionary algorithm. In: Monroy, R., Arroyo-Figueroa, G., Sucar, L.E., Sossa, H. (eds.) MICAI 2004. LNCS (LNAI), vol. 2972, pp. 688–697. Springer, Heidelberg (2004). https://doi.org/10.1007/978-3-540-24694-7_71
Deb, K., Thiele, L., Laumanns, M.: Scalable multi-objective optimization test problems. In: Proceedings of the 2002 Congress on Evolutionary Computation CEC 2002 (Cat. No.02TH8600), vol. 1, pp. 825–830 (2002)
Emmerich, M., Beume, N., Naujoks, B.: An EMO Algorithm Using the Hypervolume Measure as Selection Criterion. In: Coello Coello, C.A., Hernández Aguirre, A., Zitzler, E. (eds.) EMO 2005. LNCS, vol. 3410, pp. 62–76. Springer, Heidelberg (2005). https://doi.org/10.1007/978-3-540-31880-4_5
Bader, J., Zitzler, E.: HypE: An algorithm for fast hypervolume-based many-objective optimization. Evol. Comput. 19(1), 45–76 (2011)
Shang, K., Ishibuchi, H.: A new hypervolume-based evolutionary algorithm for many-objective optimization. IEEE Trans. Evol. Comput. 24(5), 839–852 (2020)
Tian, Y., Cheng, R., Zhang, X., Jin, Y.: PlatEMO: A MATLAB platform for evolutionary multi-objective optimization [educational forum]. IEEE Comput. Intell. Mag. 12(4), 73–87 (2017)
Sun, Y., Yen, G.G., Yi, Z.: IGD indicator-based evolutionary algorithm for many-objective optimization problems. IEEE Trans. Evol. Comput. 23(2), 173–187 (2019)
Cai, X., Li, Y., Fan, Z., Zhang, Q.: An external archive guided multiobjective evolutionary algorithm based on decomposition for combinatorial optimization. IEEE Trans. Evol. Comput. 19(4), 508–523 (2015)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Yang, L., Zhu, B.J., Luo, X.w., Liang, S.M. (2022). An Efficient Multi-objective Algorithm with High Abundant Elite Information and Evolutionary Phase Self-adjusting for Many Objective Optimization. In: Li, K., Liu, Y., Wang, W. (eds) Exploration of Novel Intelligent Optimization Algorithms. ISICA 2021. Communications in Computer and Information Science, vol 1590. Springer, Singapore. https://doi.org/10.1007/978-981-19-4109-2_3
Download citation
DOI: https://doi.org/10.1007/978-981-19-4109-2_3
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-19-4108-5
Online ISBN: 978-981-19-4109-2
eBook Packages: Computer ScienceComputer Science (R0)