Abstract
This paper develops a model for tightness time, linkage learning time for a single building block, in the linkage learning genetic algorithm (LLGA). First, the existing models for both linkage learning mechanisms, linkage skew and linkage shift, are extended and investigated. Then, the tightness time model is derived and proposed based on the extended linkage learning mechanism models. Experimental results are also presented in this study to verify the extended models for linkage learning mechanisms and the proposed model for tightness time.
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
Holland, J.H.: Adaptation in natural and artificial systems. University of Michigan Press, Ann Arbor, MI (1975)
Thierens, D., Goldberg, D.E.: Mixing in genetic algorithms. Proceedings of the Fifth International Conference on Genetic Algorithms (1993) 38–45
Thierens, D.: Analysis and Design of Genetic Algorithms. doctoral dissertation, Katholieke Universiteit Leuven, Leuven, Belgium (1995)
Lindsay, R.K., Wu, A.S.: Testing the robustness of the genetic algorithm on the floating building block representation. Proceedings of the twelfth National Conference on Artificial Intelligence/eighth Innovative Applications of Artificial Intelligence Conference (1996) 793–798
Wineberg, M., Oppacher, F.: The benefits of computing with introns. Proceedings of the First Annual Conference on Genetic Programming (1996) 410–415
Levenick, J.R.: Swappers: Introns promote flexibility, diversity and invention. Proceedings of the Genetic and Evolutionary Computation Conference 1999: Volume 1 (1999) 361–368
Harik, G.R.: Learning gene linkage to efficiently solve problems of bounded difficulty using genetic algorithms. Unpublished doctoral dissertation, University of Michigan, Ann Arbor (1997) (Also IlliGAL Report No. 97005).
Harik, G.R., Goldberg, D.E.: Learning linkage through probabilistic expression. Computer Methods in Applied Mechanics and Engineering 186 (2000) 295–310
Harik, G.R., Goldberg, D.E.: Learning linkage. Foundations of Genetic Algorithms 4 (1996) 247–262
Goldberg, D.E., Korb, B., Deb, K.: Messy genetic algorithms: Motivation, analysis, and first results. Complex Systems 3 (1989) 493–530
Goldberg, D.E., Deb, K., Kargupta, H., Harik, G.: Rapid, accurate optimization of difficult problems using fast messy genetic algorithms. Proceedings of the Fifth International Conference on Genetic Algorithms (1993) 56–64
Kargupta, H.: The gene expression messy genetic algorithm. Proceedings of 1996 IEEE International Conference on Evolutionary Computation (1996) 814–819
Munetomo, M., Goldberg, D.E.: Identifying linkage groups by nonlinearity/nonmonotonicity detection. Proceedings of the Genetic and Evolutionary Computation Conference 1999: Volume 1 (1999) 433–440
Munetomo, M., Goldberg, D.E.: Linkage identification by non-monotonicity detection for overlapping functions. Evolutionary Computation 7 (1999) 377–398
Baluja, S.: Population-based incremental learning: A method for integrating genetic search based function optimization and competitive learning. Tech. Rep. No. CMU-CS-94-163, Carnegie Mellon University, Pittsburgh, PA (1994)
Mühlenbein, H.: The equation for response to selection and its use for prediction. Evolutionary Computation 5 (1997) 303–346
Harik, G.R., Lobo, F.G., Goldberg, D.E.: The compact genetic algorithm. Proceedings of 1998 IEEE International Conference on Evolutionary Computation (1998) 523–528
Harik, G.: Linkage learning via probabilistic modeling in the ECGA. IlliGAL Report No. 99010, University of Illinois at Urbana-Champaign, Illinois Genetic Algorithms Laboratory, Urbana, IL (1999)
Bosman, P.A.N., Thierens, D.: Linkage information processing in distribution estimation algorithms. Proceedings of the Genetic and Evolutionary Computation Conference 1999: Volume 1 (1999) 60–67
Salustowicz, R.P., Schmidhuber, J.: Probabilistic incremental program evolution. Evolutionary Computation 5 (1997) 123–141
Pelikan, M., Goldberg, D.E., Cantú-Paz, E.: BOA: The bayesian optimization algorithm. Proceedings of the Genetic and Evolutionary Computation Conference 1999: Volume 1 (1999) 525–532
Zwillinger, D., Kokoska, S.: CRC standard probability and statistics tables and formulae. CRC Press, Boca Raton, Florida (2000)
Deb, K., Goldberg, D.E.: Analyzing deception in trap functions. Foundations of Genetic Algorithms 2 (1993) 93–108
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
Chen, Yp., Goldberg, D.E. (2003). Tightness Time for the Linkage Learning Genetic Algorithm. 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_97
Download citation
DOI: https://doi.org/10.1007/3-540-45105-6_97
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