5. October 2016

Solving complex optimization problems more efficiently: New results of our research project MONREP

Within our research project MONREP (in cooperation with Prof. Konen, TH Cologne), we have developed a new optimization algorithm for high-dimensional, nonlinear, constrained applications.

The algorithm is based on so-called response-surface methods for learning the objective function as well as the constraints from evaluations. For benchmark problems as well as for published test functions from the automotive industry in the area of crash optimization (weight reduction under safety constraints), the new algorithm reduces the number of function evaluations required by a factor of 300-1,000 and increases the hit rate for the optimal solution by a factor of 33. The algorithm is now available with our ClearVu Global OptimizerTM software suite.

Partial results of the project have been published, for example:

  • P. Koch, S. Bagheri, W. Konen, C. Foussette, P. Krause, T. Bäck: A new repair method for constrained optimization. In Proceedings of the 17th Conference on Genetic and Evolutionary Computation (GECCO), S. 273-280. ACM Press, NY, 2015.
  • S. Bagheri, W. Konen, M. Emmerich, T. Bäck: Improved efficient constrained optimization by surrogate modeling and adaptive parameter control. Accepted for publication in Applied Soft Computing, Elsevier, 2016.

The project was funded by the Federal Ministry for Economic Affairs, under the funding ID KF2890902WD3.