Abstract
According to the Neo-Darwinist, natural selection can be classified into three categories: directional selection, disruptive selection, and stabilizing selection. Traditional genetic algorithms can be viewed as a process of evolution based on directional selection that gives more chances of reproduction to superior individuals. However, this strategy sometimes is myopic and is apt to trap the search into a local optimal. Should we restrict genetic algorithms to direction selection? No! First, we show that stabilizing selection and disruptive selection are complementary and that hybridize them may supersede directional selection. Then, we adopt an island model of parallel genetic algorithms on which two types of selection strategies are applied to two subpopulations that both evolve independently and migration is allowed between them periodically. Experimental results show that the cooperation of disruptive selection and stabilizing selection is an effective and robust way in the genetic algorithms.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Cohoon, J.P., Hedge, S.U., Martin, W.N., Richards, D.: Punctuated equilibria: A parallel Genetic Algorithms. In: Proceedings of the 2nd International Conference on Genetic algorithms, pp. 148–154 (1987)
Deb, K., Goldberg, D.E.: Sufficient conditions for deceptive and easy binary functions. Annals of Mathematics and Artificial Intelligence 10, 385–408 (1994)
Goldberg, D.E., Deb, K.: A Comparative Analysis of Selection Schemes Used in Genetic Algorithms. In: Proceedings of the 1st Foundations of Genetic Algorithms, pp. 69–93 (1991)
Grefenstette, J.J., Baker, J.E.: How Genetic Algorithms Work: a Critical Look at Implicit Parallelism. In: Proceedings of the 3rd International Conference on Genetic algorithms, pp. 20–27 (1989)
Holland, J.H.: Adaptation in Natural and Artificial Systems. The University of Michigan Press, Ann Arbor (1975)
Jones, T.C., Forrest, S.: Fitness Distance Correlation as a Measure of Problem Difficulty for Genetic Algorithms. In: Proceedings of the 6th International Conference on Genetic algorithms, pp. 184–192 (1995)
Kuo, T., Hwang, S.Y.: A Genetic Algorithm with Disruptive Selection. IEEE Trans. on System, Man, and Cybernetics 26(2), 299–307 (1996)
Kuo, T., Hwang, S.Y.: Why DGAs Work Well on GA-hard Functions? New Generation Computing 14, 459–479 (1996)
Kuo, T., Hwang, S.Y.: Using Disruptive Selection to Maintain Diversity in Genetic Algorithms. Applied Intelligence 7(3), 257–267 (1997)
Manderick, B., Spiessens, P.: Fine-grained Parallel Genetic Algorithms. In: Proceedings of the 3rd International Conference on Genetic algorithms, pp. 428–433 (1989)
Manly, B.F.J.: The Statistics of Natural Selection on Animal Populations. Chapman and Hall, London (1984)
Petty, C.B., Leuze, M.R., Grefenstette, J.J.: A Parallel Genetic Algorithm. In: Proceedings of the 2nd International Conference on Genetic algorithms, pp. 155–161 (1987)
Tanese, R.: Distributed Genetic Algorithms. In: Proceedings of the 3rd International Conference on Genetic algorithms, pp. 434–439 (1987)
Whitley, L.D., Kauth, J.: GENITOR: a Different Genetic Algorithm. In: Proceedings of the Rocky Mountain Conference on Artificial Intelligence, Denver, CO, pp. 118–130 (1988)
Wolpert, D.H., William, G.: Macready: No Free Lunch Theorems for Optimization. IEEE Transactions on Evolutionary Computation 1(1), 67–82 (1997)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kuo, T. (2006). A Synergistic Selection Strategy in the Genetic Algorithms. In: Wang, TD., et al. Simulated Evolution and Learning. SEAL 2006. Lecture Notes in Computer Science, vol 4247. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11903697_53
Download citation
DOI: https://doi.org/10.1007/11903697_53
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-47331-2
Online ISBN: 978-3-540-47332-9
eBook Packages: Computer ScienceComputer Science (R0)