Abstract
When Genetic Algorithms (GAs) are employed in multimodal function optimization, engineering and machine learning, identifying multiple peaks and maintaining subpopulations of the search space are two central themes. In this paper, an immune system model is adopted to develop a framework for exploring the role of mate selection in GAs with respect to these two issues. The experimental results reported in the paper will shed more light into how mate selection schemes compare to traditional selection schemes. In particular, we show that dissimilar mating is beneficial in identifying multiple peaks, yet harmful in maintaining subpopulations of the search space.
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
Farmer, J. D., Packard, N. H., and Perelson, A. S.: The Immune System, Adaptation, and Machine Learning. In D. Farmer, A. Lapedes, N. Packard, and B. Wendroff (Eds.): Evolution, Games and Learning. North-Holland (1986). (Reprinted from Physica, 22D, 187–204)
Forrest, S., Javornik, B., Smith, R. E., and Perelson, A. S.: Using Genetic Algorithms to Explore Pattern Recognition in the Immune System. Evolutionary Computation, 1(3) (1993) 191–211.
Goldberg, D. E. and Richardson, J.: Genetic Algorithms with Sharing for Multimodal Function Optimization. Genetic Algorithms and Their Applications: Proceedings of the Second International Conference on Genetic Algorithms (1987) 41–49.
Goldberg, D. E. and Segrest, D.: Finite Markov Chain Analysis of Genetic Algorithms. International Conference on Genetic Algorithms, 2 (1987) 1–8.
Hofmeyr, S. A., and Forrest, S.: Architecture for an artificial immune system. Evolutionary Computation, 8(4) (2000) 443–473.
Holland, J. H.: Adaptation in Natural and Artificial Systems. Ann Arbor, MI: University of Michigan Press (1975).
Huang, C.-F.: A Study of Mate Selection in Genetic Algorithms. Doctoral dissertation. Ann Arbor, MI: University of Michigan, Electrical Engineering and Computer Science (2002).
Miller, R. G.: Beyond ANOVA, Basics of Applied Statistics. John Wiley and Sons (1986).
Mitchell, M.: An Introduction to Genetic Algorithms. Cambridge, MA: MIT Press (1996).
Perelson, A. S.: Immune network theory. Immunol. Rev., 110 (1989) 5–36.
Smith, R., Forrest, S., and Perelson, A. S.: Searching for Diverse, Cooperative Populations with Genetic Algorithms. Evolutionary Computation, 1(2) (1993) 127–149.
Vlachos, C., Williams, D., and Gomm, J. B.: Genetic Approach to Decentralized PI Controller Tuning for Multivariable Processes. IEE Proc. Control Theory and Applications, 146 (1999), 58–64.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Huang, CF. (2003). Using an Immune System Model to Explore Mate Selection in Genetic Algorithms. In: Cantú-Paz, E., et al. Genetic and Evolutionary Computation — GECCO 2003. GECCO 2003. Lecture Notes in Computer Science, vol 2723. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45105-6_114
Download citation
DOI: https://doi.org/10.1007/3-540-45105-6_114
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40602-0
Online ISBN: 978-3-540-45105-1
eBook Packages: Springer Book Archive