Abstract
Dynamic multiobjective optimization problems (DMOPs) are widely spread in real-world applications. Once the environment changes, the time-varying Pareto-optimal solutions (PS) are required to be timely tracked. The existing studies have pointed out that the prediction based mechanism can initialize high-quality population, accelerating search toward the true PS under the new environment. However, they generally ignore the correlation between decision variables during the prediction process, insufficiently predict the future location under the complex problems. To solve this issue, this paper proposes a long short-term memory (LSTM) assisted prediction strategy for solving DMOPs. When an environmental change is detected, the population is divided into center point and manifold. As for center point, historical ones are utilized to train LSTM network and predict the future one. Subsequently, the manifold is estimated by Gaussian model in terms of two past ones. In this way, an initial population is generated at the new time by combining the predicted center point and manifold. The intensive experimental results have demonstrated that the proposed algorithm has good performance and computational efficiency in solving DMOPs, outperforming the several state-of-the-art dynamic multiobjective evolutionary algorithms.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Egea, J.A., Gracia, I.: Dynamic multiobjective global optimization of a waste water treatment plant for nitrogen removal. IFAC Proc. 45, 374–379 (2012)
Wang, Z., Li, G., Ren, J.: Dynamic path planning for unmanned surface vehicle in complex offshore areas based on hybrid algorithm. Comput. Commun. 166, 49–56 (2021)
Jiang, S., Yang, S.: Evolutionary dynamic multiobjective optimization: benchmarks and algorithm comparisons. IEEE Trans. Cybern. 47, 198–211 (2017)
Azzouz, R., Bechikh, S., Ben Said, L.: Dynamic multi-objective optimization using evolutionary algorithms: a survey. In: Bechikh, S., Datta, R., Gupta, A. (eds.) Recent Advances in Evolutionary Multi-objective Optimization. ALO, vol. 20, pp. 31–70. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-42978-6_2
Jiang, S., Zou, J., Yang, S., Yao, X.: Evolutionary dynamic multi-objective optimisation: a survey. ACM Comput. Surv. 55, 1–47 (2023)
Raquel, C., Yao, X.: Dynamic multi-objective optimization: a survey of the state-of-the-art. In: Studies in Computational Intelligence, pp. 85–106 (2013)
Deb, K., Rao N., U.B., Karthik, S.: Dynamic multi-objective optimization and decision-making using modified NSGA-II: a case study on hydro-thermal power scheduling. In: Obayashi, S., Deb, K., Poloni, C., Hiroyasu, T., Murata, T. (eds.) EMO 2007. LNCS, vol. 4403, pp. 803–817. Springer, Heidelberg (2007). https://doi.org/10.1007/978-3-540-70928-2_60
Sahmoud, S., Topcuoglu, H.R.: A memory-based NSGA-II algorithm for dynamic multi-objective optimization problems. In: Squillero, G., Burelli, P. (eds.) EvoApplications 2016. LNCS, vol. 9598, pp. 296–310. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-31153-1_20
Hatzakis, I., Wallace, D.: Dynamic multi-objective optimization with evolutionary algorithms. In: Proceedings of the 8th Annual Conference on Genetic and Evolutionary Computation – GECCO 2006, p. 1201. ACM Press, New York (2006)
Zhou, A., Jin, Y., Zhang, Q.: A population prediction strategy for evolutionary dynamic multiobjective optimization. IEEE Trans. Cybern. 44, 40–53 (2014)
Guo, Y., Chen, G., Jiang, M., Gong, D., Liang, J.: A knowledge guided transfer strategy for evolutionary dynamic multiobjective optimization. IEEE Trans. Evol. Comput. 66, 1 (2022)
Wang, C., Yen, G.G., Jiang, M.: A grey prediction-based evolutionary algorithm for dynamic multiobjective optimization. Swarm Evol. Comput. 56, 100695 (2020)
Rambabu, R., Vadakkepat, P., Tan, K.C., Jiang, M.: A mixture-of-experts prediction framework for evolutionary dynamic multiobjective optimization. IEEE Trans. Cybern. 50, 5099–5112 (2020)
Liang, Z., Zheng, S., Zhu, Z., Yang, S.: Hybrid of memory and prediction strategies for dynamic multiobjective optimization. Inf. Sci. (Ny) 485, 200–218 (2019)
Jiang, M., Wang, Z., Hong, H., Yen, G.G.: Knee point-based imbalanced transfer learning for dynamic multiobjective optimization. IEEE Trans. Evol. Comput. 25, 117–129 (2021)
Cho, K., et al.: Learning phrase representations using RNN encoder–decoder for statistical machine translation. In: Proceedings of the 2014 Conference on Empirical Methods in Natural Language Processing (EMNLP), pp. 1724–1734. Association for Computational Linguistics, Stroudsburg (2014)
Hochreiter, S., Schmidhuber, J.: Long short-term memory. Neural Comput. 9, 1735–1780 (1997)
Muruganantham, A., Tan, K.C., Vadakkepat, P.: Evolutionary dynamic multiobjective optimization via kalman filter prediction. IEEE Trans. Cybern. 46, 2862–2873 (2016)
Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.: A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans. Evol. Comput. 6, 182–197 (2002)
Jiang, M., Wang, Z., Qiu, L., Guo, S., Gao, X., Tan, K.C.: A fast dynamic evolutionary multiobjective algorithm via manifold transfer learning. IEEE Trans. Cybern. 51, 3417–3428 (2021)
Chen, G., Guo, Y., Huang, M., Gong, D., Yu, Z.: A domain adaptation learning strategy for dynamic multiobjective optimization. Inf. Sci. (Ny) 606, 328–349 (2022)
Goh, C., Tan, K.C.: A competitive-cooperative coevolutionary paradigm for dynamic multiobjective optimization. IEEE Trans. Evol. Comput. 13, 103–127 (2009)
Li, L., Lin, Q., Ming, Z., Wong, K.C., Gong, M., Coello, C.A.C.: An immune-inspired resource allocation strategy for many-objective optimization. IEEE Trans. Syst. Man Cybern. Syst. PP(99), 1–14 (2022)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2023 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Chen, G., Guo, Y. (2023). A LSTM Assisted Prediction Strategy for Evolutionary Dynamic Multiobjective Optimization. In: Zhang, H., et al. International Conference on Neural Computing for Advanced Applications. NCAA 2023. Communications in Computer and Information Science, vol 1869. Springer, Singapore. https://doi.org/10.1007/978-981-99-5844-3_27
Download citation
DOI: https://doi.org/10.1007/978-981-99-5844-3_27
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-99-5843-6
Online ISBN: 978-981-99-5844-3
eBook Packages: Computer ScienceComputer Science (R0)