Abstract
This paper reports a genetic algorithm (GA) for individual assignment using multi-locus microsatellite genotyping. Its performance has been compared with existing frequency, Bayesian and distance-based methods using simulated as well as actual data. Simulated data has been generated with SIMCOAL program. Actual data has been generated from genotypes of four cattle breeds from India. The GA showed lower accuracy while assigning individuals from simulated data. Its performance was comparable to that of existing methods using actual data.
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
Goldberg, D.E.: Genetic algorithms in search, optimization and machine learning. Addison-Wesley, Reading (1989)
Neilsen, E.E., Hansen, M.M., Bach, L.A.: Looking for a needle in a haystack: discovery of indigenous Atlantic salmon(Salmo salar L.) in stocked populations. Conservation Genetics 2, 219–232 (2001)
Cornuet, J.-M., Piry, S., Luikart, G., Estoup, A., Solignac, M.: New methods employing multilocus genotypes to select or exclude populations as origins of individuals. Genetics 153, 1989–2000 (1999)
Guinand, B., Topchy, A., Page, K.S., Burnham-Curtis, M.K., Punch, W.F., Scribner, K.T.: Comparison of likelihood and machine learning methods of individual classification. Journal of Heredity 93(4), 260–269 (2002)
Narayanan, A., Keedwell, E.C., Olsson, B.: Artificial intelligence techniques for bioinformatics. Applied Bioinformatics 1(4), 191–222 (2003)
Guinand, B., Scribner, K.T., Topchy, A., Page, K.S., Punch, W., Burnham-Curtis, M.K.: Sampling issues affecting accuracy of likelihood-based classification using genetical data. Environmental Biology of Fishes 69, 245–259 (2004)
Topchy, A., Scribner, K., Punch, W.: Accuracy-driven loci selection and assignment of individuals. Molecular Ecology Notes 4, 798–800 (2004)
Bhatia, A.K., Basu, S.K.: Implicit elitism in genetic search. In: King, I., Wang, J., Chan, L.-W., Wang, D. (eds.) ICONIP 2006. LNCS, vol. 4234, pp. 781–788. Springer, Heidelberg (2006)
Piry, S., Alapetite, A., Cornuet, J.-M., Paetkau, D., Baudouin, L., Estoup, A.: GENECLASS2: A software for genetic assignment and first-generation migrant detection. Journal of Heredity 95(6), 536–539 (2004)
Excoffier, L., Novembre, J., Schneider, S.: SIMCOAL: A general coalescent program for the simulation of molecular data in interconnected populations with arbitrary demography. Journal of Heredity 91(6), 506–509 (2000)
Mukesh, M., Sodhi, M., Bhatia, S., Mishra, B.P.: Genetic diversity of Indian native cattle breeds as analysed with 20 microsatellite loci. Journal of Animal Breeding and Genetics 121, 416–424 (2004)
Sodhi, M., Mukesh, M., Mishra, B.P., Prakash, B., Ahlawat, S.P.S., Mitkari, K.R.: Evaluation of genetic differentiation in Bos indicus cattle breeds from Marathwada region of India using microsatellite polymorphism. Animal Biotechnogy 16, 1–11 (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bhatia, A.K., Sodhi, M., Yadav, D.K., Prakash, B. (2010). A Genetic Algorithm for Assigning Individuals to Populations Using Multi-locus Genotyping. In: Deb, K., et al. Simulated Evolution and Learning. SEAL 2010. Lecture Notes in Computer Science, vol 6457. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-17298-4_39
Download citation
DOI: https://doi.org/10.1007/978-3-642-17298-4_39
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-17297-7
Online ISBN: 978-3-642-17298-4
eBook Packages: Computer ScienceComputer Science (R0)