Optimising cancer chemotherapy using an estimation of distribution algorithm and genetic algorithms

This paper presents a methodology for using heuristic search methods to optimise cancer chemotherapy. Specifically, two evolutionary algorithms - Population Based Incremental Learning (PBIL), which is an Estimation of Distribution Algorithm (EDA), and Genetic Algorithms (GAs) have been applied to the problem of finding effective chemotherapeutic treatments. To our knowledge, EDAs have been applied to fewer real world problems compared to GAs, and the aim of the present paper is to expand the application domain of this technique. We compare and analyse the performance of both algorithms and draw a conclusion as to which approach to cancer chemotherapy optimisation is more efficient and helpful in the decision-making activity led by the oncologists. Categories and Subject Descriptors I.2.8 [Artificial Intelligence]: Problem Solving, Control Methods, and Search ; G.3 [Probability and statistics]: Probabilistic algorithms, Stochastic processes ; J.3 [Life and Medical Sciences]: Health Gen...

• Type: Conference
• Year: 2006
• Where: GECCO
• Authors: Andrei Petrovski, Siddhartha Shakya, John A. W. McCall
• Keywords: Algorithms, Cancer Chemotherapy, Distribution Algorithms, GECCO 2006, Optimization