Abstract
This chapter introduces the definition of and motivations behind data-driven optimization. Two basic data-driven optimization paradigms, offline and online data-driven optimization, are introduced. A variety of heuristic population and individual based surrogate management strategies for surrogate assisted evolutionary optimization are presented, and mathematically more established model management strategies such as the trust region method and acquisition functions, also known as infill criteria, are introduced. An approach to surrogate-assisted evolutionary search of robust optimal solutions is presented. Finally, performance indicators for assessing the quality of surrogates for guiding evolutionary optimization are given.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Branke, J., & Schmidt, C. (2005). Faster convergence by means of fitness estimation. Soft Computing, 9(1), 13–20.
Chugh, T., Chakraborti, N., Sindhya, K., & Jin., Y., (2017). A data-driven surrogate-assisted evolutionary algorithm applied to a many-objective blast furnace optimization problem. Materials and Manufacturing Processes, 32, 1172–1178.
Cleveland, W. and Loader, C. (1996). Smoothing by Local Regression: Principles and Methods, (pp. 10–49). Physica-Verlag HD.
Ding, J., Yang, C., Jin, Y., & Chai, T. (2017). Generalized multi-tasking for evolutionary optimization of expensive problems. IEEE Transactions on Evolutionary Computation, 23, 44–58.
Gräning, L., Jin, Y., & Sendhoff, B. (2005). Efficient evolutionary optimization using individual-based evolution control and neural networks: A comparative study. In European Symposium on Artificial Neural Networks (ESANN’2005), (pp. 273–278).
Guo, D., Chai, T., Ding, J., and Jin, Y. (2016). Small data driven evolutionary multi-objective optimization of fused magnesium furnaces. In IEEE Symposium Series on Computational Intelligence, (pp. 1–8). Athens, Greece: IEEE.
Gupta, A., Ong, Y.-S., & Feng, L. (2016). Multifactorial evolution: toward evolutionary multitasking. IEEE Transactions on Evolutionary Computation, 20(3), 343–357.
Gupta, A., Ong, Y.-S., & Feng, L. (2018). Insights on transfer optimization: Because experience is the best teacher. IEEE Transactions on Emerging Topics in Computational Intelligence, 2(1), 51–64.
Habib, A., Singh, H. K., Chugh, T., Ray, T., & Miettinen, K. (2019). A multiple surrogate assisted decomposition-based evolutionary algorithm for expensive multi/many-objective optimization. IEEE Transactions on Evolutionary Computation, 23(6), 1000–1014.
Huang, P., Wang, H., & Jin, Y. (2021). Offline data-driven evolutionary optimization based on tri-training. Swarm and Evolutionary Computation, 60, 100800.
Jiao, R., Zeng, S., Li, C., Jiang, Y., & Jin, Y. (2019). A complete expected improvement criterion for Gaussian process assisted highly constrained expensive optimization. Information Sciences, 471, 80–96.
Jin, Y., Olhofer, M., & Sendhoff, B. (2000). On evolutionary optimization with approximate fitness functions. In Proceedings of the Genetic and Evolutionary Computation Conference, (pp. 786–793). Morgan Kaufmann Publishers Inc.
Jin, Y. (2005). A comprehensive survey of fitness approximation in evolutionary computation. Soft Computing, 9(1), 3–12.
Jin, Y. (2011). Surrogate-assisted evolutionary computation: Recent advances and future challenges. Swarm and Evolutionary Computation, 1(2), 61–70.
Jin, Y., Olhofer, M., & Sendhoff, B. (2002). A framework for evolutionary optimization with approximate fitness functions. IEEE Transactions on Evolutionary Computation, 6(5), 481–494.
Jin, Y., Wang, H., Chugh, T., Guo, D., & Miettinen, K. (2018). Data-driven evolutionary optimization: An overview and case studies. IEEE Transactions on Evolutionary Computation, 23(3), 442–458.
Min, A. T. W., Ong, Y.-S., Gupta, A., & Goh, C.-K. (2017). Multi-problem surrogates: Transfer evolutionary multiobjective optimization of computationally expensive problems. IEEE Transactions on Evolutionary Computation. To appear.
Paenke, I., Branke, J., & Jin, Y. (2006). Efficient search for robust solutions by means of evolutionary algorithms and fitness approximation. IEEE Transactions on Evolutionary Computation, 10(4), 405–420.
Powell, M. J. (1970). A new algorithm for unconstrained optimization. In Nonlinear programming, (pp. 31–65). Elsevier.
Qin, S., Sun, C., Jin, Y., & Zhang, G. (2019). Bayesian approaches to surrogate-assisted evolutionary multi-objective optimization: A comparative study. In IEEE Symposium Series on Computational Intelligence.
Regis, R. G. (2014). Constrained optimization by radial basis function interpolation for high-dimensional expensive black-box problems with infeasible initial points. Engineering Optimization, 46(2), 218–243.
Sun, C., Jin, Y., & Tan, Y. (2018). Semi-supervised learning assisted particle swarm optimization of computationally expensive problems. In Proceedings of the Genetic and Evolutionary Computation Conference, (pp. 45–52). ACM.
Wang, H., Jin, Y., & Doherty, J. (2018d). A generic test suite for evolutionary multi-fidelity optimization. IEEE Transactions on Evolutionary Computation. to appear.
Wang, H., Jin, Y., & Janson, J. O. (2016a). Data-driven surrogate-assisted multi-objective evolutionary optimization of a trauma system. IEEE Transactions on Evolutionary Computation, 20(6), 939–952.
Wang, H., Jin, Y., Sun, C., & Doherty, J. (2018e). Offline data-driven evolutionary optimization using selective surrogate ensembles. IEEE Transactions on Evolutionary Computation, 23(2), 203–216.
Wu, X., Zhu, X., Wu, G.-Q., & Ding, W. (2014). Data mining with big data. IEEE Transactions on Knowledge and Data Engineering, 26(1), 97–107.
Zhou, Z.-H. (2009). Ensemble learning. Encyclopedia of biometrics, 1, 270–273.
Zhu, X. J. (2005). Semi-supervised learning literature survey. Technical report, University of Wisconsin-Madison Department of Computer Sciences.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2021 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this chapter
Cite this chapter
Jin, Y., Wang, H., Sun, C. (2021). Data-Driven Surrogate-Assisted Evolutionary Optimization. In: Data-Driven Evolutionary Optimization. Studies in Computational Intelligence, vol 975. Springer, Cham. https://doi.org/10.1007/978-3-030-74640-7_5
Download citation
DOI: https://doi.org/10.1007/978-3-030-74640-7_5
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-74639-1
Online ISBN: 978-3-030-74640-7
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)