Theoretical advances in artificial immune systems

Theoretical Computer Science

Volumn 403, Issue 1, 2008, Pages 11-32

  Timmis, J ^a   Hone, A ^b   Stibor, T ^c   Clark, E ^a  

^a UNIVERSITY OF YORK   (United Kingdom)

^b UNIVERSITY OF KENT   (United Kingdom)

^c DARMSTADT UNIVERSITY OF TECHNOLOGY   (Germany)

Author keywords

Artificial immune systems; Clonal selection; Immune networks; k CNF satisfiability; Markov chains; Negative selection

Indexed keywords

ELECTRIC NETWORK ANALYSIS;

(E ,2E) THEORY; AIS ALGORITHM; ARTIFICIAL IMMUNE SYSTEMS (AIS); BIO-INSPIRED COMPUTING; BIOLOGICAL MODELLING; CLONAL SELECTION; ELSEVIER (CO); FUTURE CHALLENGES; IMMUNE NETWORKS; NATURAL IMMUNE SYSTEMS; NEGATIVE SELECTION; NEGATIVE SELECTION ALGORITHMS (NSA);

IMMUNOLOGY;

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

References (97)

1. de Castro L.N., and Timmis J. Artificial Immune Systems: A New Computational Intelligence Approach (2002), Springer
2. Hart E., and Timmis J. Application areas of AIS: The past, the present and the future. Applied Soft Computing 8 1 (2008) 191-201
3. Hart E., and Ross P. Studies on the implications of shape-space models for idiotypic networks. Proceedings of the 3rd International Conference on Artificial Immune Systems. ICARIS 2004. LNCS vol. 3239 (2004), Springer 413-426
4. Hart E. Not all balls are round. In: Jacob C., Pilat M., Bentley P., and Timmis J. (Eds). Proceedings of the 4th International Conference on Artificial Immune Systems. LNCS vol. 3627 (2005), Springer
5. E. Hart, Analysis of a growth model for idiotypic networks, in: H. Bersini, J. Carneiro (Eds.), 5th International Conference on Artificial Immune Systems, ICARIS, vol. 4163, 2006, pp. 66-80
6. E. Hart, H. Bersini, F. Santos, Tolerance vs intolerance: How affinity defines topology in an idiotypic network, in: H. Bersini, J. Carneiro (Eds.), 5th International Conference on Artificial Immune Systems, ICARIS, vol. 4163, 2006, pp. 109-121
7. Cohen I.R. Tending Adam's Garden: Evolving the Cognitive Immune Self (2000), Elsevier Academic Press
8. Janeway Jr. C.A., and Medzhitov R. Innate immune recognition. Annual Review of Immunology 20 (2002) 197-216
9. Janeway Jr. C.A., and Paul T. Immunobiology: The Immune System in Health and Disease. third ed. (1997), Garland Publishing, New York
10. Germain R.N. An innately interesting decade of research in immunology. Nature Medicine 10 12 (2004) 1307-1320
11. Burnet F.M. The Clonal Selection Theory of Acquired Immunity (1959), Cambridge University Press
12. Forrest S., Perelson A.S., Allen L., and Cherukuri R. Self-nonself discrimination in a computer. IEEE Symposium on Research in Security and Privacy (1994), IEEE Computer Society Press, Los Alamos, CA
13. F. Esponda, Negative representations of information, Ph.D. Thesis, University of New Mexico, 2005
14. Jerne N.K. Towards a network theory of the immune system. Ann. Immunol. (Inst. Pasteur) 125C (1974) 373-389
15. Farmer J.D., Packard N.H., and Perelson A.S. The immune system, adaptation, and machine learning. Physica D 22 (1986) 187-204
16. Perelson A.S. Immune network theory. Immunological Reviews 110 (1989) 5-36
17. Langman R.E., and Cohn M. The 'complete' idiotype network is an absurd immune system. Immunology Today 7 4 (1986) 100-101
18. Varela F., Coutinho A., Dupire B., and Vaz N. Cognitive networks: Immune, neural and otherwise. Theoretical Immunology 2 (1988) 359-375
19. Holland J.H. Adaptation in Natural and Artificial Systems (1975), The University of Michigan Press, Ann Arbor, MI
20. Bersini H., and Varela F.J. Hints for adaptive problem solving gleaned from immune network. Proc. 1st Workshop on Parallel Problem Solving from Nature. LNCS vol. 496 (1990), Springer-Verlag 343-354
21. Bersini H., and Varela F. The Immune Learning Mechansims: Recruitment, Reinforcement and their Applications (1994), Chapman Hall
22. S. Forrest, A.S. Perelson, L. Allen, R. Cherukuri, Self-nonself discrimination in a computer, in: Proc. IEEE Symposium on Research Security and Privacy, 1994, pp. 202-212
23. Hightower R.R., Forrest S.A., and Perelson A.S. The evolution of emergent organization in immune system gene libraries. Proceedings of the 6th International Conference on Genetic Algorithms (1995), Morgan Kaufmann 344-350
24. Forrest S., Hofmeyr S., and Somayaji A. Computer Immunology. Communications of the ACM 40 10 (1997) 88-96
25. Hofmeyr S., and Forrest S. Architecture for an artificial immune system. Evolutionary Computation 7 1 (2000) 1289-1296
26. Y. Ishida, Fully distributed diagnosis by pdp learning algorithm: Towards immune network pdp model, in: Proc. of the Int. Joint Conf. on Neural Networks, 1990, pp. 777-782
27. Ishida Y. An immune network model and its applications to process diagnosis. Systems and Computers in Japan 24 6 (1993) 646-651
28. Ishida Y. Active diagnosis by self-organisation: An approach by the immune network metaphor. Proceedings of the International Joint Conference on Artificial Intelligence (1997), IEEE, Nagoya, Japan 1084-1089
29. Ishida Y. Immunity-Based Systems: A Design Perspective (2004), Springer-Verlag, Heidelberg, Germany
30. Cooke D., and Hunt J. Recognising promoter sequences using an Artificial Immune System. Proceedings of Intelligent Systems in Molecular Biology (1995), AAAI Press 89-97
31. Hunt J., and Cooke D. Learning using an artificial immune system. Journal of Network and Computer Applications 19 (1996) 189-212
32. Hunt J., Timmis J., Cooke D., Neal M., and King C. JISYS: Development of an artificial immune system for real-world applications. In: Dasgupta D. (Ed). Artificial Immune Systems and their Applications (1998), Springer 157-186
33. J. Timmis, Artificial immune systems: A novel data analysis technique inspired by the immune system, Ph.D. Thesis, University of Wales, Aberystwyth, 2000
34. de Castro L.N., and Von Zuben F.J. Learning and optimization using the clonal selection principle. IEEE Transactions on Evolutionary Computation 6 3 (2002) 239-251
35. de Castro L.N., and Von Zuben F.J. aiNet: An Artificial Immune Network for Data Analysis (2001), Idea Group Publishing, USA 231-259
36. Wierzchon S., and Kuzelewska U. Stable clusters formation in an artificial immune system. In: Timmis J., and Bentley P.J. (Eds). Proceedings of the 1st International Conference on Artificial Immune Systems. ICARIS, University of Kent at Canterbury, September 2002 (2002), University of Kent at Canterbury Printing Unit 68-75
37. Neal M. An artificial immune system for continuous analysis of time-varying data. In: Timmis J., and Bentley P.J. (Eds). Proceedings of the 1st International Conference on Artificial Immune Systems. ICARIS, University of Kent at Canterbury, September 2002 (2002), University of Kent at Canterbury Printing Unit 76-85
38. Hart E., and Ross P. Exploiting the analogy between immunology and sparse distributed memories: A system for clustering non-stationary data. In: Timmis J., and Bentley P.J. (Eds). Proceedings of the 1st International Conference on Artificial Immune Systems. ICARIS, University of Kent at Canterbury, September 2002 (2002), University of Kent at Canterbury Printing Unit 49-58
39. A. Watkins, An artificial immune recognition system, M.Sc. Thesis, Mississippi State University, 2001
40. Watkins A., Timmis J., and Boggess L. Artificial immune recognition system (AIRS): An immune inspired supervised machine learning algorithm. Genetic Programming and Evolvable Machines 5 3 (2004) 291-318
41. Goodman D., Boggess L., and Watkins A. An investigation into the source of power for airs, an artificial immune classification system. Proc. of International Joint Conference on Neural Networks (2003), IEEE 1678-1683
42. Goodman D., Boggess L., and Watkins A. Artificial immune system classification of multiple-class problems. Proc. of Intelligent Engineering Systems (2002), ASME 179-184
43. J. Greensmoth, New frontiers for an artificial immune system, M.Sc. Thesis, School of Computing, University of Leeds, 2003
44. A. Watkins, Exploiting immunological metaphors in the development of serial, parallel and distributed learning algorithms, Ph.D. Thesis, University of Kent, Computing Laboratory, 2005
45. Dasgupta D. An overview of artificial immune systems and their applications. Artificial Immune Systems and their Applications (1999), Springer-Verlag, Inc. 1-21 (Chapter~1)
46. Timmis J., and Knight T. Artificial immune systems: Using the immune system as inspiration for data mining. In: Abbas H., Ruhul A., Sarker A., and Newton S. (Eds). Data Mining: A Heuristic Approach (2001), Idea Group 209-230
47. Garrett S. How do we evaluate artificial immune systems?. Evolutionary Computation 13 2 (2005) 145-177
48. Timmis J., and Bentley P. Proc. of the 1st International Conference on Artificial Immune Systems (2002), University of Kent Printing Unit
49. Timmis J., Bentley P., and Hart E. Proc. of the 2nd International Conference on Artificial Immune Systems. ICARIS. Lecture Notes in Computer Science vol. 2787 (2003), Springer
50. Nicosia G., Cutello V., Bentley P., and Timmis J. Proc. of the 3rd International Conference on Artificial Immune Systems. ICARIS. Lecture Notes in Computer Science vol. 3239 (2004), Springer
51. Jacob C., Pilat M., Bentley P., and Timmis J. Proc. of the 4th International Conference on Artificial Immune Systems. ICARIS. Lecture Notes in Computer Science vol. 3627 (2005), Springer
52. H. Bersini, J. Carneiro (Eds.), Proceedings of the 5th International Conference on Artificial Immune Systems, vol. 4163, Springer, 2006
53. In: de Castro L.N., Von Zuben F.J., and Knidel H. (Eds). Proceedings of the 6th International Conference on Artificial Immune Systems. Lecture Notes in Computer Science vol. 4628 (2007), Springer
54. Freitas A., and Timmis J. Revisiting the foundations of artificial immune systems for data mining. IEEE Transactions on Evolutionary Computation 11 4 (2007) 521-540
55. A.S. Perelson, G.F. Oster, Theoretical studies of clonal selection: Minimal antibody repertoire size and reliability of self-nonself discrimination, 81 (1979) 645-670
56. Segal L.A., and Perelson A.S. Computations in shape-space: A new approach to immune network theory. Theoretical Immunology, Part Two (1988)
57. Perelson A.S., and Weisbuch G. Immunology for physicists. Reviews of Modern Physics 69 4 (1997) 1219-1267
58. Percus J.K., Percus O.E., and Perelson A.S. Predicting the size of the T-cell receptor and antibody combining region from consideration of efficient self-nonself discrimination. Proceedings of National Academy of Sciences USA 90 (1993) 1691-1695
59. G. Nicosia, Immune algorithms for optimisation and protein structure prediction, Ph.D. Thesis, Department of Mathematics and Computer Science, University of Catania, Italy, 2004
60. Kelsey J., and Timmis J. Immune inspired somatic contiguous hypermutation for function optimisation. Genetic and Evolutionary Computation Conference. Lecture Notes in Computer Science vol. 2723 (2003), Springer 207-218
61. Coello Coello C.A., and Cruz Cortes N. An approach to solve multiobjective optimization problems based on an artificial immune system. In: Timmis J., and Bentley P.J. (Eds). Proceedings of the 1st International Conference on Artificial Immune Systems. ICARIS, University of Kent at Canterbury, September 2002, pp. 212-221 (2002), University of Kent at Canterbury Printing Unit
62. N. Cruz Cortes, C. Coello Coello, Multiobjective optimisation using ideas from the clonal selection principle, in: E. Cantu-Paz (Ed.), Genetic and Evolutionary Computation (GECCO), vol. 1, 2003, pp. 158-170
63. Mitchell M. An Introduction to Genetic Algorithms. 6th ed. (1999), The MIT Press
64. Clark E., Hone A., and Timmis J. A Markov chain model of the B-cell algorithm. In: Jacob C., Pilat M., Bentley P., and Timmis J. (Eds). Proceedings of the 4th International Conference on Artificial Immune Systems. LNCS vol. 3627 (2005), Springer 318-330
65. de Castro L.N., and von Zuben F.J. An evolutionary immune network for data clustering. Proceedings of the 6th Brazilian Symposium on Neural Networks (2000), IEEE Computer Society 84-89
66. de Castro L.N., and von Zuben F.J. aiNet: An artificial immune network for data analysis. In: Abbass H.A., Sarker R.A., and Newton C.S. (Eds). Data Mining: A Heuristic Approach (2001), Idea Group Publishing 231-259 (Chapter 12)
67. Grimmett G.R., and Stirzaker D.R. Probability and Random Processes (1982), Oxford University Press
68. Villalobos-Arias M., Coello Coello C.A., and Hernandez-Lerma O. Convergence analysis of a multiobjective artificial immune system algorithm. Lecture Notes in Computer Science 3239 (2004) 226-235
69. Nix A.E., and Vose M.D. Modeling genetic algorithms with markov chains. Annals of Mathematics and Artificial Intelligence 5 (1992) 79-88
70. Vose M.D. Modeling simple genetic algorithms. Evolutionary Computation vol. 3 (1996)
71. Rudolph G. Finite markov chain results in evolutionary computation: A tour d'horizon. Fundamenta Informaticae 35 1-4 (1998) 67-89
72. V. Cutello, G. Nicosia, P. Oliveto, M. Romeo, On the convergence of immune algorithms, in: Proc.of Foundations of Computational Intelligence, 2007, pp. 409-416
73. Seneta E. Non-Negative Matrices and Markov Chains (1981), Springer-Verlag, New York
74. Robert F. Les Systèmes Dynamiques Discrets (1995), Springer-Verlag, Berlin
75. Jordan D.W., and Smith P. Nonlinear Ordinary Differential Equations. third ed. (1999), Oxford University Press, Oxford
76. Elaydi S. Discrete Chaos (2000), Chapman and Hall/CRC, Boca Raton
77. Hone A., and Kelsey J. Optima, extrema and artificial immune systems. Lecture Notes in Computer Science (2004), Springer 89-98
78. Goncharova L.B., Tarakanov A.O., and Melnikov Y. Biomolecular immunocomputing. Proceedings of the 2nd International Conference on Artificial Immune Systems. ICARIS 2003. LNCS vol. 2787 (2003), Springer 102-110
79. Tarakanov A.O., Skormin V.A., and Sokolova S.P. Immunocomputing: Principles and Applications (2003), Springer-Verlag, New York, NY
80. Feller W. An Introduction to Probability Theory and its Applications. 3rd ed. vol. 1 (1968), John Wiley & Sons
81. M.T. Ranang, An artificial immune system approach to preserving security in computer networks, Master's Thesis, Norges Teknisk-Naturvitenskapelige Universitet, 2002
82. Uspensky J.V. Introduction to Mathematical Probability (1937), McGraw-Hill
83. Cormen T.H., Leiserson C.E., Rivest R.L., and Stein C. Introduction to Algorithms. second ed. (2002), MIT Press
84. Robinson J.A. A machine-oriented logic based on the resolution principle. Journal of the Association for Computing Machinery (JACM) 12 1 (1965) 23-41
85. Welzl E. Boolean satisfiability - combinatorics and algorithms. Lecture Notes (2005). http://www.inf.ethz.ch/~emo/SmallPieces/SAT.ps
86. Brueggemann T., and Kern W. An improved deterministic local search algorithm for 3-SAT. Theoretical Computer Science 329 1-3 (2004) 303-313
87. Hofmeister T., Schöning U., Schuler R., and Watanabe O. A probabilistic 3-SAT algorithm further improved. 19th Annual Symposium on Theoretical Aspects of Computer Science. STACS. Lecture Notes in Computer Science vol. 2285 (2002), Springer-Verlag 192-202
88. Schöning U. A probabilistic algorithm for k-SAT and constraint satisfaction problems. 40th Annual Symposium on Foundations of Computer Science. FOCS (1999), IEEE Press 410-414
89. Langdon W.B., and Poli R. Foundations of Genetic Programming (2002), Springer-Verlag, Berlin
90. Hone A., and van den Berg H. Mathematical analysis of artificial immune system dynamics and performance. In: Flower D., and Timmis J. (Eds). Silico Immunology (2007), Springer 351-374
91. Stepney S., Smith R., Timmis J., Tyrrell A., Neal M., and Hone A. Conceptual frameworks for artificial immune systems. International Journal of Unconventional Computing 1 3 (2005) 315-338
92. Timmis J. Artificial immune systems: Today and tommorow. Natural Computing 6 1 (2007)
93. J. Greensmith, U. Aickelin, J. Twycross, Articulation and clarification of the dendritic cell algorithm, in: H. Bersini, J. Carneiro (Eds.), Proceedings of the 5th International Conference on Artificial Immune Systems, vol. 4163, 2006, pp. 404-417
94. P.J. Bentley, J. Greensmith, S. Ujjin, Two ways to grow tissue for Artificial Immune Systems, In Jacob et al. [51], pp. 139-152
95. Sieburg H.B., and Clay O.K. The cellular device machine development system for modeling biology on the computer. Complex Systems 5 (1991) 575-601
96. C. Kuttler, J. Niehren, R. Blossey, Gene regulation in the pi calculus: Simulating cooperativity at the lambda switch, in: Proc Concurrent Models in Molecular Biology, Bioconcur 04, 2004
97. A. Phillips, L. Cardelli, A correct abstract machine for the stochastic pi-calculus, in: Proc Concurrent Models in Molecular Biology, Bioconcur'04, ENTCS, 2004