Abstract
The paper presents a computer experiment inspired by the immune metaphor and based on the work of Farmer, Packard, and Perelson [FPP86]. We develop a model influenced by the way the immune system works that is well-suited to address a particular class of NP-hard problems. We discuss the results obtained when applying the model to an artificial vision problem denoted the museum problem, where artificial agents successfully accomplish a surveillance assignment to protect the pieces of an art exhibition from bad behaved visitors.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Gordon L. Ada e Sir Gustav Nossal. The clonal-selection theory. Scientific American, 257(2):50–57, 1987.
Hugues Bersini e Gregory Seront. Optimizing with the immune recruitment mechanism. Tech. report TR/IRIDIA/93-6, Institut de Recherches Interdisciplinaires et de Développements en Intelligence Artificielle, 1993.
Frank MacFarlane Burnet. The Clonal Selection Theory of Acquired Immunity. Vanderbilt University Press, Nashville, Tennessee, 1959.
Patrik D’haeseleer, Stephanie Forrest e Paul Helman. An immunological approach to change detection: Algorithms, analysis and implications. In IEEE Symposium on Research in Security and Privacy, 1996.
Patrik D’haeseleer. A change-detection method inspired by the immune system: Theory, algorithms and techniques. Tech. report CS95-6, Department of Computer Science, University of New Mexico, 1995.
Patrik D’haeseleer. An immunological approach to change detection: Theoretical results. In The 9th IEEE Computer Security Foundations Workshop, Dromquinna Manor, County Kerry, Ireland, 1996.
Stephanie Forrest, Alan S. Perelson, Lawrence Allen e Rajesh Cherukuri. A change-detection algorithm inspired by the immune system. IEEE Transactions on Software Engineering, 1995.
J. Doyne Farmer, Norman H. Packard e Alan S. Perelson. The immune system, adaptation, and machine learning. Physica D, 22:187–204, 1986.
David E. Goldberg. Genetic Algorithms in Search, Optimization & Machine Learning. Addison-Wesley, 1989.
John Holland. Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence. MIT Press, 4th edition, 1975.
N.K. Jerne. The natural selection theory of antibody formation. Proceedings of the National Academy of Sciences USA, 41:849–856, 1955.
N.K. Jerne. Towards a network theory of the immune system. Ann. Immunol. (Inst. Pasteur), 125(C):373–389, 1974.
Francisco Martins. Computation with the Immune System. Masters thesis, Universidade dos Açcores, 2000.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Martins, F., Slani, N. (2005). Computing with Idiotypic Networks. In: Kłopotek, M.A., Wierzchoń, S.T., Trojanowski, K. (eds) Intelligent Information Processing and Web Mining. Advances in Soft Computing, vol 31. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-32392-9_80
Download citation
DOI: https://doi.org/10.1007/3-540-32392-9_80
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-25056-2
Online ISBN: 978-3-540-32392-1
eBook Packages: EngineeringEngineering (R0)