A memetic algorithm for multiple-drug cancer chemotherapy schedule optimization

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics

Volumn 37, Issue 1, 2007, Pages 84-91

  Tse, Sui Man ^a   Liang, Yong ^a,b   Leung, Kwong Sak ^a   Lee, Kin Hong ^a   Mok, Tony Shu Kam ^a  

^a CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

^b SHANTOU UNIVERSITY   (China)

Author keywords

Drug scheduling (cancer) model; Evolutionary algorithms (EAs); Hybrid genetic algorithm local search (GA LS); Iterative dynamic programming (IDP); Memetic algorithms (MAs); Optimal control

Indexed keywords

DYNAMIC PROGRAMMING; EVOLUTIONARY ALGORITHMS; GENETIC ALGORITHMS; ITERATIVE METHODS; OPTIMAL CONTROL SYSTEMS; OPTIMIZATION; SCHEDULING ALGORITHMS;

HYBRID GENETIC ALGORITHM; ITERATIVE DYNAMIC PROGRAMMING (IDP); LOCAL SEARCH; MEMETIC ALGORITHMS (MAS); MULTIDRUG CANCER CHEMOTHERAPHY SCHEDULE; MULTIPLE-DRUG CANCER CHEMOTHERAPY; SCHEDULE OPTIMIZATION;

CHEMOTHERAPY;

ANTINEOPLASTIC AGENT;

ALGORITHM; ARTIFICIAL INTELLIGENCE; BIOLOGICAL MODEL; BIOMIMETICS; COMPUTER ASSISTED DRUG THERAPY; COMPUTER PROGRAM; COMPUTER SIMULATION; DRUG ADMINISTRATION; HUMAN; LETTER; METABOLISM; METHODOLOGY; NEOPLASM; SYSTEMS THEORY;

ALGORITHMS; ANTINEOPLASTIC COMBINED CHEMOTHERAPY PROTOCOLS; ARTIFICIAL INTELLIGENCE; BIOMIMETICS; COMPUTER SIMULATION; DRUG ADMINISTRATION SCHEDULE; DRUG THERAPY, COMPUTER-ASSISTED; HUMANS; MODELS, BIOLOGICAL; NEOPLASMS; SOFTWARE; SYSTEMS THEORY;

EID: 33847676312     PISSN: 10834419     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSMCB.2006.883265     Document Type: Article

References (31)

1. M. Abundo and C. Rossi, "Numerical simulation of a stochastic model for cancerous cells submitted to chemotherapy," J. Math. Biol., vol. 27, no. 1, pp. 81-90, 1989.
2. N. K. Bambha, S. S. Bhattacharyya, J. Teich, and E. Zitzler, "Systematic integration of parameterized local search into evolutionary algorithms," IEEE Trans. Evol. Comput., vol. 8, no. 2, pp. 137-154, Apr. 2004.
3. E. Bellman, Dynamic Programming. Princeton, NJ: Princeton Univ. Press, 1957.
4. Y. Biran and B. McInnis, "Optimal control of bilinear systems: Time-varying effects of cancer drugs," Automatica, vol. 15, no. 3, pp. 325-329, May 1979.
5. J. L. Boldrini and M. I. S. Costa, "Therapy burden, drug resistance, and optimal treatment regimen for cancer chemotherapy," IMA J. Math. Appl. Med. Biol., vol. 17, no. 1, pp. 33-51, Mar. 2000.
6. E. K. Burke, G. Kendall, and E. Soubeiga, "A tabu-search hyperheuristic for timetabling and rostering," J. Heuristics, vol. 9, no. 6, pp. 451-470, 2003.
7. E. F. Carrasco and J. R. Banga, "Dynamic optimization of batch reactors using adaptive stochastic algorithms," Ind. Eng. Chem. Res., vol. 36, no. 6, pp. 2252-2261, 1997.
8. M. I. S. Costa, J. L. Boldrini, and R. C. Bassanezi, "Drug kinetics and drug resistance in optimal chemotherapy," Math. Biosci., vol. 125, no. 2, pp. 191-209, Feb. 1995.
9. L. G. de Pillis and A. E. Radunskaya, "A mathematical tumor model with immune resistance and drug therapy: An optimal control approach," Theor. Med., vol. 3, pp. 79-100, 2001.
10. M. Eisen, Mathematical Models in Cell Biology and Cancer Chemotherapy, Lecture Notes in Bioinformatics. New York: Springer-Verlag, 1979.
11. S. N. Gardner, "Cell cycle phase-specific chemotherapy: Computation methods for guiding treatment," Cell Cycle, vol. 1, no. 6, pp. 369-374, Nov./Dec. 2002.
12. H. Ishibuchi, T. Yoshida, and T. Murata, "Balance between genetic search and local search in memetic algorithms for multiobjective permutation flowshop, scheduling," IEEE Trans. Evol. Comput., vol. 7, no. 2, pp. 204-223, Apr. 2003.
13. N. Krasnogor and J. E. Smith, "A tutorial for competent memetic algorithms: Model, taxonomy and design issues," IEEE Trans. Evol. Comput., vol. 9, no. 5, pp. 474-488, Oct. 2005.
14. U. Ledzewicz and Schättler, "Optimal bang-bang controls for a two-compartment model in cancer chemotherapy," J. Optim. Theory Appl., vol. 114, no. 3, pp. 609-637, Sep. 2002.
15. K.-S. Leung and Y. Liang, "Adaptive elitist-population based genetic algorithm for multimodal function optimization," in Proc. GECCO, 2003, pp. 1160-1171.
16. Y. Liang, K.-S. Leung, and T. S.-K. Mok, "A novel evolutionary drug scheduling model in cancer chemotherapy," IEEE Trans. Inf. Technol. Biomed., vol. 10, no. 2, pp. 237-245, 2006.
17. R. Luus and B. Bojkov, "Global optimization of the bifunctional catalyst problem," Can. J. Chem. Eng., vol. 72, pp. 160-163, 1994.
18. R. Luus, J. Dittrich, and F. J. Keil, "Multiplicity of solutions in the optimization of a bifunctional catalyst blend in a tubular reactor," Can. J. Chem. Eng., vol. 70, no. 4, pp. 780-785, 1992.
19. R. Luus, F. Hartig, and F. Keil, "Optimal control of batch reactors by iterative dynamic programming," J. Process Control, vol. 4, no. 4, p. 218, 1994.
20. R. Luus, "Iterative dynamic programming," in Monographs and Surveys in Pure and Applied Mathematics. London, U.K.: Chapman & Hall, 2000.
21. R. Luus, "Optimal control by dynamic programming using accessible grid points and region reduction," Hung. J. Ind. Chem., vol. 17, no. 4, pp. 523-543, 1989.
22. R. B. Martin, "Optimal control drug scheduling of cancer chemotherapy," Automatica, vol. 28, no. 6, pp. 1113-1123, Nov. 1992.
23. R. Martin and K. L. Teo, Optimal Control of Drug Administration in Cancer Chemotherapy. Singapore: World Scientific, 1994, ch. 9, pp. 112-141.
24. Z. Michalewicz, J. B. Krawczyk, M. Kazenti, and C. Z. Janikow, "Genetic algorithms and optimal control problems," in Proc. IEEE Conf. Decision and Control, Dec. 1990, vol. 3, pp. 1664-1666.
25. Y. S. Ong and A. J. Keane, "Meta-Lamarckian learning in memetic algorithms," IEEE Trans. Evol. Comput., vol. 8, no. 2, pp. 99-110, Apr. 2004.
26. Y. S. Ong, M. H. Lim, N. Zhu, and K. W. Wong, "Classification of adaptive memetic algorithms: A comparative study," IEEE Trans. Syst., Man Cybern. B, Cybern., vol. 36, no. 1, pp. 141-152, Feb. 2006.
27. J. C. Panetta and J. Adam, "A mathematical model of cycle-specific chemotherapy," Math. Comput. Model., vol. 22, no. 2, pp. 67-82, Jul. 1995.
28. A. Rundell, R. DeCarlos, V. Balakrishnan, and H. HogenEsch, "Systematic method for determining intravenous drug treatment strategies aiding the humoral immune response," IEEE Trans. Biomed. Eng., vol. 45, no. 4, pp. 429-439, Apr. 1998.
29. M. Villasana and G. Ochoa, "Heuristic design of cancer chemotherapies," IEEE Trans. Evol. Comput., vol. 8, no. 6, pp. 513-521, Dec. 2004.
30. J. J. Westman, B. R. Fabijonas, D. L. Kern, and F. B. Hanson, "Cancer treatment using multiple chemotheraputic agents subject to drug resistance," in Proc. 15th Int. Symp. Mathematical Theory Networks and Syst., paper 27126, 2002.
31. J.J. Westman, B. R. Fabijonas, D. L. Kern, and F. B. Hanson, "Compartmental model for cancer evolution: Chemotherapy and drug resistance," Math. Biosci., 2001, submitted for publication.