Hot off the Press: Parallel Multi-Objective Optimization for Expensive and Inexpensive Objectives and Constraints

Genetic and Evolutionary Computation Conference Companion (GECCO Companion), pp. 31–32

Abstract

This paper presents the Inexpensive Objectives and Constraints Self-Adapting Multi-Objective Constraint Optimization algorithm using Radial Basis Function Approximations (IOC-SAMO-COBRA). This algorithm is introduced to address constraint multi-objective optimization problems that involve a mix of computationally expensive and inexpensive evaluation functions. The IOC-SAMO-COBRA algorithm iteratively learns the expensive functions with radial basis function surrogates, while the inexpensive functions are directly used in the search for promising solutions. Two benefits of using the inexpensive functions directly include: (1) The inexpensive functions do not introduce approximation errors like surrogates do. (2) Time can be saved as there is no need to fit and interpolate surrogate models for the inexpensive functions. Results on 22 test functions indicate that exploiting the inexpensive functions can be beneficial as this results in better Pareto front approximations compared to using surrogates for both expensive and inexpensive functions.

Authors 6

1. Roy de Winter Aachen

   Leiden University

   Affiliation as printed

   C-Job Naval Architects, Hoofddorp, Netherlands

   Leiden University, Leiden, Netherlands

2. Bas Milatz
   Affiliation as printed

   C-Job Naval Architects, Hoofddorp, Netherlands

3. Julian Blank

   Michigan State University

   Affiliation as printed

   Michigan State University, East Lansing, United States of America

4. Bas van Stein Aachen

   Leiden University

   Affiliation as printed

   Leiden University, Leiden, Netherlands

5. Thomas Bäck Aachen

   Leiden University

   Affiliation as printed

   Leiden University, Leiden, Netherlands

6. Kalyanmoy Deb

   Michigan State University

   Affiliation as printed

   Michigan State University, East Lansing, United States of America