Abstract
In this paper we describe a heuristic approach to the problem of identifying a pattern embedded within a figure from a predefined set of patterns via the utilization of a genetic algorithm (GA). By applying this GA we are able to recognize a set of simple figures independently of scale, translation and rotation. We discuss the fact that this GA is, purportedly, the best among a set of alternatives; a fact which was previously proven appealing to statistical techniques. We describe the general process, the special type of genetic algorithm utilized, report some results obtained from a test set and we discuss the aforementioned results and we comment on these. We also point out some possible extensions and future directions.
Chapter PDF
Similar content being viewed by others
References
Kuri, A.: Pattern Recognition via a Genetic Algorithm. II Taller Iberoamericano de Reconocimiento de Patrones, La Habana, Cuba, pp. 127–133 (Mayo 1997)
Fernández-Ayala, A.: Implementación de una Red Neuronal Multi-Capa para el Reconocimiento de Patrones, Tesis de Maestría, Instituto de Investigaciones Matemáticas Aplicadas y Sistemas (1991)
Mühlenbein, Gorges-Schleuter, Krämer: Evolution Algorithms in combinatorial optimization. Parallel Computing 7, 65–85 (1988)
Kuri, A.: Penalty Function Methods for Constrained Optimization with Genetic Algorithms: a Statistical Analysis. In: Coello Coello, C.A., de Albornoz, Á., Sucar, L.E., Battistutti, O.C. (eds.) MICAI 2002. LNCS (LNAI), vol. 2313, pp. 108–117. Springer, Heidelberg (2002)
Goldberg, D.: Genetic Algorithms in Search. In: Optimization and Machine Learning, Addison-Wesley Publishing Company, Reading (1989)
Vose, M.: Generalizing the notion of schema in genetic algorithms. Artificial Intelligence 50, 385–396 (1991)
Tsypkin, Ya, Z.: Neural Networks and Fuzzy Systems, p. 179. Prentice-Hall, Englewood Cliffs (1993)
Kuri, A.: A Methodology for the Statistical Characterization of Genetic Algorithms. In: Coello Coello, C.A., de Albornoz, Á., Sucar, L.E., Battistutti, O.C. (eds.) MICAI 2002. LNCS (LNAI), vol. 2313, pp. 79–89. Springer, Heidelberg (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kuri-Morales, A. (2004). Pattern Recognition via Vasconcelos’ Genetic Algorithm. In: Sanfeliu, A., Martínez Trinidad, J.F., Carrasco Ochoa, J.A. (eds) Progress in Pattern Recognition, Image Analysis and Applications. CIARP 2004. Lecture Notes in Computer Science, vol 3287. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30463-0_40
Download citation
DOI: https://doi.org/10.1007/978-3-540-30463-0_40
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23527-9
Online ISBN: 978-3-540-30463-0
eBook Packages: Springer Book Archive
