Abstract
To solve a dynamic multi-objective optimization problem better, algorithms need to quickly adapt to environmental changes and track its changing Pareto fronts fast. In this paper, an algorithm (SPTr-RMMEDA) based on special point and transfer component analysis is presented, in which, by using some special points and their neighborhoods solutions, the prediction strategy are used to generated the transfer learning prediction model, together with part new initial solutions to generate next population when change occurs. In order to better adapt to environmental changes, in addition to reusing some important historical information by transfer component analysis, the algorithm also introduces the adaptive diversity introduction strategy. The algorithm performs on 12 groups test problems. And the experimental results show that the proposed algorithm is superior to other four algorithms, such as Tr-NSGA-II, Tr-RMMEDA, DNSGA-II-A and DNSGA-II-B on most test problems in term of convergence and computation complexity.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Azzouz, R., Bechikh, S., Said, L.B.: A dynamic multi-objective evolutionary algorithm using a change severity-based adaptive population management strategy. Soft Comput. 21(4), 885–906 (2015). https://doi.org/10.1007/s00500-015-1820-4
Branke, J.: Evolutionary Optimization in Dynamic Environments. Genetic Algorithms and Evolutionary Computation, vol. 3. Springer, New York (2012). https://doi.org/10.1007/978-1-4615-0911-0, https://books.google.com.hk/books?id=XOLiBwAAQBAJ
Branke, J., Kaußler, T., Smidt, C., Schmeck, H.: A multi-population approach to dynamic optimization problems. In: In: Parmee, I.C. (eds.) Evolutionary Design and Manufacture, pp. 299–307. Springer, London (2000)
Chen, Z., Bai, X., Yang, Q., Huang, X., Li, G.: Strategy of constraint, dominance and screening solutions with same sequence in decision space for interval multi-objective optimization. Acta Automatica Sinica 41(12), 2115–2124 (2015). https://doi.org/10.16383/j.aas.2017.c150811
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
Goh, C.K., Tan, K.C.: A competitive-cooperative coevolutionary paradigm for dynamic multiobjective optimization. IEEE Trans. Evol. Comput. 13(1), 103–127 (2008). https://doi.org/10.1109/TEVC.2008.920671
Hatzakis, I., Wallace, D.: Dynamic multi-objective optimization with evolutionary algorithms: a forward-looking approach. In: Proceedings of the 8th Annual Conference on Genetic and Evolutionary Computation, pp. 1201–1208 (2006). https://doi.org/10.1145/1143997.1144187
Helbig, M., Engelbrecht, A.: Benchmark functions for CEC 2015 special session and competition on dynamic multi-objective optimization. Department Computer Science, University of Pretoria, Pretoria, Republic of South Africa (2015)
Jiang, M., Huang, W., Huang, Z., Yen, G.G.: Integration of global and local metrics for domain adaptation learning via dimensionality reduction. IEEE Trans. Cybern. 47(1), 38–51 (2017). https://doi.org/10.1109/TCYB.2015.2502483
Jiang, M., Huang, Z., Qiu, L., Huang, W., Yen, G.G.: Transfer learning-based dynamic multiobjective optimization algorithms. IEEE Trans. Evol. Comput. 22(4), 501–514 (2017). https://doi.org/10.1109/TEVC.2017.2771451
Nguyen, T.T., Yang, S., Branke, J.: Evolutionary dynamic optimization: a survey of the state of the art. Swarm Evol. Comput. 6, 1–24 (2012). https://doi.org/10.1016/j.swevo.2012.05.001
Schölkopf, B., Platt, J., Hofmann, T.: A kernel method for the two-sample-problem, pp. 513–520 (2007). https://ieeexplore.ieee.org/document/6287330
Zhang, Q., Zhou, A., Jin, Y.: RM-MEDA: a regularity model-based multiobjective estimation of distribution algorithm. IEEE Trans. Evol. Comput. 12(1), 41–63 (2008). https://doi.org/10.1109/TEVC.2007.894202
Zhang, X., Tian, Y., Jin, Y.: A knee point-driven evolutionary algorithm for many-objective optimization. IEEE Trans. Evol. Comput. 19(6), 761–776 (2014). https://doi.org/10.1109/TEVC.2014.2378512
Zhou, A., Jin, Y., Zhang, Q.: A population prediction strategy for evolutionary dynamic multiobjective optimization. IEEE Trans. Cybern. 44(1), 40–53 (2013). https://doi.org/10.1109/TCYB.2013.2245892
Acknowledgements
This work was supported by the National Natural Science Foundation of China (Nos. 61876141, 61373111, 61672405, 61871306); and the Provincial Natural Science Foundation of Shaanxi of China (No. 2019JZ-26).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Switzerland AG
About this paper
Cite this paper
Liu, R., Li, N., Peng, L., Wu, K. (2021). A Special Point and Transfer Component Analysis Based Dynamic Multi-objective Optimization Algorithm. In: Ishibuchi, H., et al. Evolutionary Multi-Criterion Optimization. EMO 2021. Lecture Notes in Computer Science(), vol 12654. Springer, Cham. https://doi.org/10.1007/978-3-030-72062-9_18
Download citation
DOI: https://doi.org/10.1007/978-3-030-72062-9_18
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-72061-2
Online ISBN: 978-3-030-72062-9
eBook Packages: Computer ScienceComputer Science (R0)