Abstract
One of the most important issues for evolutionary computation (EC) is to consider the number of fitness evaluations. In order to reduce the number of fitness evaluations, we have proposed the novel surrogate model called Rank Space Estimation (RSE) model and the surrogate-assisted EC with RSE model called the Fitness Landscape Learning Evolutionary Computation (FLLEC). This paper presents a novel CMA-ES with RSE model for continuous optimization problems and a scaling method for input data to surrogate model.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Y. Jin. A comprehensive survey of Ltness approximation in evolutionary computa- tion. Soft Comput., Vol. 9, No. 1, pp. 3–12, January 2005.
Taku Hasegawa, Kaname Matsumura, Kaiki Tsuchie, Naoki Mori, and Keinosuke Matsumoto. Novel virtual Ltness evaluation framework for Ltness landscape learning evolutionary computation. In Proceedings of the 2014 Conference Companion on Genetic and Evolutionary Computation Companion, GECCO Comp ’14, pp. 107– 108, New York, NY, USA, 2014. ACM.
Kalyan Shankar Bhattacharjee and Tapabrata Ray. An Evolutionary Algorithm with ClassiLer Guided Constraint Evaluation Strategy for Computationally Expensive Optimization Problems, pp. 49–62. Springer International Publishing, Cham, 2015.
N. Hansen. The cma evolution strategy: A comparing review. Evolutionary Computation, pp. 75–102, 2006.
A. Ostermeier, A. Gawelczyk, and N. Hansen. Step-size adaption based on non-local use of selection information. In Proceedings of the International Conference on Evolutionary Computation. The Third Conference on Parallel Problem Solving from Nature: Parallel Problem Solving from Nature, PPSN III, pp. 189–198, London, UK, UK, 1994. Springer-Verlag.
N. Hansen, S. Muller, and P. Koumoutsakos. Reducing the time complexity of the derandomized evolution strategy with covariance matrix adaptation (cma-es). Evol. Comput., Vol. 11, No. 1, pp. 1–18, March 2003.
Y. Akimoto, J. Sakuma, I. Ono, and S. Kobayashi. Proposal and evaluation of functionally specialized cma-es. Vol. 24, pp. 58–68. The Japanese Society for ArtiLcial Intelligence, 2009.
Zongzhao Zhou, Yew S. Ong, Prasanth B. Nair, Andy J. Keane, and Kai Y. Lum. Combining global and local surrogate models to accelerate evolutionary optimization. Systems, Man, and Cybernetics, Part C: Applications and Reviews, IEEE Transactions on, Vol. 37, No. 1, pp. 66–76, 2007.
Yaochu Jin, Markus Olhofer, and Bernhard Sendhoff. On evolutionary optimization with approximate Ltness functions. In D. Whitley et al., editor, Proceedings of the Genetic and Evolutionary Computation Conference GECCO, pp. 786–793. Morgan Kaufmann, 2000.
Acknowledgments
A part of this work was supported by JSPS KAKENHI Grant, Grant-in-Aid for Scientific Research(C), 26330282, by JSPS KAKENHI Grant, Grant-in-Aid for JSPS Fellows, 16J10941, and by Program for Leading Graduate Schools of Ministry of Education, Culture, Sports, Science and Technology in Japan. We are grateful to Dr. Ilya Loshchilov for helpful discussions.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Tsukada, K., Hasegawa, T., Mori, N., Matsumoto, K. (2017). CMA-ES with Surrogate Model Adapting to Fitness Landscape. In: Leu, G., Singh, H., Elsayed, S. (eds) Intelligent and Evolutionary Systems. Proceedings in Adaptation, Learning and Optimization, vol 8. Springer, Cham. https://doi.org/10.1007/978-3-319-49049-6_30
Download citation
DOI: https://doi.org/10.1007/978-3-319-49049-6_30
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-49048-9
Online ISBN: 978-3-319-49049-6
eBook Packages: EngineeringEngineering (R0)