Discovery of cancer vaccination protocols with a genetic algorithm driving an agent based simulator
© Lollini et al; licensee BioMed Central Ltd. 2006
Received: 08 March 2006
Accepted: 20 July 2006
Published: 20 July 2006
Immunological prevention of cancer has been obtained in HER-2/neu transgenic mice using a vaccine that combines 3 different immune stimuli (Triplex vaccine) that is repeatedly administered for the entire lifespan of the host (Chronic protocol). Biological experiments leave open the question of whether the Chronic protocol is indeed the minimal vaccination schedule affording 100% protection, or whether shorter protocols could be applied that would result in the same efficacy. A biological solution would require an enormous number of experiments, each lasting at least one year. Therefore we approached this problem by developing a simulator (SimTriplex) which describes the immune response activated by Triplex vaccine. This simulator, tested against in vivo experiments on HER-2/neu mice, reproduces all the vaccination protocols used in the in vivo experiments. The simulator should describe any vaccination protocol within the tested range. A possible solution to the former open question using a minimal search strategy based on a genetic algorithm is presented. This is the first step toward a more general approach of biological or clinical constraints for the search of an effective vaccination schedule.
The results suggest that the Chronic protocol included a good number of redundant vaccine administrations, and that maximal protection could still be obtained with a number of vaccinations ~40% less than with the Chronic protocol.
This approach may have important connotations with regard to translation of cancer immunopreventive approaches to human situations, in which it is desirable to minimize the number of vaccinations. We are currently setting up experiments in mice to test whether the actual effectiveness of the vaccination protocol agrees with the genetic algorithm.
Experiments in transgenic mice showed that mammary carcinogenesis driven by the HER-2/neu oncogene can be completely prevented by prophylactic vaccines that elicit protective immune responses [1, 2]. One of the most effective vaccines was made of cells expressing the HER-2/neu antigen and two adjuvant signals, interleukin 12 (IL-12) and allogeneic class I major histocompatibility complex antigens, referred to as the Triplex vaccine [1, 3].
A complete prevention of mammary carcinogenesis with the Triplex vaccine was obtained when vaccination cycles (one intraperitoneal vaccination every 3–4 days for a total of 4 vaccinations over 2 weeks, followed by 2 weeks of rest) started at 6 weeks of age and continued for the entire duration of the experiment, at least 1 year (Chronic protocol). Various attempts at reducing in vivo the number of vaccinations invariably resulted in all mice succumbing to tumors. This was the case with experiments in which we tested the effects of just 3 vaccination cycles starting at 6, 10 or 16 weeks of age (Early, Late and Very late protocols, respectively) .
Biological experiments leave open the question of whether the Chronic protocol is indeed the minimal vaccination schedule affording 100% protection, or whether shorter protocols could be applied that would result in the same efficacy. A biological solution would require an enormous number of experiments, each lasting at least a year. We approached this problem in two steps. First we developed a mathematical model/simulator (SimTriplex) which describes the immune response activated by the Triplex vaccine and we validated it using all existing in vivo experiments, then we used the simulator to search in silico for optimal vaccination protocols, defined here as protocols that minimize the number of vaccinations without reducing tumor prevention efficacy in comparison to the Chronic protocol.
Mathematical and computer models of the immune response have been proposed over the last two decades, using a variety of different approaches. The model we use to describe the cancer-immune system competition induced by the Triplex vaccine originates from the cellular automata-like approach proposed by Celada and Seiden .
As reported, the model and the simulator have been validated against existing in vivo experiments. In silico experiments show excellent agreement with in vivo experiments, and in the validation range SimTriplex represents a good cancer-immune system simulator .
A validated simulator will reasonably reproduce, in the validation range, the immune response activated by a vaccination protocol, thus one can reproduce in silico different vaccination schedules and search for the "best" ones, i.e. the schedules with the minimum number of vaccine administrations which still prevent tumor formation (optimal schedule).
In searching for an optimal schedule, we have tried different strategies. The first attempt was made by a "trial and error" method. We set successively repeating cycles of injections at different stages of the virtual mouse age, and the simulator was used to determine the survival of vaccinated mice. In this way we found an effective schedule of only 44 vaccinations, that is 27% less than the standard Chronic protocol . A second search strategy was based on genetic algorithms . Attempts at using an unconstrained genetic algorithm led to the conclusion that a genetic search should be constrained on biological bases . Furthermore it must be kept in mind that in vivo experiments in transgenic mice, as all biological experiments, are affected by natural immunological variability resulting from subtle individual variations in the generation of the immunological repertoire, and in interactions with environmental variables . The SimTriplex simulator, and its ancestor ImmSim , faithfully model this aspect, for example, through the generation of a random repertoire of antigen receptors in each in silico mouse. From previous experience , we concluded that a genetic search should take into account simultaneously different simulated individuals and we present what is probably a satisfactory result. Section Results provides computational results. And in Section Conclusions, the conclusions and final remarks are made.
First, note that the cancer cells plot for CH-s is almost flat for t > 200 days, while the plot for GA-s shows an increasing number of cancer cells. The latter behavior is consistent with the imposed constraints requirement, for t > t*, to the GA, which was a safer level. This means that CH-s includes many redundant vaccine injections.
We have presented an evolutionary algorithm which efficiently finds effective vaccination schedules for protecting virtual mice from mammary carcinoma. Modeling immune response has been attacked over the last two decades [4, 9]. However, as far we know, this is the first attempt to use a validated simulator to predict immune response stimulated by a vaccine. The model prediction, if confirmed by our in vivo experiments, has practical application in vaccine discovering and testing.
Comparing the behaviors of the relevant biological and immunological responses in the 2 schedules shows that the new protocol controls the tumor growth in much the same way as the Chronic schedule. The genetic algorithm outlined here is the most efficient method tested so far to find optimal vaccination schedules in this biological model system. An alternative schedule has been suggested in , based on a "trial and error" method (Figure 10 and 11 in ). Comparison of this result with the one proposed in Figure 3 shows that the GA search is more effective than the trial-and-error one because it found a schedule of equal potency with less vaccinations.
The design of vaccination schedules is a key element in determining the protective effect of a vaccine . However most actual schedules are decided a priori on a purely empirical basis, with a few "stepping stones" derived from basic immunological knowledge. Only after a sufficient number of individuals has been vaccinated is it possible to define immunological correlates of protection (e.g. serum antibody titers) that can be used to guide, once again empirical, refinements of the vaccination protocol . The latter approach works better for vaccines against infectious agents than cancer because immunological parameters measured in peripheral blood correlate poorly with the immune response inside neoplastic lesions [12, 13]. Paradoxically it is easier to improve on poorly effective schedules rather than to optimize effective ones, because once a successful protocol is established one does not risk a loss of protection just to spare some vaccinations, especially if side effects of repeated vaccinations are of minor consequence. The problem of defining optimal schedules was particularly acute in cancer immunopreventive approaches, like the Triplex vaccine, which must keep a high level of protective immunity against a continuing generation of cancer cells for very long periods, ideally for the entire lifetime of the host . Experimental evidence showed that vaccination protocols much shorter than the Chronic one only resulted in a delay of mammary carcinogenesis, but all mice eventually succumbed to tumors . However, the very long duration of experiments (at least one year), combined with the high number of vaccinations actually forbade an exhaustive search of a minimal vaccination protocol.
The results of the genetic algorithm applied to the SimTriplex simulator suggest that the Chronic protocol included a good number of redundant vaccine administrations, and that maximal protection could still be obtained by halving the number of vaccinations. This is an important result with regard to translation of cancer immunopreventive approaches to human situations, in which it is desirable to keep the number of vaccinations to a minimum, and in vivo experiments in mice to test the actual effectiveness of the vaccination protocol indicated by the genetic algorithm are now being set up.
The possible outcomes of the experimental validation include complete protection from tumor onset, indicating that further reduction in the number of vaccinations is feasible; or a significantly low degree of protection, indicating that more vaccinations are required. On the basis of the results of validation experiments, we will iteratively implement a cyclical refinement of the computer model to define further biological experiments, a strategy that was shown to significantly improve the efficiency of research [14, 15].
Standard theory of Genetic Algorithms (GA) was first introduced by Holland in 1975 . Our approach differs from a standard GA since it uses a simulator to compute the fitness function. To the best of our knowledge, very few examples of this type exist in the literature and none in bioinformatics. First, the entities of the GA are defined according to the usual terminology of GA literature . Each GA's chromosome in the chromosomes' population represents a vaccine schedule (Figure 2). The chromosome is a binary string of 1200 bits, in which each gene (i.e. each bit) represents a time-step, t i , during which it is possible to inject a vaccine dose. The time interval δt = ti+1- t i is a constant and it is ~ 8 h of actual time. If the i-th gene is expressed, i.e. the i-th bit is set to 1, then a vaccination has to be administered at time-step i; otherwise if the i-th gene is not expressed, i.e. the i-th bit is set to 0, then no vaccination has to be administered at time-step i. The set comprises 80 chromosomes.
SimTriplex simulator computes the main biological entities of the cancer – immune system competition. If the number of cancer cells is > 105, then the simulator recognizes the solid tumor formation (carcinogenesis) and simulation ends at the time that has been reached. We will refer to this time as the mouse survival time. An effective vaccination must reach a mouse survival time of 1200 time-steps equal to a lifespan of 400 days.
In defining the fitness function we must take into account 2 fundamental and competing requirements: i) any schedule must be an effective one, i.e. the mouse survival time must reach 400 days; ii) the best schedules must have a minimal cardinality, i.e. they must provide mice survival with the minimum number of vaccine injections.
Any evolutionary approach which only takes into consideration the first requirement would produce chromosomes very rich of 1, thus not minimal. If instead we take into consideration just the second requirement, we would get chromosomes full of 0, and thus very likely we would obtain a non-effective schedule.
Therefore the fitness function must be at least a 2 variable function of type f (n, s, ...), where n is the number of injections, and s is the mouse survival time measured in time-steps; it must be a decreasing function with respect to number of injections and an increasing function with respect to survival time. The following 2 properties must hold:
f (n, s,…) <f (n, s',…) iff s > s' (1)
f (n, s,…) > f (n', s,…) iff n > n' (2)
The simplest example of a 2 variable fitness function is f (n, s) = n2/s. Tests using this fitness function on a single mouse  yielded very high peaks in cancer cell number. Those peaks were below, but very close to, the threshold of solid tumor formation. Even if a solid tumor is not yet formed, a high number of cancer cells may induce, by overstimulation, an anergic state of T lymphocytes, depleting in this way the immune system response and enhancing the risk of carcinogenesis. We concluded that it is better to include a control on tumor growth in the fitness function, to reproduce the behavior of cancer cells in the simulation of the Chronic protocol, which effectively prevented tumors in mice . For this we chose a 3 variable function for a single mouse, namely:
where β is defined as:
and is the maximum number of cancer cells in the lattice during the time interval [0, t*]; and is the same quantity in the time interval [t*, 1200]. t* has been chosen to be equal to 150 time-steps in order to distinguish the transient phase from the steady one . Finally we chose the 2 constants as follows: i) γ1 = 1.7·104 (the height of the first peak in the simulation of the Chronic protocol ); ii) γ2 = 5·103 (slightly higher than in the Chronic protocol but well below the tumor threshold). Fitness function (3) meets the requested properties (1) and (2).
The GA found a schedule that maintains a cancer cell threshold below the requested one in the test individual, but the same schedule applied to the large statistical sample previously used  returned 20% tumor-free mice. This was an unsatisfactory, but expected, result as the mice in the sample reproduce a large class of different phenotypes that encompasses biological variability originating from individual variations in the immunological repertoire of clonotypic T and B cell receptors, and in postnatal interactions between the immune system and the environment.
To find an effective protocol for a larger proportion of mice in the sample, we applied the same strategy to 8 different instances of in silico mice using different random seeds for the generation of the repertoire of bitstrings that are used by SimTriplex to simulate the repertoire of T and B antigen receptors. The fitness function (3) was modified to take into account all the chosen mice simultaneously, which was simply obtained by summing up the fitness function for each mouse:
where s i is the survival time of mouse i; β i is defined as:
A GA with an attached simulator is a long computational task, with a single mouse run taking 36 h on a Pentium class machine. The fitness function described above requires a prohibitive amount of running time on a single CPU machine. We rewrote our GA in a parallel programming language (MPI) and launched it on a 32-nodes parallel cluster machine.
This work was supported under the EC contract FP6-2004-IST-4, No. 028069 (ImmunoGrid). FP and SM acknowledge partial support from University of Catania research grant and MIUR (PRIN 2004: Problemi matematici delle teorie cinetiche). This work has been done while FP is research fellow of the Faculty of Pharmacy of University of Catania.
PLL acknowledges financial support from the University of Bologna, the Department of Experimental Pathology ("Pallotti" fund), MIUR and the Italian Association for Cancer Research (AIRC). We thank CINECA for the use of the computing infrastructures.
- Lollini PL, De Giovanni C, Pannellini T, Cavallo F, Forni G, Nanni P: Cancer immunoprevention. Future Oncology 2005, 1: 57–66.View ArticlePubMedGoogle Scholar
- Lollini PL, Cavallo F, Nanni P, Forni G: Vaccines for tumour prevention. Nature Reviews Cancer 2006, 6(3):204–216.View ArticlePubMedGoogle Scholar
- De Giovanni C, Nicoletti G, Landuzzi L, Astolfi A, Croci S, Comes A, Ferrini S, Meazza R, lezzi M, Di Carlo E, Musiani P, Cavallo F, Nanni P, Lollini PL: Immunoprevention of HER-2/neu transgenic mammary carcinoma through an interleukin 12-engineered allogeneic cell vaccine. Cancer Res 2004, 64(11):4001–4009.View ArticlePubMedGoogle Scholar
- Celada F, Seiden PE: A computer model of cellular interactions in the immune system. Immunology Today 1992, 13: 56–62.View ArticlePubMedGoogle Scholar
- Motta S, Lollini PL, Castiglione F, Pappalardo F: Modelling vaccination schedules for a cancer immunoprevention vaccine. Immunome Research 2005., 1(5): [Doi:10.1186/1745–7580–1-5] [Doi:10.1186/1745-7580-1-5]
- Pappalardo F, Lollini PL, Castiglione F, Motta S: Modeling and simulation of cancer immunoprevention vaccine. Bioinformatics 2005, 21(12):2891–2897.View ArticlePubMedGoogle Scholar
- Mitchell M: An Introduction to Genetic Algorithms. The MIT Press; 1996.Google Scholar
- Pappalardo F, Mastriani E, Lollini PL, Motta S: Genetic algorithm against cancer. Lectures Notes in Computer Science 2006, 3849: 223–228.View ArticleGoogle Scholar
- Perelson AS: Theoretical Immunology, Part One & Two. SFI Studies in the Sciences of Complexity, Addison Wesley, Boston; 1988.Google Scholar
- Bins AD, Jorritsma A, Wolkers MC, Hung CF, C WT, Schumacher TN, B HJ: A rapid and potent DNA vaccination strategy defined by in vivo monitoring of antigen expression. Nat Med 2005, 11(8):899–904.View ArticlePubMedGoogle Scholar
- Plotkin SA: Vaccines: past, present and future. Nat Med 2005, 11(4):5–11.View ArticleGoogle Scholar
- Finn OJ: Cancer vaccines: between the idea and the reality. Nat Rev Immunol 2003, 3: 630–641.View ArticlePubMedGoogle Scholar
- Wang E, Panelli MC, Marincola FM: Gene profiling of immune responses against tumors. Curr Opin Immunol 2005, 17(4):423–427.View ArticlePubMedGoogle Scholar
- Brusic V, NP: Immunoinformatics – the new kid in town. In Immunoinformatics: bioinformatics strategies for better understanding of immune function. Novartis Foundation Symposium 254, Wiley; 2003:3–22.View ArticleGoogle Scholar
- Brusic V, Bucci K, Schonbach C, Petrovsky N, Zeleznikow J, WKJ: Efficient discovery of immune response targets by cyclical refinement of QSAR models of peptide binding. J Mol Graph Model 2003, 19(405):411–467.Google Scholar
- Goldberg DE: A comparative analysis of selection schemes used in genetic algorithms, Foundations of Genetic Algorithms. Morgan Kaufmann; 1991.Google Scholar
This article is published under license to BioMed Central Ltd. This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.