ABSTRACT
Artificial Immune System algorithms use antibodies which fully specify the solution of an optimization, learning, or pattern recognition problem. By being restricted to fully specified antibodies, an AIS algorithm can not make use of schemata or classes of partial solutions. This paper presents a symbiotic artificial immune system (SymbAIS) algorithm which is an extension of CLONALG algorithm. It uses partially specified antibodies and gradually builds up building blocks of suitable sub-antibodies. The algorithm is compared with CLONALG on multimodal function optimization and combinatorial optimization problems and it is shown that it can solve problems that CLONALG is unable to solve.
- Ada G. L., and Nossal G. The Clonal Selection Theory. Scientific American, 257, 2, 1987, 50--57.Google ScholarCross Ref
- Coello C., Cortes N. Solving Multiobjective Optimization Problems Using an Artificial Immune System. Genetic Programming and Evolvable Machines, 6, 2 (June 2005), 163--190. Google ScholarDigital Library
- Cortés N. C., and Coello Coello C. A. Multiobjective Optimization Using Ideas from the Clonal Selection Principle. GECCO 2003, Chicago, IL, USAGoogle ScholarCross Ref
- Cui X., Li M., and Fang T. Study of population diversity of multiobjective evolutionary algorithm based on immune and entropy principles. in Proceedings of the Congress on Evolutionary Computation 2001 (CEC'2001), IEEE Service Center: Piscataway, New Jersey, Vol.2, (May 2001), 1316--1321.Google Scholar
- Dasgupta D. Artificial Immune Systems and Their Applications. Ed., Springer-Verlag, 1999. Google ScholarDigital Library
- de Castro, L.N., and Timmis J., An Artificial Immune Network for Multimodal Optimisation. In Proceedings of the Congress on Evolutionary Computation. Part of the 2002 IEEE World Congress on Computational Intelligence., Honolulu, Hawaii, USA. IEEE, 699--704.Google Scholar
- de Castro, L.N., and Timmis J. Artificial Immune Systems as a Novel Soft Computing Paradigm. Soft Computing, 2003.Google Scholar
- de Castro L. N., and Von Zuben F. J. Artificial Immune Systems: Part I -- Basic Theory and Applications, EEC/Unicamp, Campinas, SP, Tech. Rep. -- RT DCA 01/99, p. 95. 1999.Google Scholar
- de Castro, L. N., and Von Zuben, F. J. Artificial Immune Systems: Part II -- A Survey of Applications. Tech. Rep. -- RT DCA 02/00, p. 65. 2000.Google Scholar
- 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. Google ScholarDigital Library
- de Castro, L. N., and Von Zuben, F. J. aiNet: An Artificial Immune Network for Data Analysis. Data Mining: A heuristic Approach, Chapter XII, 2002, 231--259.Google Scholar
- Deb, K. Binary and floating point function optimization using messy genetic algorithms (IlliGAL Report No. 91004). Urbana: University of Illinoise at Urbana--Champaign, Illinois Genetic Algorithms Laboratory, 1991.Google Scholar
- Eiben, A.E., Raué, P.E. and Ruttkay, Z. GA-easy and GA-hard Constraint Satisfaction Problems. Constraint Processing, Manfred Meyer, Eds. Springer--Verlag LNCS 923, 1995, 267--283. Google ScholarDigital Library
- Farmer, J., Packard, N., and Perelson, A. The immune system, adaptation and machinenlearning. Physica D, 22:187--204. Google ScholarDigital Library
- Forrest, S., and Perelson, A. Genetic algorithms and the immune system. in Parallel Problem Solving from Nature, H.--P. Schwefel and R. Manner Eds. Lecture Notes in Computer Science, Springer--Verlag: Berlin, Germany, 1991, 320--325. Google ScholarDigital Library
- Forrest, S., Perelson, A., Allen, L., and Cherukuri, R. (1994). Self-nonself discrimination in a computer. In Proceedings of 1994 IEEE Symposium on Research in Security and Privacy. 1994, 132--143. Google ScholarDigital Library
- Goldberg, D.E., Korb, B., and Deb, K. Messy Genetic Algorithms: Motivation, analysis, and first results. Computer Systems, 3, 5, 1989, 493--530.Google Scholar
- Harik, R. Learning Gene Linkage to Efficiently Solve Problems of Bounded Difficulty Using Genetic Algorithm. Ph.D. Thesis, University of Illinois at Urbana--Champaign, Urbana, Illinois, 1997. Google ScholarDigital Library
- Hodgkin, P. D. Role of Cross-Reactivity in the Development of Antibody Responses. The Immunologist, 6, 6, 1998, 223--226.Google Scholar
- Hofmeyr, A., and Forrest . Immunity by Design: An Artificial Immune System. in Proc. of GECCO'99, 1999, 1289--1296.Google Scholar
- Holland, J.H. Adaptation in Natural and Artificial Systems. Ann Arbor: University of Michigan Press, 1975. Google ScholarDigital Library
- Hunt, J., and Cooke, D. An adaptive and distributed learning system based on the Immune system. Proceedings of IEEE International Conference on Systems Man and Cybernetics (SMC). IEEE, 1995, 2494--2499.Google Scholar
- Hunt, J. E., and Cooke, D. E. Learning Using an Artificial Immune System. Journal of Network and Computer Applications, 19, 1996, 189--212. Google ScholarDigital Library
- Kurpati, A., and Azarm. Immune network simulation with multiobjective genetic algorithms for multidisciplinary design optimization. Engineering Optimization, 33, 2000, 245--260.Google ScholarCross Ref
- Mason, D. Antigen Cross-Reactivity: Essential in the Function of TCRs. The Immunologist, 6, 6, 1998, 220--222.Google Scholar
- Maynard Smith, J., and Szathmary, E. The Major Transitions in Evolution, WH Freeman: Oxford UK, 1995.Google Scholar
- Merezhkovsky, K. The Theory of Two Plasms as the Basis of Symbiogenesis, a New Study or the Origins of Organisms. Proceedings of the Studies of the Imperial Kazan University, Publishing Office of the Imperial University, (In Russian), 1909.Google Scholar
- Potter, M. A., and De Jong, K. A. A Cooperative Coevolutionary Approach to Function Optimization. in Parallel Problem Solving from Nature (PPSN III), Y. Davidor, H.--P. Schwefel and R. Manner, Eds. Berlin: Springer--Verlag, 1994, 249--257. Google ScholarDigital Library
- Seiden, P. E. and Celada, F. A Model for Simulating Cognate Recognition and Response in the Immune System. J. theor. Biol., 158, 1992, 329--357Google Scholar
- Smith, D. J., Forrest ., Hightower, R. R., and Perelson, A. Deriving Shape Space Parameters fromImmunological Data. J. Theor. Biol., 189, 1997, 141--150.Google ScholarCross Ref
- Smith, R. E., Forrest ., and Perelson, A. Searching for diverse, cooperative populations with genetic algorithms. Technical Report TCGA No. 92002, University of Alabama, Tuscaloosa, AL, 1992.Google Scholar
- Smith, R. E., Forrest ., and Perelson, A. Population diversity in an immune system model: Implications for genetic search. in Foundations of Genetic Algorithms, L. D. Whitley, Eds. Morgan Kaufmann Publishers: San Mateo, CA, 1993, vol. 2, pp. 153--165.Google Scholar
- Sprent, J. T and B Memory Cells. Cell, 76, 1994, 315--322.Google ScholarCross Ref
- Timmis, J. Artificial Immune Systems: A Novel Data Analysis Technique Inspired by the Immune Network Theory. Ph.D. Dissertation, Department of Computer Science, University of Wales, 2000.Google Scholar
- Timmis J, Knight T., de Castro L. N., and Hart E. An overview of artificial immune systems. In Computation in Cells and Tissues: Perspectives and Tools for Thought, R. Paton, H. Bolouri, M. Holcombe, J. H. Parish and R. Tateson, Eds. Natural Computation Series, Springer, November 2004, 51--86.Google Scholar
- Timmis, J., Neal, M., and Hunt, J. An Artificial Immune System for Data Analysis. Biosystems. 55, 1, 2000, 143--150.Google Scholar
- Varela, F. J., and Coutinho, A. Second Generation Immune Networks, Imm. Today, 12, 5, 1991, 159--166.Google ScholarCross Ref
- Watson, R.A., Pollack, J.B. Incremental Commitment in Genetic Algorithms, Proceedings of GECCO 1999. Banzhaf, et al. eds., Morgan Kaufmann, 1999, 710--717.Google Scholar
- Watson, R.A., Pollack, J.B. Symbiotic Combination as an Alternative to Sexual Recombination in Genetic Algorithms, Proceedings of Parallel Problem Solving from Nature (PPSN VI), 2000.Google ScholarCross Ref
- Yoo, J., and Hajela, P. Immune network simulations in multicriterion design. Structural Optimization, 18, 1999, 85--94.Google ScholarCross Ref
Index Terms
- An artificial immune system with partially specified antibodies
Recommendations
Research on immune pathology in artificial immune system
CCDC'09: Proceedings of the 21st annual international conference on Chinese Control and Decision ConferenceArtificial immune system (AIS) mimicks the superior properties of biological immune system and provides an effective method in intelligent computing and intelligent system designing. But the disease-causing mechanisms of immune pathology have led to ...
Implementation of Clustering Algorithm Using Artificial Immune System
DBTA '09: Proceedings of the 2009 First International Workshop on Database Technology and ApplicationsIn this paper, a clustering algorithm based on the immune mechanism of the capture of antigen by the antibody has been presented. The datum to be clustered are viewed as antigens,and the cluster centers are viewed as the antibodies in the immune system. ...
Artificial Immune Systems: Models, Applications, and challenges
SAC '12: Proceedings of the 27th Annual ACM Symposium on Applied ComputingThe Natural Immune System (NIS) is a distributed, multi-layered, adaptive, dynamic, and life-long learning system. The Artificial Immune System (AIS) is a computational system inspired by the principles and processes of the NIS. The field of AIS has ...
Comments