Analyzing different variants of immune inspired somatic contiguous hypermutations

Theoretical Computer Science

Volumn 412, Issue 6, 2011, Pages 517-533

  Jansen, Thomas ^a   Zarges, Christine ^b  

^a UNIVERSITY COLLEGE CORK   (Ireland)

^b TU DORTMUND UNIVERSITY   (Germany)

Author keywords

Artificial immune systems; Runtime analysis; Somatic contiguous hypermutations

Indexed keywords

ARTIFICIAL IMMUNE SYSTEM; FUNCTION OPTIMIZATION; HYPER MUTATION; MUTATION OPERATORS; OPTIMIZATION PROBLEMS; OPTIMIZATION TASK; RIGOROUS ANALYSIS; RUN-TIME ANALYSIS; SOMATIC CONTIGUOUS HYPERMUTATIONS; THEORETICAL INVESTIGATIONS;

IMMUNOLOGY; MATHEMATICAL OPERATORS;

OPTIMIZATION;

EID: 78651270822     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.tcs.2010.09.027     Document Type: Article

References (24)

1. E. Aarts, J. Lenstra, Local Search in Combinatorial Optimization 2003 Princeton University Press
2. P. Bull, A. Knowles, G. Tedesco, and A. Hone Diophantine benchmarks for the b-cell algorithm H. Bersini, J. Caarneiro, Proceedings of the International Conference on Artificial Immune Systems, ICARIS 2006 Springer 267 279
3. F.M. Burnet The Clonal Selection Theory of Acquired Immunity 1959 Cambridge University Press
4. L. de Castro, and J. Timmis Artificial Immune Systems: A New Computational Intelligence Approach 2002 Springer
5. L. de Castro, and F. Zuben Learning and optimization using the clonal selection principle IEEE Transactions on Evolutionary Computation 6 3 2002 239 251
6. E.B. Clark, A framework for modelling stochastic optimisation algorithms with Markov chains, Ph.D. thesis, University of York, 2008.
7. E. Clark, A. Hone, and J. Timmis A Markov chain model of the b-cell algorithm C. Jacob, M. Pilat, P. Bentley, J. Timmis, Proceedings of the International Conference on Artificial Immune Systems, ICARIS 2005 Springer 318 330
8. N. Corts, and C. Coello Coello Multiobjective optimization using ideas from the clonal selection principle E. Cant-Paz, J.A. Foster, K. Deb, L. Davis, R. Roy, U.-M. O'Reilly, H.-G. Beyer, R.K. Standish, G. Kendall, S.W. Wilson, M. Harman, J. Wegener, D. Dasgupta, M.A. Potter, A.C. Schultz, K.A. Dowsland, N. Jonoska, J.F. Miller, Proceedings of the Genetic and Evolutionary Computation Conference, GECCO 2003 Springer 158 170
9. V. Cutello, G. Nicosia, and M. Pavone Exploring the capability of immune algorithms: a characterization of hypermutation operators G. Nicosia, V. Cutello, P.~J. Bentley, J. Timmis, Proceedings of the International Conference on Artificial Immune Systems, ICARIS 2004 Springer 263 276
10. D. Dasgupta F. N. L. Immunological Computation: Theory and Applications 2008 Auerbach
11. S. Droste, T. Jansen, and I. Wegener On the analysis of the (1 + 1 ) evolutionary algorithm Theoretical Computer Science 276 2002 51 81
12. S. Droste, T. Jansen, and I. Wegener Upper and lower bounds for randomized search heuristics in black-box optimization Theory of Computing Systems 39 2006 525 544
13. S. Droste, and D. Wiesmann On the design of problem-specific evolutionary algorithms A. Ghosh, S. Tsutsui, Advances in Evolutionary Computing 2003 Springer 153 173
14. J. He, and X. Yao A study of drift analysis for estimating computation time of evolutionary algorithms Natural Computing 3 1 2004 21 35
15. T. Jansen, and R. Wiegand The cooperative coevolutionary (1 + 1 ) EA Evolutionary Computation 12 4 2004 405 434
16. T. Jansen, and C. Zarges A theoretical analysis of immune inspired somatic contiguous hypermutations for function optimization P.S. Andrews, J. Timmis, N.D.L. Owens, U. Aickelin, E. Hart, A. Hone, A.M. Tyrrell, Proceedings of the International Conference on Artificial Immune Systems, ICARIS 2009 Springer 80 94
17. K. de Jong Evolutionary Computation: A Unified Approach 2006 MIT Press
18. J. Kelsey, and J. Timmis Immune inspired somatic contiguous hypermutations for function optimisation E. Cant-Paz, J.A. Foster, K. Deb, L. Davis, R. Roy, U.-M. O'Reilly, H.-G. Beyer, R.K. Standish, G. Kendall, S.W. Wilson, M. Harman, J. Wegener, D. Dasgupta, M.A. Potter, A.C. Schultz, K.A. Dowsland, N. Jonoska, J.F. Miller, Proceedings of the Genetic and Evolutionary Computation Conference, GECCO 2003 Springer 207 218
19. S. Kirkpatrick, C. Gelatt, and M. Vecchi Optimization by simulated annealing Science 220 4598 1983 671 680
20. P. Oliveto, Y. He, and X. Yao Time complexity of evolutionary algorithms for combinatorial optimization: a decade of results International Journal of Automation and Computing 4 3 2007 281 293
21. P. Oliveto, and C. Witt Simplified drift analysis for proving lower bounds in evolutionary optimization G. Rudolph, T. Jansen, S.M. Lucas, C. Poloni, N. Beume, Proceedings of the International Conference on Parallel Problem Solving From Nature, PPSN 2008 Springer 82 91
22. I. Wegener Methods for the analysis of evolutionary algorithms on pseudo-boolean functions R. Sarker, M. Mohammadian, X. Yao, Evolutionary Optimization 2001 Kluwer Academic Publishers 349 370
23. C. Zarges Rigorous runtime analysis of inversely fitness proportional mutation rates G. Rudolph, T. Jansen, S.M. Lucas, C. Poloni, N. Beume, Proceedings of the International Conference on Parallel Problem Solving From Nature, PPSN 2008 Springer 112 122
24. C. Zarges On the utility of the population size for inversely fitness proportional mutation rates I. Garibay, T. Jansen, R. Wiegand, A. Wu, Proceedings of the 10th ACM SIGEVO Workshop on Foundations of Genetic Algorithms, FOGA 2009 ACM Press 39 46