Evolving Novel and Effective Treatment Plans in the Context of Infection Dynamics Models: Illustrated with HIV and HAART Therapy

  • Rebecca Haines
  • David Corne
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4193)


Several diseases involve complex interplay between an infection and the body’s defences. Concerning AIDS, for example, this corresponds to developments in the immune system’s responses and the HIV virus’ counter-responses. Treatment for such diseases involves, at specific times, delivery of an agent that inhibits the infection. We hypothesise that: given a credible model of the combined dynamics of infection and response, the timing and quantities involved in treatment can be valuably investigated using that model. In particular, we investigate searching for optimised treatment plans with an evolutionary algorithm (EA). Our test case is a cellular automaton (CA) model of HIV dynamics, extended to incorporate HAART therapy (a favoured HIV treatment).An EA is wrapped around this model, and searches for treatments that maximally delay onset of AIDS, given certain constraints. We find that significant improvements over default HAART strategy are readily discovered in this way.


Human Immunodeficiency Virus Human Immunodeficiency Virus Infection Cellular Automaton Human Immunodeficiency Virus Treatment Human Immunodeficiency Virus Virus 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Garrett, L.: New View of How HIV Works (1995),
  2. 2.
    The national institute of infectious diseases fact sheet,
  3. 3.
    Frost, K.R.: Amfar AIDS research,
  4. 4.
    Hethcote, H.W.: Modeling HIV Transmission and AIDS in the United States. Springer, Heidelberg (1992)MATHGoogle Scholar
  5. 5.
    Medic Eric, S., Daar, M.D., Jay, W., Marks, M.D.: Human Immunodeficiency Virus (HIV Management) (2004),
  6. 6.
    Sloot, P., Chen, F., Boucher, C.: Cellular Automata Model of Drug Therapy for HIV Infection. In: Bandini, S., Chopard, B., Tomassini, M. (eds.) ACRI 2002. LNCS, vol. 2493, pp. 282–293. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  7. 7.
    Kirschner, D.: Using Mathematics to Understand HIV Immune Dynamics (1996),
  8. 8.
    Perelson, A.S., Nelson, P.W.: Mathematical analysis of HIV-1 dynamics in vivo. SIAM Review 41(1), 3–44 (1999)MATHCrossRefMathSciNetGoogle Scholar
  9. 9.
    Wodarz, D., Nowak, M.A.: Mathematical models of HIV parthogenesis and treatment. Bioessays 24(12), 1178–1187 (2002)CrossRefGoogle Scholar
  10. 10.
    Kamp, C., Bornholdt, S.: From HIV infection to AIDS: a dynamically induced percolation transition? Proc. Royal Society B: Biological Sciences 269(1504), 2035–2040 (2002)CrossRefGoogle Scholar
  11. 11.
    dos Santos, R., Coutinho, S.: Dynamics of HIV Infection: A Cellular Automata Approach. Phys. Rev. Lett. 87(16), 4 (2001) 168102-1Google Scholar
  12. 12.
    Strain, M.C., Levine, H.: Comment on Dynamics of HIV infection: a cellular automata approach. Phys. Rev. Lett. 89(21) (2002) 219805Google Scholar
  13. 13.
    Corne, D., Frisco, P.: Dynamics of HIV Infection studied with cellular automata and conformon-P systems, Biosystems (submitted, 2006)Google Scholar
  14. 14.
    Knowles, J.D., Corne, D.W., Bishop, M.: Evolutionary Training of Artificial Neural Networks for Radiotherapy Treatment of Cancers. In: Proc. 1998 International Conference on Evolutionary Computation (ICEC 1998), pp. 398–403 (1998)Google Scholar
  15. 15.
    Tan, K.C., Khor, E.F., Cai, J., Heng, C.M., Lee, T.H.: Automating the drug scheduling of cancer chemotherapy via evolutionary computation. Artificial Intelligence in Medicine 25(2), 169–185 (2002)CrossRefGoogle Scholar
  16. 16.
    Schreibmann, E., Lahanas, M., Xing, L., Baltas, M.: Multiobjective evolutionary optimization of the number of beams, their orientations and weights for intensity-modulated radiation therapy. Phys. Med. Biol. 49, 747–770 (2004)CrossRefGoogle Scholar
  17. 17.
    Liang, Y., Leung, K.S., Mok, T.S.K.: A Novel Evolutionary Drug Scheduling Model in Cancer Chemotherapy. IEEE Transactions on Information Technology in BioMedicine 10(2), 237–245 (2006)CrossRefGoogle Scholar
  18. 18.
    Fogel, L.J., Owens, A.J., Walsh, M.J.: Artificial Intelligence Through Simulated Evolution. John Wiley, New York (1966)MATHGoogle Scholar
  19. 19.
    Holland, J.: Adaptation in Natural and Artificial Systems. U. of Michigan Press, Ann Arbor (1975)Google Scholar
  20. 20.
    Schwefel, H.-P.: Numerical Optimization of Computer Models. John Wiley, Chichester (1981)MATHGoogle Scholar
  21. 21.
    Goldberg, D.: Genetic algorithms in search, optimization and machine learning. Addison-Wesley, Reading (1989)MATHGoogle Scholar
  22. 22.
    Pantaleo, G., Graziozi, G., Fauci, A.S.: New England J. Medicine, 328(327) (1993)Google Scholar
  23. 23.
    Coffey, S.: Structured Treatment Interruption (STI) HIV InSite’s Coverage of the 10th Conf. on Retroviruses and Opportunistic Infections (2003) HIV InSite:
  24. 24.
    Lori, F., Foli, A., Lisziewicz, J.: Structured treatment interruptions as a potential alternative therapeutic regimen for HIV-infected patients: a review of recent clinical data and future prospects. Journal of Antimicrobial Chemotherapy 50, 155–162 (2002)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Rebecca Haines
    • 1
  • David Corne
    • 2
  1. 1.SECaMUniversity of ExeterExeterUK
  2. 2.MACSHeriot-Watt UniversityEdinburghUK

Personalised recommendations