A4 Article in conference proceedings
Surrogate-assisted evolutionary biobjective optimization for objectives with non-uniform latencies (2018)

Chugh, T., Allmendinger, R., Ojalehto, V., & Miettinen, K. (2018). Surrogate-assisted evolutionary biobjective optimization for objectives with non-uniform latencies. In H. Aguirre (Ed.), GECCO '18 : Proceedings of the Genetic and Evolutionary Computation Conference (pp. 609-616). Association for Computing Machinery (ACM). https://doi.org/10.1145/3205455.3205514

JYU authors or editors

Publication details

All authors or editors: Chugh, Tinkle; Allmendinger, Richard; Ojalehto, Vesa; Miettinen, Kaisa

Parent publication: GECCO '18 : Proceedings of the Genetic and Evolutionary Computation Conference

Parent publication editors: Aguirre, Hernan

ISBN: 978-1-4503-5618-3

Publication year: 2018

Pages range: 609-616

Publisher: Association for Computing Machinery (ACM)

Publication country: United States

Publication language: English

DOI: https://doi.org/10.1145/3205455.3205514

Publication open access: Not open

Publication channel open access:

Publication is parallel published (JYX): https://jyx.jyu.fi/handle/123456789/59258

Additional information: GECCO '18 : The Genetic and Evolutionary Computation Conference, Kyoto, Japan, July 15-19, 2018


We consider multiobjective optimization problems where objective functions have different (or heterogeneous) evaluation times or latencies. This is of great relevance for (computationally) expensive multiobjective optimization as there is no reason to assume that all objective functions should take an equal amount of time to be evaluated (particularly when objectives are evaluated separately). To cope with such problems, we propose a variation of the Kriging-assisted reference vector guided evolutionary algorithm (K-RVEA) called heterogeneous K-RVEA (short HK-RVEA). This algorithm is a merger of two main concepts designed to account for different latencies: A single-objective evolutionary algorithm for selecting training data to train surrogates and K-RVEA's approach for updating the surrogates. HK-RVEA is validated on a set of biobjective benchmark problems varying in terms of latencies and correlations between the objectives. The results are also compared to those obtained by previously proposed strategies for such problems, which were embedded in a non-surrogate-assisted evolutionary algorithm. Our experimental study shows that, under certain conditions, such as short latencies between the two objectives, HK-RVEA can outperform the existing strategies as well as an optimizer operating in an environment without latencies.

Keywords: optimisation; multi-objective optimisation; Pareto efficiency; machine learning; Bayesian analysis

Free keywords: metamodelling; multiobjective optimization; Pareto optimality; heterogeneous objectives; Bayesian optimization

Contributing organizations

Related projects

Ministry reporting: Yes

Reporting Year: 2018

JUFO rating: 1

Last updated on 2021-09-08 at 09:57