Evolutionary optimization with active learning of surrogate models and fixed evaluation batch size

0384885 - ÚI 2013 RIV SK eng C - Conference Paper (international conference)
Charypar, V. - Holeňa, Martin
Evolutionary optimization with active learning of surrogate models and fixed evaluation batch size.
Information Technologies - Applications and Theory. Seňa: PONT s.r.o., 2012 - (Horváth, T.), s. 33-40. ISBN 978-80-971144-0-4.
[ITAT 2012. Conference on Theory and Practice of Information Technologies. Ždiar (SK), 17.09.2012-21.09.2012]
R&D Projects: GA ČR GA201/08/0802
Grant - others:GA CTU(CZ) SGS12/157/OHK4/2T/14
Institutional support: RVO:67985807
Keywords : evolutionary optimization * fitness evaluation * surrogate modelling * Gaussian process * active learning
Subject RIV: IN - Informatics, Computer Science

Evolutionary optimization is often applied to problems, where simulations or experiments used as the fitness function are expensive to run. In such cases, surrogate models are used to reduce the number of fitness evaluations. Some of the problems also require a fixed size batch of solutions to be evaluated at a time. Traditional methods of selecting individuals for true evaluation to improve the surrogate model either require individual points to be evaluated, or couple the batch size with the EA generation size. We propose a queue based method for individual selection based on active learning of a kriging model. Individuals are selected using the confidence intervals predicted by the model, added to a queue and evaluated once the queue length reaches the batch size. The method was tested on several standard benchmark problems. Results show that the proposed algorithm is able to achieve a solution using significantly less evaluations of the true fitness function. The effect of the batc
Permanent Link: http://hdl.handle.net/11104/0007332