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

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.

[1]  R. Glen,et al.  Molecular similarity: a key technique in molecular informatics. , 2004, Organic & biomolecular chemistry.

[2]  H. Trautmann,et al.  A method for including a-priori-preferences in Multicriteria Optimization , 2005 .

[3]  Andreas Bender,et al.  A Large Descriptor Set and a Probabilistic Kernel-Based Classifier Significantly Improve Druglikeness Classification , 2007, J. Chem. Inf. Model..

[4]  Christos A Nicolaou,et al.  Multi-objective de novo drug design using evolutionary graphs , 2008, Chemistry Central Journal.

[5]  Kalyanmoy Deb,et al.  Integrating User Preferences into Evolutionary Multi-Objective Optimization , 2005 .

[6]  Marco Laumanns,et al.  Archiving With Guaranteed Convergence And Diversity In Multi-objective Optimization , 2002, GECCO.

[7]  Thomas Bäck,et al.  The Molecule Evoluator. An Interactive Evolutionary Algorithm for the Design of Drug-Like Molecules , 2006, J. Chem. Inf. Model..

[8]  Ian C. Parmee,et al.  Drug discovery: exploring the utility of cluster oriented genetic algorithms in virtual library design , 2005, 2005 IEEE Congress on Evolutionary Computation.

[9]  Ian C. Parmee,et al.  Preferences and their application in evolutionary multiobjective optimization , 2002, IEEE Trans. Evol. Comput..

[10]  Heike Trautmann,et al.  Pareto-Optimality and Desirability Indices , 2004 .

[11]  F. Lombardo,et al.  Experimental and computational approaches to estimate solubility and permeability in drug discovery and development settings , 1997 .

[12]  Thomas Bäck,et al.  Evolutionary algorithms for automated drug design towards target molecule properties , 2008, GECCO '08.

[13]  Hidetomo Ichihashi,et al.  Fuzzy Programming: A Survey of Recent Developments , 1990 .

[14]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[15]  Heike Trautmann,et al.  Integration of Expert's Preferences in Pareto Optimization by Desirability Function Techniques , 2006 .

[16]  G. Derringer,et al.  Simultaneous Optimization of Several Response Variables , 1980 .