Combining Aggregation with Pareto Optimization: A Case Study in Evolutionary Molecular Design

  • Authors:
  • Johannes W. Kruisselbrink;Michael T. Emmerich;Thomas Bäck;Andreas Bender;Ad P. Ijzerman;Eelke Horst

  • Affiliations:
  • LIACS, Leiden University, Leiden,;LIACS, Leiden University, Leiden,;LIACS, Leiden University, Leiden,;LACDR, Leiden University, Leiden,;LACDR, Leiden University, Leiden,;LACDR, Leiden University, Leiden,

  • Venue:
  • EMO '09 Proceedings of the 5th International Conference on Evolutionary Multi-Criterion Optimization
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper is motivated by problem scenarios in automated drug design. It discusses a modeling approach for design optimization problems with many criteria that can be partitioned into objectives and fuzzy constraints. The purpose of this remodeling is to transform the original criteria such that, when using them in an evolutionary search method, a good view on the trade-off between the different objectives and the satisfaction of constraints is obtained. Instead of reducing a many objective problem to a single-objective problem, it is proposed to reduce it to a multi-objective optimization problem with a low number of objectives, for which the visualization of the Pareto front is still possible and the size of a high-resolution approximation set is affordable. For design problems where it is reasonable to combine certain objectives and/or constraints into logical groups by means of desirability indexes, this method will yield good trade-off results with reduced computational effort. The proposed methodology is evaluated in a case-study on automated drug design where we aim to find molecular structures that could serve as estrogen receptor antagonists.