Title :
A Memetic Algorithm for Multiple-Drug Cancer Chemotherapy Schedule Optimization
Author :
Tse, Sui-Man ; Liang, Yong ; Leung, Kwong-Sak ; Lee, Kin-Hong ; Mok, Tony Shu-Kam
Author_Institution :
Dept. of Comput. Sci. & Eng., Chinese Univ. of Hong Kong
Abstract :
This correspondence introduces a multidrug cancer chemotherapy model to simulate the possible response of the tumor cells under drug administration. We formulate the model as an optimal control problem. The algorithm in this correspondence optimizes the multidrug cancer chemotherapy schedule. The objective is to minimize the tumor size under a set of constraints. We combine the adaptive elitist genetic algorithm with a local search algorithm called iterative dynamic programming (IDP) to form a new memetic algorithm (MA-IDP) for solving the problem. MA-IDP has been shown to be very efficient in solving the multidrug scheduling optimization problem
Keywords :
cancer; drugs; dynamic programming; genetic algorithms; iterative methods; optimal control; patient treatment; search problems; tumours; genetic algorithm; iterative dynamic programming; local search algorithm; memetic algorithm; multiple-drug cancer chemotherapy model; optimal control problem; schedule optimization problem; tumor cell; Cancer; Drugs; Genetic algorithms; Heuristic algorithms; Iterative algorithms; Neoplasms; Optimal control; Optimal scheduling; Scheduling algorithm; Tumors; Drug scheduling (cancer) model; evolutionary algorithms (EAs); hybrid genetic algorithm–local search (GA–LS); iterative dynamic programming (IDP); memetic algorithms (MAs); optimal control; Algorithms; Antineoplastic Combined Chemotherapy Protocols; Artificial Intelligence; Biomimetics; Computer Simulation; Drug Administration Schedule; Drug Therapy, Computer-Assisted; Humans; Models, Biological; Neoplasms; Software; Systems Theory;
Journal_Title :
Systems, Man, and Cybernetics, Part B: Cybernetics, IEEE Transactions on
DOI :
10.1109/TSMCB.2006.883265