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

0384885 - ÚI 2013 RIV SK eng C - Konferenční příspěvek (zahraniční konf.)
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]
Grant CEP: GA ČR GA201/08/0802
Grant ostatní: GA CTU(CZ) SGS12/157/OHK4/2T/14
Institucionální podpora: RVO:67985807
Klíčová slova: evolutionary optimization * fitness evaluation * surrogate modelling * Gaussian process * active learning
Kód oboru RIV: IN - Informatika

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
Trvalý link: http://hdl.handle.net/11104/0007332