Enhancing search space diversity in multi-objective evolutionary drug molecule design using niching

Proceedings of the 11th Annual Genetic and Evolutionary Computation Conference, GECCO-2009

Volumn , Issue , 2009, Pages 217-224

  Kruisselbrink, Johannes W ^a   Aleman, Alexander ^a   Emmerich, Michael T M ^a   IJzerman, Ad P ^b   Bender, Andreas ^b   Bäck, Thomas ^a,c   Van Der Horst, Eelke ^b  

^a LEIDEN UNIVERSITY   (Netherlands)

^b LEIDEN UNIVERSITY   (Netherlands)

^c NuTech Solutions Inc   (United States)

Author keywords

Drug design; Evolutionary algorithms; Molecules

Indexed keywords

APPLICATION DOMAINS; DRUG DESIGN; DRUG MOLECULES; MOLECULAR SPACE; MOLECULE POPULATION; MULTI OBJECTIVE; MULTI OBJECTIVE EVOLUTIONARY ALGORITHMS; NICHE IDENTIFICATION; NSGA-II ALGORITHM; SEARCH SPACES;

DESIGN; MOLECULES; MULTIOBJECTIVE OPTIMIZATION;

EVOLUTIONARY ALGORITHMS;

EID: 72749110742     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1569901.1569932     Document Type: Conference Paper

References (22)

1. Bender, A., Glen, R.C.: Molecular similarity: a key technique in molecular informatics. Organic and Biomolecular Chemistry, 2: 3204-3218, 2004.
2. Daylight Chemical Information Systems, Inc. 120 Vantis - Suite 550 - Aliso Viejo, CA 92656 http://www.daylight.com/dayhtml/doc/theory/, Retreived Wednesday January 14, 2009.
3. Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.: A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation, 6: 182-197, 2002.
4. Gower, J.C., Legendre P.: Metric and Euclidean Properties of Dissimilarity Coefficients. Journal of Classification, 3: 5-48, 1986.
5. Holliday, J.D., Hu, C-Y., Willett, P.: Grouping of Coefficients for the Calculation of Inter-Molecular Similarity and Dissimilarity using 2D Fragment Bit-Strings. Combinatorial Chemistry and High Throughput Screening, 5: 155-166, 2002.
6. Irwin, J.J., Shoichet, B.K.: ZINC-a free database of commercially available compounds for virtual screening. J. Chem. Inf. Model., 45(1):177-82, 2005.
7. Kruisselbrink, J.W., Bäck, T., van der Horst, E., IJzerman, A.P.: Evolutionary algorithms for automated drug design towards target molecule properties. GECCO 2008, Atlanta, GA, ACM, 1555-1562.
8. Kruisselbrink, J.W., Emmerich, M.T.M, Bäck, Bender, A., E., IJzerman, A.P., T., van der Horst, E.: Combining Aggregation with Pareto Optimization: A Case Study in Evolutionary Molecular Design. EMO 2009, Nantes, France, LNCS 5467, Springer, 453-467.
9. Lameijer, E.-W., Kok, J.N., Bäck, T., IJzerman, A.P.: The molecule evoluator: An interactive evolutionary algorithm for the design of drug-like molecules. J. Chem. Inf. Model., 46(2):545-552, 2006.
10. Lipinski, C., Lombardo, F., Dominy, B., Feeney, P.: Experimental and computational approaches to estimate solubility and permeability in drug discovery and developments settings. Advanced Drug Delivery Reviews, 46(1-3):3-26, 2001.
11. Miller, B., Shaw, M.: Genetic Algorithms with Dynamic Niche Sharing for Multimodal Function Optimization, 1996 IEEE Conference on Evolutionary Computation, New York, USA, 1996, pp.786-791
12. Nicolaou, C. A., Brown, N., Pattichis, C. Molecular optimization using computational multi-objective methods. Curr. Opin. Drug Discov. Dev., 10(3), 316-24, 2007.
13. Nicolaou, C.A., Pattichis, C.S.: Multi-objective de novo drug design using evolutionary graphs. Chem. Cent. J., 2008, 2(1): 7, 2007.
14. Preuss, M., Schönemann, L., Emmerich, M.: Counteracting genetic drift and disruptive recombination in (mu,+lambda)-EA on multimodal fitness landscapes. GECCO 2005, Washington DC, ACM, 865-872.
15. http://pubchem.ncbi.nlm.nih.gov/, Retrieved Wednesday January 14, 2009.
16. Schneider, G.; Fechner, U.: Computer-based de novo design of druglike molecules. Nat. Rev. Drug Discov. 4(8), 649-663, 2005.
17. SciTegic, Inc. 10188 Telesis Court, Suite 100, San Diego, CA 92121, USA. http://accelrys.com/products/scitegic/, Retrieved Wednesday January 14, 2009.
18. Sharma, B., Parmee, I.C., Whittaker, M., and Sedwell, A.: Drug discovery: exploring the utility of cluster oriented genetic algorithms in virtual library design. Congress on Evolutionary Computation (CEC), Edinburgh, UK, 668-675, 2005.
19. Shir, O.M.: Niching in Derandomized Evolution Strategies and its Applications in Quantum Control; A Journey from Organic Diversity to Conceptual Quantum Designs. PhD Thesis, LIACS, Universiteit Leiden, The Netherlands, 2008.
20. Shir, O.M., Preuss, M., Naujoks, B., Emmerich, M.T.M. Enhancing Decision Space Diversity in Evolutionary Multiobjective Algorithms, EMO 2009, Nantes, France, LNCS 5467, Springer, 95-109.
21. Wishart, D.S., Knox, C., Guo, A.C., Cheng, D., Shrivastava, S., Tzur, D., Gautam, B., Hassanali, M.: DrugBank: a knowledgebase for drugs, drug actions and drug targets. Nucleic Acids Res. 2008; 36:D901-6.
22. Wishart, D.S., Tzur, D., Knox, C., Eisner, R., Guo, A.C., Young, N., Cheng, D., Jewell, K., Arndt, D., Sawhney, S., Fung, C., Nikolai, L., Lewis, M., Coutouly, M.A., Forsythe, I., Tang, P., Shrivastava, S., Jeroncic, K., Stothard, P., Amegbey, G., Block, D., Hau, D.D., Wagner, J., Miniaci, J., Clements, M., Gebremedhin, M., Guo, N., Zhang, Y., Duggan, G.E., Macinnis, G.D., Weljie, A.M., Dowlatabadi, R., Bamforth, F., Clive, D., Greiner, R., Li, L., Marrie, T., Sykes, B.D., Vogel, H.J., Querengesser, L.: HMDB: the Human Metabolome Database. Nucleic Acids Res. 2007; 35:D521-6.