Surrogate-assisted evolutionary biobjective optimization for objectives with non-uniform latencies
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
© 2018 Association for Computing Machinery
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. ...
PublisherAssociation for Computing Machinery (ACM)
Parent publication ISBN978-1-4503-5618-3
ConferenceGenetic and Evolutionary Computation Conference
Is part of publicationGECCO '18 : Proceedings of the Genetic and Evolutionary Computation Conference
Publication in research information system
MetadataShow full item record
Related funder(s)Academy of Finland
Funding program(s)Others, TEKES; Academy Project, AoF
Additional information about fundingThis work was partly supported by Tekes, the Finnish funding agency for innovation under the FiDiPro project DeCoMo (Chugh) and the Academy of Finland, grant 287496 (Ojalehto).
Showing items with similar title or keywords.
A Surrogate-assisted Reference Vector Guided Evolutionary Algorithm for Computationally Expensive Many-objective Optimization Chugh, Tinkle; Jin, Yaochu; Miettinen, Kaisa; Hakanen, Jussi; Sindhya, Karthik (Institute of Electrical and Electronics Engineers, 2018)We propose a surrogate-assisted reference vector guided evolutionary algorithm (EA) for computationally expensive optimization problems with more than three objectives. The proposed algorithm is based on a recently developed ...
Multiobjective shape design in a ventilation system with a preference-driven surrogate-assisted evolutionary algorithm Chugh, Tinkle; Kratky, Tomas; Miettinen, Kaisa; Jin, Yaochu; Makkonen, Pekka (ACM, 2019)We formulate and solve a real-world shape design optimization problem of an air intake ventilation system in a tractor cabin by using a preference-based surrogate-assisted evolutionary multiobjective optimization algorithm. ...
A Data-Driven Surrogate-Assisted Evolutionary Algorithm Applied to a Many-Objective Blast Furnace Optimization Problem Chugh, Tinkle; Chakraborti, Nirupam; Sindhya, Karthik; Jin, Yaochu (Taylor & Francis Inc., 2017)A new data-driven reference vector-guided evolutionary algorithm has been successfully implemented to construct surrogate models for various objectives pertinent to an industrial blast furnace. A total of eight objectives ...
Chugh, Tinkle (University of Jyväskylä, 2017)Multiobjective optimization problems (MOPs) with a large number of conﬂicting objectives are often encountered in industry. Moreover, these problem typically involve expensive evaluations (e.g. time consuming simulations ...
Chugh, Tinkle; Sindhya, Karthik; Miettinen, Kaisa; Hakanen, Jussi; Jin, Yaochu (Springer International Publishing, 2016)Surrogate-assisted evolutionary multiobjective optimization algorithms are often used to solve computationally expensive problems. But their efficacy on handling constrained optimization problems having more than three ...