Multi-objective optimization methods in drug design.

Drug discovery is a challenging multi-objective problem where numerous pharmaceutically important objectives need to be adequately satisfied for a solution to be found. The problem is characterized by vast, complex solution spaces further perplexed by the presence of conflicting objectives. Multi-objective optimization methods, designed specifically to address such problems, have been introduced to the drug discovery field over a decade ago and have steadily gained in acceptance ever since. This paper reviews the latest multi-objective methods and applications reported in the literature, specifically in quantitative structure–activity modeling, docking, de novo design and library design. Further, the paper reports on related developments in drug discovery research and advances in the multi-objective optimization field.

[1]  Peter J. Fleming,et al.  Combinatorial Library Design Using a Multiobjective Genetic Algorithm , 2002, J. Chem. Inf. Comput. Sci..

[2]  Ignacio Ponzoni,et al.  Multi‐Objective Feature Selection in QSAR Using a Machine Learning Approach , 2009 .

[3]  Lothar Thiele,et al.  Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach , 1999, IEEE Trans. Evol. Comput..

[4]  Nanda Ghoshal,et al.  Rationalizing fragment based drug discovery for BACE1: insights from FB-QSAR, FB-QSSR, multi objective (MO-QSPR) and MIF studies , 2010, J. Comput. Aided Mol. Des..

[5]  P. Siarry,et al.  Multiobjective Optimization: Principles and Case Studies , 2004 .

[6]  Nathan Brown,et al.  Molecular optimization using computational multi-objective methods. , 2007, Current opinion in drug discovery & development.

[7]  El-Ghazali Talbi,et al.  Parallel multi-objective algorithms for the molecular docking problem , 2008, 2008 IEEE Symposium on Computational Intelligence in Bioinformatics and Computational Biology.

[8]  Jürgen Bajorath,et al.  Identification of Multitarget Activity Ridges in High-Dimensional Bioactivity Spaces , 2012, J. Chem. Inf. Model..

[9]  R. Iyengar,et al.  Systems approaches to polypharmacology and drug discovery. , 2010, Current opinion in drug discovery & development.

[10]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[11]  Thorsten Meinl,et al.  Maximum-score diversity selection for early drug discovery , 2010, J. Cheminformatics.

[12]  Aravind Seshadri,et al.  A FAST ELITIST MULTIOBJECTIVE GENETIC ALGORITHM: NSGA-II , 2000 .

[13]  Thomas Bäck,et al.  Enhancing search space diversity in multi-objective evolutionary drug molecule design using niching , 2009, GECCO.

[14]  Xicheng Wang,et al.  An effective docking strategy for virtual screening based on multi-objective optimization algorithm , 2009, BMC Bioinformatics.

[15]  Eckart Zitzler,et al.  Indicator-Based Selection in Multiobjective Search , 2004, PPSN.

[16]  P. Aloy,et al.  Unveiling the role of network and systems biology in drug discovery. , 2010, Trends in pharmacological sciences.

[17]  Dominic P. Searson,et al.  Evolving toxicity models using multigene symbolic regression and multiple objectives , 2011 .

[18]  Jürgen Bajorath,et al.  Comprehensive Analysis of Single‐ and Multi‐Target Activity Cliffs Formed by Currently Available Bioactive Compounds , 2011, Chemical biology & drug design.

[19]  Angelo Carotti,et al.  Strategies of multi-objective optimization in drug discovery and development , 2011, Expert opinion on drug discovery.

[20]  Reinaldo Molina Ruiz,et al.  Desirability-based methods of multiobjective optimization and ranking for global QSAR studies. Filtering safe and potent drug candidates from combinatorial libraries. , 2008, Journal of combinatorial chemistry.

[21]  Angelo Carotti,et al.  Improving Quantitative Structure-Activity Relationships through Multiobjective Optimization , 2009, J. Chem. Inf. Model..

[22]  Rajarshi Guha,et al.  Structure—Activity Landscape Index: Identifying and Quantifying Activity Cliffs. , 2008 .

[23]  Todd J. A. Ewing,et al.  DOCK 4.0: Search strategies for automated molecular docking of flexible molecule databases , 2001, J. Comput. Aided Mol. Des..

[24]  Jennifer Venhorst,et al.  Design of a high fragment efficiency library by molecular graph theory. , 2010, ACS medicinal chemistry letters.

[25]  Johann Gasteiger,et al.  A Graph-Based Genetic Algorithm and Its Application to the Multiobjective Evolution of Median Molecules. , 2004 .

[26]  Constantinos S. Pattichis,et al.  De Novo Drug Design Using Multiobjective Evolutionary Graphs , 2009, J. Chem. Inf. Model..

[27]  Johann Gasteiger,et al.  A Graph-Based Genetic Algorithm and Its Application to the Multiobjective Evolution of Median Molecules , 2004, J. Chem. Inf. Model..

[28]  Michael T. M. Emmerich,et al.  Multi-Objective Evolutionary Design of Adenosine Receptor Ligands , 2012, J. Chem. Inf. Model..

[29]  Sanghamitra Bandyopadhyay,et al.  De Novo Design of Potential RecA Inhibitors Using MultiObjective Optimization , 2012, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

[30]  Sean Ekins,et al.  Evolving molecules using multi-objective optimization: applying to ADME/Tox. , 2010, Drug discovery today.

[31]  Austin B. Yongye,et al.  Multitarget Structure-Activity Relationships Characterized by Activity-Difference Maps and Consensus Similarity Measure , 2011, J. Chem. Inf. Model..

[32]  Karl-Heinz Baringhaus,et al.  Efficient Strategies for Lead Optimization by Simultaneously Addressing Affinity, Selectivity and Pharmacokinetic Parameters , 2008 .

[33]  Valerie J Gillet,et al.  Multiobjective optimization in quantitative structure-activity relationships: deriving accurate and interpretable QSARs. , 2002, Journal of medicinal chemistry.

[34]  Carolyn Beck,et al.  A scalable approach to combinatorial library design. , 2011, Methods in molecular biology.

[35]  Christos A Nicolaou,et al.  Molecular library design using multi-objective optimization methods. , 2011, Methods in molecular biology.

[36]  Ross McGuire,et al.  A molecular informatics view on best practice in multi-parameter compound optimization. , 2011, Drug discovery today.

[37]  P. Verhoest,et al.  Moving beyond rules: the development of a central nervous system multiparameter optimization (CNS MPO) approach to enable alignment of druglike properties. , 2010, ACS Chemical Neuroscience.

[38]  Jürgen Bajorath,et al.  Multiobjective Particle Swarm Optimization: Automated Identification of Structure-Activity Relationship-Informative Compounds with Favorable Physicochemical Property Distributions , 2012, J. Chem. Inf. Model..

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