Cited By
View all- Joshi ARowe JZarges C(2014)An Immune-Inspired Algorithm for the Set Cover ProblemParallel Problem Solving from Nature – PPSN XIII10.1007/978-3-319-10762-2_24(243-251)Online publication date: 2014
Design of a parallel immune algorithm based on the germinal center reaction
Author: 
Ayush JoshiAuthors Info & Claims
Pages 1671 - 1674
Abstract
Artificial Immune algorithms are relatively new randomized meta-heuristics and not a lot of work has been done on parallel immune algorithms yet. Most of these implementations use some version of the first generation artificial immune algorithms. In this research a novel parallel artificial immune algorithm for optimization is proposed based on cutting edge research in the study of germinal center reaction. This parallelism of the algorithm is inherent in the system as a whole, which is different than other parallel implementations of nature inspired algorithms, where several instances of the algorithm is run multiple times to exploit parallel architecture of computers. This system is being developed with input from immunologist and incorporates new ideas which have not been explored before. Some preliminary results are presented which hint that it could perform better than the evolutionary algorithm ((1+1)EA), with which it is compared. The algorithm is not limited to optimization and in the future the research will look into other application areas. Also limitations, improvements and applications where it excels, will be explored in the research.
References
[1]
H. Bersini. The immune recruitment mechanism. A Selective Evolutionary Strategy, Proc. 4th ICGA, 1991, 1991.
[2]
H. Bersini. Immune network and adaptive control. Varela and Bourgine, 2332:217--226, 1992.
[3]
H. Bersini and F. Varela. Hints for adaptive problem solving gleaned from immune networks. In H.-P. Schwefel and R. Männer, editors, Parallel Problem Solving from Nature, volume 496 of Lecture Notes in Computer Science, pages 343--354. Springer Berlin Heidelberg, 1991.
[4]
D. Dasgupta. Advances in artificial immune systems. Computational Intelligence Magazine, IEEE, 1(4):40--49, Nov. 2006.
[5]
D. Dasgupta, S. Yu, and N. Majumdar. Mila - multilevel immune learning algorithm. In Genetic and Evolutionary Computation GECCO 2003, pages 201--201. Springer, 2003.
[6]
L. N. De Castro and J. Timmis. Artificial immune systems: a new computational intelligence approach. Springer, 2002.
[7]
L. N. De Castro and F. J. Von Zuben. Artificial immune systems: Part ii - a survey of applications. Department of Computer Engineering and Industrial, Tech. Rep, 2000.
[8]
L. N. de Castro and F. J. Von Zuben. ainet: an artificial immune network for data analysis. Data mining: a heuristic approach, 12:231--259, 2001.
[9]
L. N. De Castro and F. J. Von Zuben. Learning and optimization using the clonal selection principle. Evolutionary Computation, IEEE Transactions on, 6(3):239--251, 2002.
[10]
J. D. Farmer, N. H. Packard, and A. S. Perelson. The immune system, adaptation, and machine learning. Physica D: Nonlinear Phenomena, 22(1):187--204, 1986.
[11]
S. Forrest, A. S. Perelson, L. Allen, and R. Cherukuri. Self-nonself discrimination in a computer. In Research in Security and Privacy, 1994. Proceedings., 1994 IEEE Computer Society Symposium on, pages 202--212. Ieee, 1994.
[12]
J. Greensmith, U. Aickelin, and S. Cayzer. Introducing dendritic cells as a novel immune-inspired algorithm for anomaly detection. In ICARIS, pages 153--167, 2005.
[13]
G. W. Hoffmann. A neural network model based on the analogy with the immune system. Journal of Theoretical Biology, 122(1):33--67, 1986.
[14]
J. Kelsey and J. Timmis. Immune Inspired Somatic Contiguous Hypermutation for Function Optimisation. In E. C.-P. et al, editor, Genetic and Evolutionary Computation Conference - GECCO 2003, volume 2723 of Lecture Notes in Computer Science, Chicago. USA., July 2003. Springer-Verlag.
[15]
T. B. Kepler and A. S. Perelson. Cyclic re-entry of germinal center b cells and the efficiency of affinity maturation. Immunology today, 14(8):412--415, 1993.
[16]
F. Liu, Q. Wang, and X. Gao. Survey of artificial immune system. In Systems and Control in Aerospace and Astronautics, 2006. ISSCAA 2006. 1st International Symposium on, pages 5--pp. IEEE, 2006.
[17]
K. M. Murphy, P. Travers, and M. Walport. Janeways immunology. Garland science, 2008.
[18]
J. Twycross, U. Aickelin, and A. M. Whitbrook. Detecting anomalous process behaviour using second generation artificial immune systems. IJUC, 6(3-4):301--326, 2010.
[19]
C. Van Hoyweghen, D. E. Goldberg, and B. Naudts. From twomax to the ising model: Easy and hard symmetrical problems. generations, 11(01):10, 2001.
[20]
X. Wang, X. Gao, and S. Ovaska. Artificial immune optimization methods and applications-a survey. In Systems, Man and Cybernetics, 2004 IEEE International Conference on, volume 4, pages 3415--3420. IEEE, 2004.
[21]
T. Zenz, D. Mertens, R. Küppers, H. Döhner, and S. Stilgenbauer. From pathogenesis to treatment of chronic lymphocytic leukaemia. Nature Reviews Cancer, 10(1):37--50, 2009.
[22]
Y. Zhang, M. Meyer-Hermann, L. A. George, M. T. Figge, M. Khan, M. Goodall, S. P. Young, A. Reynolds, F. Falciani, A. Waisman, et al. Germinal center b cells govern their own fate via antibody feedback. The Journal of experimental medicine, 210(3):457--464, 2013.
Index Terms
- Design of a parallel immune algorithm based on the germinal center reaction
Recommendations
Innate immune memory and its application to artificial immune systems
AbstractThe study of innate immune-based algorithms is an important research domain in Artificial Immune System (AIS), such as Dendritic Cell Algorithm (DCA), Toll-Like Receptor algorithm (TLRA). The parameters in these algorithms usually require either ...
MILA – multilevel immune learning algorithm and its application to anomaly detection
T-cell-dependent humoral immune response is one of the more complex immunological events in the biological immune system, involving interaction of B cells with antigen (Ag) and their proliferation, differentiation and subsequent secretion of antibody (...
Baldwinian learning in clonal selection algorithm for optimization
Artificial immune systems are a kind of new computational intelligence methods which draw inspiration from the human immune system. Most immune system inspired optimization algorithms are based on the applications of clonal selection and hypermutation, ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
July 2013
1798 pages
Copyright © 2013 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
Sponsors
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 06 July 2013
Check for updates
Author Tags
Qualifiers
- Tutorial
Conference
GECCO '13
Sponsor:
GECCO '13: Genetic and Evolutionary Computation Conference
July 6 - 10, 2013
Amsterdam, The Netherlands
Acceptance Rates
Overall Acceptance Rate 1,669 of 4,410 submissions, 38%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- View Citations1Total Citations
- 87Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 19 Nov 2024
Other Metrics
Citations
Cited By
View all- Joshi ARowe JZarges C(2014)An Immune-Inspired Algorithm for the Set Cover ProblemParallel Problem Solving from Nature – PPSN XIII10.1007/978-3-319-10762-2_24(243-251)Online publication date: 2014
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in