Multiobjective Optimization Based-Approach for Discovering Novel Cancer Therapies

Solid tumors must recruit new blood vessels for growth and maintenance. Discovering drugs that block tumor-induced development of new blood vessels (angiogenesis) is an important approach in cancer treatment. The complexity of angiogenesis presents both challenges and opportunities for cancer therapies. Intuitive approaches, such as blocking VegF activity, have yielded important therapies. But there maybe opportunities to alter nonintuitive targets either alone or in combination. This paper describes the development of a high-fidelity simulation of angiogenesis and uses this as the basis for a parallel search-based approach for the discovery of novel potential cancer treatments that inhibit blood vessel growth. Discovering new therapies is viewed as a multiobjective combinatorial optimization over two competing objectives: minimizing the estimated cost of practically developing the intervention while minimizing the simulated oxygen provided to the tumor by angiogenesis. Results show the effectiveness of the search process by finding interventions that are currently in use, and more interestingly, discovering potential new approaches that are nonintuitive yet effective.

[1]  Aleksander S. Popel,et al.  Targeting Neuropilin-1 to Inhibit VEGF Signaling in Cancer: Comparison of Therapeutic Approaches , 2006, PLoS Comput. Biol..

[2]  Curzio Ruegg,et al.  Anti-angiogenic therapies in cancer: achievements and open questions. , 2007, Bulletin du cancer.

[3]  Riccardo Poli,et al.  Fitness Causes Bloat , 1998 .

[4]  Mahmoud A. Abo-Sinna,et al.  An algorithm for generating efficient solutions of multiobjective dynamic programming problems , 1995 .

[5]  R. Finley,et al.  New Directions in the Treatment of Cancer: Inhibition of Signal Transduction , 2002 .

[6]  Z. Agur,et al.  A computer algorithm describing the process of vessel formation and maturation, and its use for predicting the effects of anti-angiogenic and anti-maturation therapy on vascular tumor growth , 2004, Angiogenesis.

[7]  Yuji Shiba,et al.  Models for the study of angiogenesis. , 2008, Current pharmaceutical design.

[8]  G. Papoian,et al.  The stochastic dynamics of filopodial growth. , 2007, Biophysical journal.

[9]  Aleksander S Popel,et al.  A computational model of oxygen transport in skeletal muscle for sprouting and splitting modes of angiogenesis. , 2006, Journal of theoretical biology.

[10]  Alex Small,et al.  Stochastic modeling of tumor induced angiogenesis in a heterogeneous medium, the extracellular matrix , 2006, 2006 International Conference of the IEEE Engineering in Medicine and Biology Society.

[11]  Ujjwal Maulik,et al.  A Simulated Annealing-Based Multiobjective Optimization Algorithm: AMOSA , 2008, IEEE Transactions on Evolutionary Computation.

[12]  J. Sherratt,et al.  Intercellular adhesion and cancer invasion: a discrete simulation using the extended Potts model. , 2002, Journal of theoretical biology.

[13]  Peter J. Fleming,et al.  An Overview of Evolutionary Algorithms in Multiobjective Optimization , 1995, Evolutionary Computation.

[14]  Roeland M. H. Merks,et al.  Cell-Oriented Modeling of In Vitro Capillary Development , 2004, ACRI.

[15]  Aleksander S. Popel,et al.  Multi-scale Computational Models of Pro-angiogenic Treatments in Peripheral Arterial Disease , 2007, Annals of Biomedical Engineering.

[16]  B. Suman,et al.  A survey of simulated annealing as a tool for single and multiobjective optimization , 2006, J. Oper. Res. Soc..

[17]  Yi Jiang,et al.  Topography of Extracellular Matrix Mediates Vascular Morphogenesis and Migration Speeds in Angiogenesis , 2009, PLoS Comput. Biol..

[18]  P. Carmeliet,et al.  Angiogenesis in cancer and other diseases , 2000, Nature.

[19]  Roeland M. H. Merks,et al.  Cell elongation is key to in silico replication of in vitro vasculogenesis and subsequent remodeling. , 2006, Developmental biology.

[20]  T. Maciag,et al.  Serial propagation of human endothelial cells in vitro , 1981, The Journal of cell biology.

[21]  Jesús A. Izaguirre,et al.  COMPUCELL, a multi-model framework for simulation of morphogenesis , 2004, Bioinform..

[22]  P. Hogeweg,et al.  Evolving mechanisms of morphogenesis: on the interplay between differential adhesion and cell differentiation. , 2000, Journal of theoretical biology.

[23]  Paulien Hogeweg,et al.  Moving Forward Moving Backward: Directional Sorting of Chemotactic Cells due to Size and Adhesion Differences , 2006, PLoS Comput. Biol..

[24]  Aditi Chattopadhyay,et al.  A simulated annealing technique for multiobjective optimization of intelligent structures , 1994 .

[25]  P. Maini,et al.  MODELLING THE RESPONSE OF VASCULAR TUMOURS TO CHEMOTHERAPY: A MULTISCALE APPROACH , 2006 .

[26]  J. D. B. MACDOUGALL,et al.  Diffusion Coefficient of Oxygen through Tissues , 1967, Nature.

[27]  K. Alitalo,et al.  VEGF guides angiogenic sprouting utilizing endothelial tip cell filopodia , 2003, The Journal of cell biology.

[28]  Napoleone Ferrara,et al.  Bevacizumab (Avastin), a humanized anti-VEGF monoclonal antibody for cancer therapy. , 2005, Biochemical and biophysical research communications.

[29]  Napoleone Ferrara,et al.  Angiogenesis as a therapeutic target , 2005, Nature.

[30]  A. Jemal,et al.  Cancer Statistics, 2008 , 2008, CA: a cancer journal for clinicians.

[31]  P. Maini,et al.  Modelling aspects of cancer dynamics: a review , 2006, Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences.

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

[33]  H M Byrne,et al.  A mathematical model to study the effects of drug resistance and vasculature on the response of solid tumors to chemotherapy. , 2000, Mathematical biosciences.

[34]  Roeland M. H. Merks,et al.  Contact-Inhibited Chemotaxis in De Novo and Sprouting Blood-Vessel Growth , 2005, PLoS Comput. Biol..

[35]  Keith A. Seffen,et al.  A SIMULATED ANNEALING ALGORITHM FOR MULTIOBJECTIVE OPTIMIZATION , 2000 .

[36]  Napoleone Ferrara,et al.  Antiangiogenic Therapy for Cancer: An Update , 2007, Cancer journal.

[37]  Glazier,et al.  Simulation of the differential adhesion driven rearrangement of biological cells. , 1993, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[38]  Holger Gerhardt,et al.  Dll4 signalling through Notch1 regulates formation of tip cells during angiogenesis , 2007, Nature.

[39]  S. McDougall,et al.  Mathematical modeling of tumor-induced angiogenesis. , 2006, Annual review of biomedical engineering.

[40]  H. Moskowitz,et al.  Generalized dynamic programming for multicriteria optimization , 1990 .

[41]  Roeland M. H. Merks,et al.  A cell-centered approach to developmental biology , 2005 .

[42]  S. McDougall,et al.  Mathematical modelling of dynamic adaptive tumour-induced angiogenesis: clinical implications and therapeutic targeting strategies. , 2006, Journal of theoretical biology.

[43]  Ian Walker,et al.  Do molecularly targeted agents in oncology have reduced attrition rates? , 2009, Nature Reviews Drug Discovery.

[44]  Nasim Akhtar,et al.  Angiogenesis assays: a critical overview. , 2003, Clinical chemistry.

[45]  Ricky T. Tong,et al.  Effect of vascular normalization by antiangiogenic therapy on interstitial hypertension, peritumor edema, and lymphatic metastasis: insights from a mathematical model. , 2007, Cancer research.

[46]  Rangasami L. Kashyap,et al.  Building Skeleton Models via 3-D Medial Surface/Axis Thinning Algorithms , 1994, CVGIP Graph. Model. Image Process..

[47]  P. Maini,et al.  A cellular automaton model for tumour growth in inhomogeneous environment. , 2003, Journal of theoretical biology.

[48]  Aaron R Dinner,et al.  Lattice model for self-assembly with application to the formation of cytoskeletal-like structures. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[49]  Javier González-Gallego,et al.  Antiangiogenic drugs: current knowledge and new approaches to cancer therapy. , 2008, Journal of pharmaceutical sciences.

[50]  Takashi Urano,et al.  Angiopoietins and angiopoietin-like proteins in angiogenesis. , 2006, Endothelium : journal of endothelial cell research.

[51]  B. Stewart,et al.  World Cancer Report , 2003 .

[52]  B. Sleeman,et al.  Mathematical modeling of capillary formation and development in tumor angiogenesis: Penetration into the stroma , 2001, Bulletin of mathematical biology.

[53]  S. McDougall,et al.  Mathematical modelling of flow through vascular networks: Implications for tumour-induced angiogenesis and chemotherapy strategies , 2002, Bulletin of mathematical biology.

[54]  Yi Jiang,et al.  A cell-based model exhibiting branching and anastomosis during tumor-induced angiogenesis. , 2007, Biophysical journal.

[55]  Douglas B. Kell,et al.  Multiobjective Optimization in Bioinformatics and Computational Biology , 2007, IEEE ACM Trans. Comput. Biol. Bioinform..

[56]  Christopher C W Hughes,et al.  Crosstalk between vascular endothelial growth factor, notch, and transforming growth factor-beta in vascular morphogenesis. , 2008, Circulation research.

[57]  R. K. Ursem Multi-objective Optimization using Evolutionary Algorithms , 2009 .

[58]  Frank B Gertler,et al.  Filopodia: The Fingers That Do the Walking , 2007, Science's STKE.

[59]  W. Stetler-Stevenson,et al.  Matrix metalloproteinases in angiogenesis: a moving target for therapeutic intervention. , 1999, The Journal of clinical investigation.

[60]  Shayn M Peirce,et al.  Computational and Mathematical Modeling of Angiogenesis , 2008, Microcirculation.

[61]  A J Hayes,et al.  Antivascular therapy: a new approach to cancer treatment , 1999, BMJ.

[62]  G. Déléris,et al.  Vascular endothelial cell growth factor (VEGF), an emerging target for cancer chemotherapy. , 2003, Current medicinal chemistry. Anti-cancer agents.

[63]  Salvatore Torquato,et al.  Modeling the effects of vasculature evolution on early brain tumor growth. , 2006, Journal of theoretical biology.

[64]  Lothar Thiele,et al.  Comparison of Multiobjective Evolutionary Algorithms: Empirical Results , 2000, Evolutionary Computation.