Multi-Objective Optimization of Cancer Chemotherapy Using Swarm Intelligence

Cancer chemotherapy aims at achieving a number of treatment goals, not all of which are commensurate. Because of this, the problem of chemotherapy optimization necessitates the use of multi-objective optimization methods. The techniques based on swarm intelligence have certain features that make them applicable and effective in addressing multiple treatment objectives of cancer chemotherapy. This paper demonstrates the adaptive capabilities of particle swarm optimization (PSO) that enables this bio-inspired metaheuristic to carry out an efficient search for both effective and versatile chemotherapy treatments. of the tumour reduction criterion - that is, how effectively they reduce the overall tumour burden during the treatment period. Although tumour reduction, and ideally elimination, remains the primary objective of cancer chemotherapy, its achievement is not always possible due to various medical constraints. It is essential therefore to provide oncologists with the option to change the objective of treatment optimization from finding the best curative treatment to developing a good controlling (palliative) treatment capable of extending the patient survival time (PST) or the quality of patients' lives. The authors have successfully explored the possibility of multi- objective optimization of cancer chemotherapy in their previous work (7), but confined their study to the domain of genetic algorithms only. Given inferior performance of this optimization technique in comparison with particle swarm optimization (PSO) and estimation of distribution algorithms (EDAs), it seems logical to revive the multi-objective approach to cancer chemotherapy optimization in the context of more efficient heuristics with the purpose to enhance the optimization facility of the developed decision support system for oncologists.

[1]  Albert Y. Zomaya,et al.  Handbook Of Bioinspired Algorithms And Applications (Chapman & Hall/Crc Computer & Information Science) , 2005 .

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

[3]  R. L. Collins,et al.  A Minimal Technology Routing System for Meals on Wheels , 1983 .

[4]  Carlos A. Coello Coello,et al.  Applications of multi-objective evolutionary algorithms in economics and finance: A survey , 2007, 2007 IEEE Congress on Evolutionary Computation.

[5]  Max E. Valentinuzzi.  Handbook of bioinspired algorithms and applications , 2006, BioMedical Engineering OnLine.

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

[7]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[8]  John Holland,et al.  Adaptation in Natural and Artificial Sys-tems: An Introductory Analysis with Applications to Biology , 1975 .

[9]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[10]  Yu-Hsin Liu.  A Scatter Search Based Approach with Approximate Evaluation for the Heterogeneous Probabilistic Traveling Salesman Problem , 2006, 2006 IEEE International Conference on Evolutionary Computation.

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

[12]  Keshav P. Dahal,et al.  Portfolio optimization using multi-obj ective genetic algorithms , 2007, 2007 IEEE Congress on Evolutionary Computation.

[13]  Joshua D. Knowles,et al.  Memetic Algorithms for Multiobjective Optimization: Issues, Methods and Prospects , 2004 .

[14]  Ho-Hyun Park,et al.  Parallel hybrid evolutionary computation: Automatic tuning of parameters for parallel gene expression programming , 2008, Appl. Math. Comput..

[15]  Candida Ferreira,et al.  Analyzing the Founder Effect in Simulated Evolutionary Processes Using Gene Expression Programming , 2002, HIS.

[16]  Jeffrey Horn,et al.  Handbook of evolutionary computation , 1997 .

[17]  Xin Yao,et al.  Multi-objective Ensemble Construction , Learning and Evolution , 2006 .

[18]  Shengxiang Yang,et al.  Evolutionary Computation in Dynamic and Uncertain Environments , 2007, Studies in Computational Intelligence.

[19]  Kwong-Sak Leung,et al.  A Memetic Algorithm for Multiple-Drug Cancer Chemotherapy Schedule Optimization , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[20]  Ann Melissa Campbell.  Aggregation for the probabilistic traveling salesman problem , 2006, Comput. Oper. Res..

[21]  Dimitris Bertsimas,et al.  Computational Approaches to Stochastic Vehicle Routing Problems , 1995, Transp. Sci..

[22]  Carlos A. Coello Coello,et al.  A Study of Techniques to Improve the Efficiency of a Multi-Objective Particle Swarm Optimizer , 2007, Evolutionary Computation in Dynamic and Uncertain Environments.

[23]  John R. Koza,et al.  Genetic programming - on the programming of computers by means of natural selection , 1993, Complex adaptive systems.

[24]  Yoav Freund,et al.  Boosting a weak learning algorithm by majority , 1990, COLT '90.

[25]  Jean-Yves Potvin,et al.  Diversification strategies in local search for a nonbifurcated network loading problem , 2002, Eur. J. Oper. Res..

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

[27]  Ed Keedwell,et al.  Genetic Algorithms for Gene Expression Analysis , 2003, EvoWorkshops.

[28]  Peter Vamplew,et al.  Accelerating Real-Valued Genetic Algorithms Using Mutation-with-Momentum , 2005, Australian Conference on Artificial Intelligence.

[29]  José Antonio Lozano,et al.  A multiobjective approach to the portfolio optimization problem , 2005, 2005 IEEE Congress on Evolutionary Computation.

[30]  Dimitris Bertsimas,et al.  The probabilistic vehicle routing problem , 1988 .

[31]  Marco Chiarandini,et al.  Synchronized permutation tests in replicated I×J designs , 2007 .

[32]  Elise Miller-Hooks,et al.  Approximate Procedures for Probabilistic Traveling Salesperson Problem , 2004 .

[33]  L. Platzman,et al.  Heuristics Based on Spacefilling Curves for Combinatorial Problems in Euclidean Space , 1988 .

[34]  William E. Hart,et al.  Recent Advances in Memetic Algorithms , 2008 .

[35]  K. Praveen Kumar,et al.  Memetic NSGA - a multi-objective genetic algorithm for classification of microarray data , 2007, 15th International Conference on Advanced Computing and Communications (ADCOM 2007).

[36]  Yu-Hsin Liu.  Diversified local search strategy under scatter search framework for the probabilistic traveling salesman problem , 2008, Eur. J. Oper. Res..

[37]  Yu-Hsin Liu.  A hybrid scatter search for the probabilistic traveling salesman problem , 2007, Comput. Oper. Res..

[38]  Richard J. Bauer,et al.  Genetic Algorithms and Investment Strategies , 1994 .

[39]  Edward Keedwell,et al.  Intelligent Bioinformatics: The Application of Artificial Intelligence Techniques to Bioinformatics Problems , 2005 .

[40]  M. Dorigo,et al.  Ant colony optimization and local search for the probabilistic traveling salesman problem: a case study in stochastic combinatorial optimization , 2006 .

[41]  Bþ KHI,et al.  Classification of Two-Class Cancer Data Reliably Using , .

[42]  Marco Laumanns,et al.  SPEA2: Improving the strength pareto evolutionary algorithm , 2001 .

[43]  Cândida Ferreira,et al.  Gene Expression Programming: A New Adaptive Algorithm for Solving Problems , 2001, Complex Syst..

[44]  Jürgen Branke,et al.  Solving the Probabilistic TSP with Ant Colony Optimization , 2004, J. Math. Model. Algorithms.

[45]  Goldberg,et al.  Genetic algorithms , 1993, Robust Control Systems with Genetic Algorithms.

[46]  Heiko Wersing,et al.  Exploiting ensemble diversity for automatic feature extraction , 2002, Proceedings of the 9th International Conference on Neural Information Processing, 2002. ICONIP '02..

[47]  Arthur Weiss,et al.  ZAP-70: A 70 kd protein-tyrosine kinase that associates with the TCR ζ chain , 1992, Cell.

[48]  Philippe Artzner,et al.  Coherent Measures of Risk , 1999 .

[49]  Patrick Jaillet,et al.  Probabilistic Traveling Salesman Problems , 1985 .

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

[51]  Jean-Yves Potvin,et al.  Genetic Algorithms for the Traveling Salesman Problem , 2005 .

[52]  Jiang Wu,et al.  Adaptive Gene Expression Programming Algorithm Based on Cloud Model , 2008, 2008 International Conference on BioMedical Engineering and Informatics.

[53]  J. Mesirov,et al.  Molecular classification of cancer: class discovery and class prediction by gene expression monitoring. , 1999, Science.

[54]  T. Fink,et al.  Characterization of the probabilistic traveling salesman problem. , 2000, Physical review. E, Statistical, nonlinear, and soft matter physics.

[55]  H. Mahmassani,et al.  GLOBAL MAXIMUM LIKELIHOOD ESTIMATION PROCEDURE FOR MULTINOMIAL PROBIT (MNP) MODEL PARAMETERS , 2000 .

[56]  Anne Lohrli.  Chapman and Hall , 1985 .

[57]  Dietmar Maringer,et al.  Portfolio management with heuristic optimization , 2005 .

[58]  Carlos A. Coello Coello,et al.  Handling multiple objectives with particle swarm optimization , 2004, IEEE Transactions on Evolutionary Computation.

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

[60]  Lawrence. Davis,et al.  Handbook Of Genetic Algorithms , 1990 .

[61]  Jun Zhu,et al.  A novel method for real parameter optimization based on Gene Expression Programming , 2009, Appl. Soft Comput..

[62]  M. Gilli,et al.  A Global Optimization Heuristic for Portfolio Choice with VaR and Expected Shortfall , 2002 .

[63]  Kay Chen Tan,et al.  A Multiobjective Memetic Algorithm Based on Particle Swarm Optimization , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[64]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[65]  Hitoshi Iba,et al.  Inference of gene regulatory model by genetic algorithms , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[66]  John A. W. McCall,et al.  Smart problem solving environment for medical decision support , 2005, GECCO '05.

[67]  D. Bertsimas.  Probabilistic combinatorial optimization problems , 1988 .

[68]  L. Darrell Whitley,et al.  Scheduling Problems and Traveling Salesmen: The Genetic Edge Recombination Operator , 1989, International Conference on Genetic Algorithms.

[69]  Kay Chen Tan,et al.  Evolutionary multi-objective portfolio optimization in practical context , 2008, Int. J. Autom. Comput..

[70]  Yu-Hsin Liu,et al.  An Evolutionary Algorithm with Diversified Crossover Operator for the Heterogeneous Probabilistic TSP , 2007, MDAI.

[71]  Graham K. Rand,et al.  Optimisation Theory—Applications in OR and Economics. , 1988 .

[72]  C W Turck,et al.  ZAP-70: a 70 kd protein-tyrosine kinase that associates with the TCR zeta chain. , 1992, Cell.

[73]  Patrick Jaillet,et al.  A Priori Optimization , 1990, Oper. Res..

[74]  D. Bertsimas,et al.  Further results on the probabilistic traveling salesman problem , 1993 .

[75]  Yu-Hsin Liu,et al.  A memetic algorithm for the probabilistic traveling salesman problem , 2008, 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence).

[76]  Jon Danielsson,et al.  Optimal Portfolio Allocation Under a Probabilistic Risk Constraint and the Incentives for Financial Innovation , 2001 .

[77]  Patrick Jaillet,et al.  A Priori Solution of a Traveling Salesman Problem in Which a Random Subset of the Customers Are Visited , 1988, Oper. Res..

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