An application of a multivariate estimation of distribution algorithm to cancer chemotherapy

Chemotherapy treatment for cancer is a complex optimisation problem with a large number of interacting variables and constraints. A number of different heuristics have been applied to it with varying success. In this paper we expand on this by applying two estimation of distribution algorithms to the problem. One is UMDA and the other is hBOA, the first EDA using a multivariate probabilistic model to be applied to the chemotherapy problem. While instinct would lead us to predict that the more sophisticated algorithm would yield better performance on a complex problem like this, we show that it is outperformed by the algorithms using the simpler univariate model. We hypothesise that this is caused by the more sophisticated algorithm being impeded by the large number of interactions in the problem which though present, do not complicate the search for optima.

[1]  J. A. Lozano,et al.  Estimation of Distribution Algorithms: A New Tool for Evolutionary Computation , 2001 .

[2]  Edmund K. Burke,et al.  An evolutionary approach to cancer chemotherapy scheduling , 2007, Genetic Programming and Evolvable Machines.

[3]  Kwong-Sak Leung,et al.  Optimal Control of a Cancer Chemotherapy Problem with Different Toxic Elimination Processes , 2006, 2006 IEEE International Conference on Evolutionary Computation.

[4]  Andrei Petrovski,et al.  An application of genetic algorithms to chemotherapy treatment , 1998 .

[5]  David E. Goldberg,et al.  Hierarchical Bayesian Optimization Algorithm , 2006, Scalable Optimization via Probabilistic Modeling.

[6]  John A. W. McCall,et al.  Multi-objective Optimisation of Cancer Chemotherapy Using Evolutionary Algorithms , 2001, EMO.

[7]  Siddhartha Shakya,et al.  Optimising cancer chemotherapy using an estimation of distribution algorithm and genetic algorithms , 2006, GECCO '06.

[8]  H. Mühlenbein,et al.  From Recombination of Genes to the Estimation of Distributions I. Binary Parameters , 1996, PPSN.

[9]  John A. W. McCall,et al.  Statistical optimisation and tuning of GA factors , 2005, 2005 IEEE Congress on Evolutionary Computation.

[10]  Gabriela Ochoa,et al.  Heuristic design of cancer chemotherapies , 2004, IEEE Transactions on Evolutionary Computation.

[11]  Kok Lay Teo,et al.  Optimal Control of Drug Administration in Cancer Chemotherapy , 1993 .

[12]  J. Cassidy,et al.  Is it possible to design a logical development plan for an anti-cancer drug? , 1995 .

[13]  John A. W. McCall,et al.  Optimising Cancer Chemotherapy Using Particle Swarm Optimisation and Genetic Algorithms , 2004, PPSN.

[14]  Gary B. Fogel,et al.  Evolutionary Algorithms for Cancer Chemotherapy Optimization , 2007 .

[15]  Refael Hassin,et al.  Optimizing Chemotherapy Scheduling Using Local Search Heuristics , 2006, Oper. Res..

[16]  Kwong-Sak Leung,et al.  Automating the drug scheduling with different toxicity clearance in cancer chemotherapy via evolutionary computation , 2006, GECCO '06.

[17]  David E. Goldberg,et al.  Hierarchical BOA Solves Ising Spin Glasses and MAXSAT , 2003, GECCO.

[18]  Alden H. Wright,et al.  Efficient Linkage Discovery by Limited Probing , 2003, Evolutionary Computation.

[19]  David E. Goldberg,et al.  A Survey of Optimization by Building and Using Probabilistic Models , 2002, Comput. Optim. Appl..

[20]  T. Wheldon Mathematical models in cancer research , 1988 .

[21]  Tong Heng Lee,et al.  Automating the drug scheduling of cancer chemotherapy via evolutionary computation , 2002, Artif. Intell. Medicine.