Abstract
The emergence of complex adaptive traits and behaviors in artificial life systems requires long term evolution with continuous emergence governed by natural selection. We model organism’s genomes in an individual-based evolutionary ecosystem simulation (EcoSim), with fuzzy cognitive maps (FCM) representing their behavioral traits. Our system allows for the emergence of new traits and disappearing of others, throughout a course of evolution. We show how EcoSim models evolution through the behavioral model of its individuals governed by natural selection. We validate our model by examining the effect, the emergence of new genes, has on individual’s fitness. Machine learning tools showed great interest lately in modern biology, evolutionary genetics and bioinformatics domains. We use Random Forest classifier, which has been widely used lately due to its power of dealing with large number of attributes with high efficiency, to predict fitness value knowing only the values of new genes. Furthermore discovering meaningful rules behind the fitness prediction encouraged us to use a pre processing step of feature selection. The selected features were then used to deduce important rules using the JRip learner algorithm.
Keywords
- artificial life modeling
- individual-based modeling
- evolution
- fitness
This is a preview of subscription content, access via your institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Cutler, D.R., Edwards Jr., T.C., Beard, K.H., Cutler, A., Hess, K., Gibson, J., Lawler, J.: Random forests for classification in ecology. Ecology 88, 2783–2792 (2007)
Breiman, L.: Random forests. Machine Learning 45, 5–32 (2001)
Diaz-Uriarte, R., de Andres, S.A.: Gene selection and classification of microarray data using random forest. BMC Bioinformatics 7(1), 3 (2006)
Cohen, W.: Fast effective rule induction. In: 12th International Conference on Machine Learning, pp. 115–123 (1995)
Gras, R., Devaurs, D., Wozniak, A., Aspinall, A.: An individual-based evolving predator-prey ecosystem simulation using fuzzy cognitive map as behavior model. Artificial Life 15(4), 423–463 (2009)
Gras, R., Golestani, A., Hosseini, M., Khater, M., Farahani, Y.M., Mashayekhi, M., Ibne, S.M., Sajadi, A., Salehi, E., Scott, R.: Ecosim: an individual-based platform for studying evolution. In: European Conference on Artificial Life, pp. 284–286 (2011)
Kosko, B.: Fuzzy cognitive maps. Int. Jornal of Man-Machine Studies, 65–75 (1986)
Aspinall, A., Gras, R.: K-Means Clustering as a Speciation Mechanism within an Individual-Based Evolving Predator-Prey Ecosystem Simulation. In: An, A., Lingras, P., Petty, S., Huang, R. (eds.) AMT 2010. LNCS, vol. 6335, pp. 318–329. Springer, Heidelberg (2010)
Qi, Y., Bar-Joseph, Z., Klein-Seetharman, J.: Evaluation of different biological data and computational classification methods for use in protein interaction predection. Proteins 63(3), 490–500 (2006)
Witten, I., Frank, E.: Data Mining- Practical Machine Learning Tools and Techniques with Java Implementations. Morgan Kaufmann, USA (2000)
Hall, M.A.: Correlation-based Feature Subset Selection for Machine Learning. PhD thesis, University of Waikato, Hamilton, New Zealand (1998)
Salehi, E., Gras, R.: Efficient eda for large optimization problem via constraining the search space of models. In: GECCO 2011, pp. 73–74. ACM (2011)
Yang, Q., Salehi, E., Gras, R.: Using Feature Selection Approaches to Find the Dependent Features. In: Rutkowski, L., Scherer, R., Tadeusiewicz, R., Zadeh, L.A., Zurada, J.M. (eds.) ICAISC 2010, Part I. LNCS (LNAI), vol. 6113, pp. 487–494. Springer, Heidelberg (2010)
Saeys, Y., Inza, I., Larrañaga, P.: A review of feature selection techniques in bioinformatics. Bioinformatics 23(19), 2507–2517 (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Khater, M., Salehi, E., Gras, R. (2012). The Emergence of New Genes in EcoSim and Its Effect on Fitness. In: Bui, L.T., Ong, Y.S., Hoai, N.X., Ishibuchi, H., Suganthan, P.N. (eds) Simulated Evolution and Learning. SEAL 2012. Lecture Notes in Computer Science, vol 7673. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-34859-4_6
Download citation
DOI: https://doi.org/10.1007/978-3-642-34859-4_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-34858-7
Online ISBN: 978-3-642-34859-4
eBook Packages: Computer ScienceComputer Science (R0)
