Abstract
Exploratory fitness landscape analysis (FLA) is a category of techniques that try to capture knowledge about a black-box optimization problem. This is achieved by assigning features to a certain problem instance utilizing only information obtained by evaluating the black-box. This knowledge can be used to obtain new domain knowledge but more often the intended use is to automatically find an appropriate heuristic optimization algorithm [9]. FLA-based algorithm selection and parametrization hinges on the idea, that, while no optimization algorithm can be the optimal choice for all black-box problems, algorithms are expected to work similarly well on problems with similar statistical characteristics [8, 15].
The work described in this paper was done within the project “Connected Vehicles” which is funded by the European Fund for Regional Development (EFRE; further information on IWB/EFRE is available at www.efre.gv.at) and the country of Upper Austria.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Fleck, P., et al.: Box-type boom design using surrogate modeling: introducing an industrial optimization benchmark. In: Andrés-Pérez, E., González, L.M., Periaux, J., Gauger, N., Quagliarella, D., Giannakoglou, K. (eds.) Evolutionary and Deterministic Methods for Design Optimization and Control With Applications to Industrial and Societal Problems. CMAS, vol. 49, pp. 355–370. Springer, Cham (2019). https://doi.org/10.1007/978-3-319-89890-2_23
Jin, Y.: Surrogate-assisted evolutionary computation: recent advances and future challenges. Swarm Evol. Comput. 1(2), 61–70 (2011)
Jones, D.R., Schonlau, M., Welch, W.J.: Efficient global optimization of expensive black-box functions. J. Global Optim. 13(4), 455–492 (1998). https://doi.org/10.1023/A:1008306431147
Kubicek, M., Minisci, E., Cisternino, M.: High dimensional sensitivity analysis using surrogate modeling and high dimensional model representation. Int. J. Uncertain. Quantif. 5(5), 393–414 (2015)
Li, Z., Shahidehpour, M., Bahramirad, S., Khodaei, A.: Optimizing traffic signal settings in smart cities. IEEE Trans. Smart Grid 8(5), 2382–2393 (2017)
Loshchilov, I., Schoenauer, M., Sebag, M.: Self-adaptive surrogate-assisted covariance matrix adaptation evolution strategy. In: Proceedings of the 14th Annual Conference on Genetic and Evolutionary Computation, pp. 321–328. ACM (2012)
van der Maaten, L., Hinton, G.: Visualizing data using t-SNE. J. Mach. Learn. Res. 9(Nov), 2579–2605 (2008)
Malan, K.M., Engelbrecht, A.P.: Fitness landscape analysis for metaheuristic performance prediction. In: Richter, H., Engelbrecht, A. (eds.) Recent Advances in the Theory and Application of Fitness Landscapes. ECC, vol. 6, pp. 103–132. Springer, Heidelberg (2014). https://doi.org/10.1007/978-3-642-41888-4_4
Mersmann, O., Bischl, B., Trautmann, H., Preuss, M., Weihs, C., Rudolph, G.: Exploratory landscape analysis. In: Proceedings of the 13th Annual Conference on Genetic and Evolutionary Computation, pp. 829–836. ACM (2011)
Molga, M., Smutnicki, C.: Test functions for optimization needs, p. 101 (2005)
Potter, M.A., De Jong, K.A.: A cooperative coevolutionary approach to function optimization. In: Davidor, Y., Schwefel, H.-P., Männer, R. (eds.) PPSN 1994. LNCS, vol. 866, pp. 249–257. Springer, Heidelberg (1994). https://doi.org/10.1007/3-540-58484-6_269
Saffari, M., de Gracia, A., Fernández, C., Cabeza, L.F.: Simulation-based optimization of PCM melting temperature to improve the energy performance in buildings. Appl. Energy 202, 420–434 (2017)
Tang, K., et al.: Benchmark functions for the CEC 2008 special session and competition on large scale global optimization. Nature Inspired Computation and Applications Laboratory, USTC, China, 24 (2007)
Vassilev, V.K., Fogarty, T.C., Miller, J.F.: Information characteristics and the structure of landscapes. Evol. Comput. 8(1), 31–60 (2000)
Watson, J.-P.: An introduction to fitness landscape analysis and cost models for local search. In: Gendreau, M., Potvin, J.Y. (eds.) Handbook of Metaheuristics. ISOR, vol. 146, pp. 599–623. Springer, Boston (2010). https://doi.org/10.1007/978-1-4419-1665-5_20
Weinberger, E.: Correlated and uncorrelated fitness landscapes and how to tell the difference. Biol. Cybern. 63(5), 325–336 (1990)
Werth, B., Pitzer, E., Ostermayer, G., Michael, A.: Surrogate-assisted high-dimensional optimization on microscopic traffic simulators. In: Proceedings of the 30th European Modeling and Simulation Symposium EMSS 2018, pp. 46–52, (2018)
Wright, A.H.: Genetic algorithms for real parameter optimization. In: Foundations of genetic algorithms, vol. 1, pp. 205–218. Elsevier (1991)
Zhou, Z., Ong, Y.S., Nguyen, M.H., Lim, D.: A study on polynomial regression and Gaussian process global surrogate model in hierarchical surrogate-assisted evolutionary algorithm. In: 2005 IEEE Congress on Evolutionary Computation, vol. 3, pp. 2832–2839. IEEE (2005)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Werth, B., Pitzer, E., Affenzeller, M. (2020). Surrogate-Assisted Fitness Landscape Analysis for Computationally Expensive Optimization. In: Moreno-Díaz, R., Pichler, F., Quesada-Arencibia, A. (eds) Computer Aided Systems Theory – EUROCAST 2019. EUROCAST 2019. Lecture Notes in Computer Science(), vol 12013. Springer, Cham. https://doi.org/10.1007/978-3-030-45093-9_30
Download citation
DOI: https://doi.org/10.1007/978-3-030-45093-9_30
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-45092-2
Online ISBN: 978-3-030-45093-9
eBook Packages: Computer ScienceComputer Science (R0)