Optimal vaccination schedules using simulated annealing

SUMMARY Since few years the problem of finding optimal solutions for drug or vaccine protocols have been tackled using system biology modeling. These approaches are usually computationally expensive. Our previous experiences in optimizing vaccine or drug protocols using genetic algorithms required the use of a high performance computing infrastructure for a couple of days. In the present article we show that by an appropriate use of a different optimization algorithm, the simulated annealing, we have been able to downsize the computational effort by a factor 10(2). The new algorithm requires computational effort that can be achieved by current generation personal computers. AVAILABILITY Software and additional data can be found at http://www.immunomics.eu/SA/

[1]  N. Metropolis,et al.  Equation of State Calculations by Fast Computing Machines , 1953, Resonance.

[2]  Massimo Bernaschi,et al.  Optimization of HAART with genetic algorithms and agent-based models of HIV infection , 2007, Bioinform..

[3]  D. Kirschner,et al.  Modeling immunotherapy of the tumor – immune interaction , 1998, Journal of mathematical biology.

[4]  Filippo Castiglione,et al.  Modeling and simulation of cancer immunoprevention vaccine , 2005, Bioinform..

[5]  F Castiglione,et al.  Cancer immunotherapy, mathematical modeling and optimal control. , 2007, Journal of theoretical biology.

[6]  Yuval Ginosar,et al.  Improving Cancer Therapy by Doxorubicin and Granulocyte Colony-Stimulating Factor: Insights from a Computerized Model of Human Granulopoiesis , 2006 .

[7]  Francesco Pappalardo,et al.  Discovery of cancer vaccination protocols with a genetic algorithm driving an agent based simulator , 2006, BMC Bioinformatics.

[8]  Matthew N Davies,et al.  Harnessing bioinformatics to discover new vaccines. , 2007, Drug discovery today.

[9]  Nicola Bellomo,et al.  A Survey of Models for Tumor-Immune System Dynamics , 1996 .

[10]  H. I. Freedman,et al.  A mathematical model of cancer treatment by immunotherapy. , 2000, Mathematical biosciences.

[11]  Federica Cavallo,et al.  Vaccines for tumour prevention , 2006, Nature Reviews Cancer.

[12]  Emile H. L. Aarts,et al.  Simulated Annealing: Theory and Applications , 1987, Mathematics and Its Applications.

[13]  Luigi Preziosi,et al.  Cancer Modelling and Simulation , 2003 .

[14]  F Castiglione,et al.  Design and implementation of an immune system simulator , 2001, Comput. Biol. Medicine.

[15]  Refael Hassin,et al.  Optimizing Chemotherapy Scheduling Using Local Search Heuristics , 2006, Oper. Res..