Skip to main content

The Emergence of New Genes in EcoSim and Its Effect on Fitness

  • Conference paper

Part of the Lecture Notes in Computer Science book series (LNTCS,volume 7673)

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

Chapter
USD   29.95
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (Canada)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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)

    CrossRef  Google Scholar 

  2. Breiman, L.: Random forests. Machine Learning 45, 5–32 (2001)

    CrossRef  MATH  Google Scholar 

  3. Diaz-Uriarte, R., de Andres, S.A.: Gene selection and classification of microarray data using random forest. BMC Bioinformatics 7(1), 3 (2006)

    CrossRef  Google Scholar 

  4. Cohen, W.: Fast effective rule induction. In: 12th International Conference on Machine Learning, pp. 115–123 (1995)

    Google Scholar 

  5. 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)

    CrossRef  Google Scholar 

  6. 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)

    Google Scholar 

  7. Kosko, B.: Fuzzy cognitive maps. Int. Jornal of Man-Machine Studies, 65–75 (1986)

    Google Scholar 

  8. 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)

    CrossRef  Google Scholar 

  9. 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)

    CrossRef  Google Scholar 

  10. Witten, I., Frank, E.: Data Mining- Practical Machine Learning Tools and Techniques with Java Implementations. Morgan Kaufmann, USA (2000)

    Google Scholar 

  11. Hall, M.A.: Correlation-based Feature Subset Selection for Machine Learning. PhD thesis, University of Waikato, Hamilton, New Zealand (1998)

    Google Scholar 

  12. 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)

    Google Scholar 

  13. 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)

    CrossRef  Google Scholar 

  14. Saeys, Y., Inza, I., Larrañaga, P.: A review of feature selection techniques in bioinformatics. Bioinformatics 23(19), 2507–2517 (2007)

    CrossRef  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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)