Bloat free Genetic Programming: Application to human oral bioavailability prediction

International Journal of Data Mining and Bioinformatics

Volumn 6, Issue 6, 2012, Pages 585-601

  Silva, Sara ^a,b   Vanneschi, Leonardo ^c,d  

^a INESC ID   (Portugal)

^b UNIVERSITY OF COIMBRA   (Portugal)

^c NOVA INFORMATION MANAGEMENT SCHOOL NOVA IMS   (Portugal)

^d UNIVERSITY OF MILANO BICOCCA   (Italy)

Author keywords

Bloat; Code growth; Data mining; Drug discovery; Feature selection; Genetic programming; Human oral bioavailability; Operator equalisation; Overfitting; Prediction; Solution length; Symbolic regression

Indexed keywords

EID: 84869851572     PISSN: 17485673     EISSN: 17485681     Source Type: Journal    
DOI: 10.1504/IJDMB.2012.050266     Document Type: Review

References (29)

1. Archetti, F., Lanzeni, S., Messina, E. and Vanneschi, L. (2006) 'Genetic programming for human oral bioavailability of drugs', in Cattolico, M. (Ed.): Proceedings of the 8th Annual Conference on Genetic and Evolutionary Computation, July, Seattle, Washington, USA, pp.255-262.
2. Archetti, F., Messina, E., Lanzeni, S. and Vanneschi, L. (2007) 'Genetic programming for computational pharmacokinetics in drug discovery and development', Genetic Programming and Evolvable Machines, Vol. 8, No. 4, pp.17-26.
3. Banzhaf, W., Nordin, P., Keller, R.E. and Francone, F.D. (1998) Genetic Programming - An Introduction; On the Automatic Evolution of Computer Programs and its Applications, January, Morgan Kaufmann, San Francisco, CA, USA.
4. David, S., Wishart, C., Knox, A.C., Guo, S., Shrivastava, M., Hassanali, P., Stothard, Z.C. and Woolsey, J. (2006) 'DrugBank: a comprehensive resource for in silico drug discovery and exploration', Nucleic Acids Research, Vol. 34, doi:10.1093/nar/gkj067.
5. Dignum, S. and Poli, R. (2007) 'Generalisation of the limiting distribution of program sizes in tree-based genetic programming and analysis of its effects on bloat', in Thierens, D., Beyer, H.-G., Bongard, J., Branke, J., Clark, J.A., Cliff, D., Congdon, C.B., Deb, K., Doerr, B., Kovacs, T., Kumar, S., Miller, J.F., Moore, J., Neumann, F., Pelikan, M., Poli, R., Sastry, K., Stanley, K.O., Stutzle, T., Watson, R.A. and Wegener, I. (Eds.): GECCO'07: Proceedings of the 9th Annual Conference on Genetic and Evolutionary Computation, Vol. 2, 7-11 July, ACM Press, London, pp.1588-1595.
6. Dignum, S. and Poli, R. (2008a) 'Crossover, sampling, bloat and the harmful effects of size limits', in O'Neill, M., Vanneschi, L., Gustafson, S., Esparcia Alcázar, A.I., De Falco, I., Della Cioppa, A. and Tarantino, E. (Eds.): Proceedings of the 11th EuropeanConference on Genetic Programming, EuroGP 2008, Volume 4971 of Lecture Notes in Computer Science, 26-28 March, Springer, Naples, pp.158-169.
7. Dignum, S. and Poli, R. (2008b) 'Operator equalisation and bloat free GP', in O'Neill, M., Vanneschi, L., Gustafson, S., Esparcia Alcázar, A.I., De Falco, I., Della Cioppa, A. and Tarantino, E. (Eds.): Proceedings of the 11th European Conference on Genetic Programming, EuroGP 2008, Volume 4971 of Lecture Notes in Computer Science, 26-28 March, Springer, Naples, pp.110-121.
8. GPLAB (2009) A Genetic Programming Toolbox for MATLAB, Freely available for download at http://gplab.sourceforge.net
9. Kennedy, T. (1997) 'Managing the drug discovery/development interface', Drug Discovery Today, Vol. 2, pp.436-444.
10. Kola, I. and Landis, J. (2004) 'Can the pharmaceutical industry reduce attrition rates?', Nature Reviews Dug Discovery, Vol. 3, pp.711-716.
11. Koza, J.R. (1992) Genetic Programming: On the Programming of Computers by Means of Natural Selection, MIT Press, Cambridge, MA, USA.
12. Koza, J.R. (2010) 'Human-competitive results produced by genetic programming', Genetic Programming and Evolvable Machines, Vol. 11, pp.251-284.
13. Langdon, W.B. and Barrett, S.J. (2004) 'Genetic Programming in data mining for drug discovery', Evolutionary Computing in Data Mining, Springer-Verlag, Berlin, Germany, pp.211-235.
14. Langdon, W.B. and Poli, R. (2002) Foundations of Genetic Programming, Springer, Berlin, Heidelberg, New York.
15. Luke, S. and Panait, L. (2002) 'Lexicographic parsimony pressure', in Langdon, W.B., Cantú-Paz, E., Mathias, K.E., Roy, R., Davis, D., Poli, R., Balakrishnan, K., Honavar, V., Rudolph, G., Wegener, J., Bull, L., Potter, M.A., Schultz, A.C., Miller, J.F., Burke, E.K. and Jonoska, N. (Eds.): GECCO 2002: Proceedings of the Genetic and Evolutionary Computation Conference, 9-13 July, Morgan Kaufmann Publishers, New York, pp.829-836.
16. O'Neill, M., Vanneschi, L., Gustafson, S. and Banzhaf, W. (2010) 'Open issues in genetic programming', Genetic Programming and Evolvable Machines, Vol. 11, pp.339-363.
17. Poli, R., Langdon, W.B. and Dignum, S. (2007) 'On the limiting distribution of program sizes in tree-based genetic programming', in Ebner, M., O'Neill, M., Ekárt, A., Vanneschi, L. and Esparcia Alcázar, A.I. (Eds.): Proceedings of the 10th European Conference on Genetic Programming, Volume 4445 of Lecture Notes in Computer Science, 11-13 April, Springer, Valencia, Spain, pp.193-204.
18. Poli, R., Langdon, W.B. and McPhee, N.F. (2008a) A Field Guide to Genetic Programming (with contributions by J.R. Koza), Published via http://lulu.com and freely available at http://www.gp-field-guide.org.uk
19. Poli, R., McPhee, N.F. and Vanneschi, L. (2008b) 'The impact of population size on code growth in GP: analysis and empirical validation', in Keijzer, M., Antoniol, G., Congdon, C.B., Deb, K., Doerr, B., Hansen, N., Holmes, J.H., Hornby, G.S., Howard, D., Kennedy, J., Kumar, S., Lobo, F.G., Miller, J.F., Moore, J., Neumann, F., Pelikan, M., Pollack, J., Sastry, K., Stanley, K., Stoica, A., Talbi, E-G. and Wegener, I. (Eds.): GECCO '08: Proceedings of the 10th Annual Conference on Genetic and Evolutionary Computation, 12-16 July, ACM, Atlanta, GA, USA, pp.1275-1282.
20. Silva, S. (2008) Controlling Bloat: Individual and Population Based Approaches in Genetic Programming, PhD Thesis, Coimbra University, April, Portugal.
21. Silva, S. and Costa, E. (2009) 'Dynamic limits for bloat control in genetic programming and a review of past and current bloat theories', Genetic Programming and Evolvable Machines, Vol. 10, No. 2, pp.141-179.
22. Silva, S. and Dignum, S. (2009) 'Extending operator equalisation: Fitness based self adaptive length distribution for bloat free GP', in Vanneschi, L., Gustafson, S., Moraglio, A., De Falco, I. and Ebner, M. (Eds.): Proceedings of the 12th European Conference on Genetic Programming, EuroGP2009, Springer, Tübingen, Germany, pp.159-170.
23. Silva, S. and Vanneschi, L. (2009) 'Operator equalisation, bloat and overfitting. A study on human oral bioavailability prediction', in Raidl, G., Rothlauf, F., Squillero, G., Drechsler, R., Stuetzle, T., Birattari, M., Congdon, C.B., Middendorf, M., Blum, C., Cotta, C., Bosman, P., Grahl, J., Knowles, J., Corne, D., Beyer, H-G., Stanley, K., Miller, J.F., van Hemert, J., Lenaerts, T., Ebner, M., Bacardit, J., O'Neill, M., Di Penta, M., Doerr, B., Jansen, T., Poli, R. and Alba, E. (Eds.): GECCO 2009: Proceedings of the 11th Annual Conference on Genetic and Evolutionary Computation, ACM Press, Montreal, Canada, pp.1115-1122.
24. Simulation Plus Inc. (2006) A Company that Uses Both Statistical Methods and Differential Equations based Simulations for ADME Parameter Estimation, For more information see http://www.simulationsplus.com
25. Van de Waterbeemd, H. and Rose, S. (2003) 'Quantitative approaches to structure-Activity relationships', 2nd ed., in Wermuth, L.G. (Ed.): The Practice of Medicinal Chemistry, Academic Press, pp.351-369.
26. Vanneschi, L. and Silva, S. (2009) 'Using operator equalisation for prediction of drug toxicity with genetic programming', in Lopes, L.S., Lau, N., Mariano, P. and Rocha, L.M. (Eds.): Progress in Artificial Intelligence, 14th Portuguese Conference on Artificial Intelligence, EPIA 2009, Volume 5816 of LNAI, 12-15 October, Springer, Aveiro, Portugal, pp.65-76.
27. Vanneschi, L., Castelli, M. and Silva, S. (2010) 'Measuring bloat, overfitting and functional complexity in genetic programming', GECCO'10: Proceedings of the 12th Annual conference on Genetic and Evolutionary Computation, ACM, Portland, OR, USA, pp.877-884.
28. Yoshida, F. and Topliss, J.G. (2000) 'QSAR model for drug human oral bioavailability', Journal of Medicinal Chemistry, Vol. 43, pp.2575-2585.
29. Zechman, E.M. and Ranjithan, S.R. (2005) 'Coevolutionary. Multipopulation cooperative coevolutionary programming (MCCP) to enhance design innovation', in Beyer, H-G., O'Reilly, U-M., Arnold, D.V., Banzhaf, W., Blum, C., Bonabeau, E.W., Cantú-Paz, E., Dasgupta, D., Deb, K., Foster, J.A., de Jong, E.D., Lipson, H., Llora, X., Mancoridis, S., Pelikan, M., Raidl, G.R., Soule, T., Tyrrell, A.M., Watson, J-P. and Zitzler, E. (Eds.): Proceedings of the Genetic and Evolutionary Computation Conference, ACM, Washington, DC, USA, pp.1641-1648.