Skip to main content
SpringerLink
Log in
Book cover

International Conference on Advances in Information and Communication Technology

ICTA 2016: Advances in Information and Communication Technology pp 104–112Cite as

A Study on Fitness Representation in Genetic Programming

  • Conference paper
  • First Online:

  • 1118 Accesses

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 538))

Abstract

In this paper, we propose a variation on the fitness function in Genetic Programming based on Bias-Variance Genetic Programming (BVGP) [2], called BVGP*. In order to evaluate the effectiveness of this variation, we compare it with Genetic Programming [1] and Bias-Variance Genetic Programming (BVGP) [2]. The experimental results shown that the learned model by BVGP* is better than that of GP and BVGP in ability to generalize, model complexity and evaluation time.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   219.99
Price excludes VAT (USA)
  • 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

References

  1. Koza, J.R.: Genetic Programming: on the Programming of Computers by Means of Natural Selection. MIT press, Cambridge (1992)

    MATH  Google Scholar 

  2. Agapitos, A., Brabazon, A., O’Neill, M.: Controlling overfitting in symbolic regression based on a bias/variance error decomposition. In: Coello, C.A.C., Cutello, V., Deb, K., Forrest, S., Nicosia, G., Pavone, M. (eds.) PPSN 2012. LNCS, vol. 7491, pp. 438–447. Springer, Heidelberg (2012). doi:10.1007/978-3-642-32937-1_44

    Chapter  Google Scholar 

  3. Cramer, N.L.: A representation for the adaptive generation of simple sequential programs. In: Proceedings of the First International Conference on Genetic Algorithms, pp. 183–187 (1985)

    Google Scholar 

  4. Nordin, P.: Genetic programming iii-darwinian invention and problem solving. Evol. Comput. 7, 451–453 (1999)

    Article  Google Scholar 

  5. Cohen, P.R.: Empirical Methods for Artificial Intelligence, vol. 139. MIT press, Cambridge (1995)

    MATH  Google Scholar 

  6. Hansen, J.V., Lowry, P.B., Meservy, R.D., McDonald, D.M.: Genetic programming for prevention of cyberterrorism through dynamic and evolving intrusion detection. Decis. Support Syst. 43, 1362–1374 (2007)

    Article  Google Scholar 

  7. Bishop, C.M.: Pattern Recognition and Machine Learning. Springer, New York (2006)

    MATH  Google Scholar 

  8. Fitzgerald, J., Azad, R., Ryan, C.: A bootstrapping approach to reduce over-fitting in genetic programming. In: Proceedings of the 15th Annual Conference Companion on Genetic and Evolutionary Computation, pp. 1113–1120. ACM (2013)

    Google Scholar 

  9. Gonçalves, I., Silva, S., Melo, J.B., Carreiras, J.M.B.: Random sampling technique for overfitting control in genetic programming. In: Moraglio, A., Silva, S., Krawiec, K., Machado, P., Cotta, C. (eds.) EuroGP 2012. LNCS, vol. 7244, pp. 218–229. Springer, Heidelberg (2012). doi:10.1007/978-3-642-29139-5_19

    Chapter  Google Scholar 

  10. Gonçalves, I., Silva, S.: Balancing learning and overfitting in genetic programming with interleaved sampling of training data. In: Krawiec, K., Moraglio, A., Hu, T., Etaner-Uyar, A.Ş., Hu, B. (eds.) EuroGP 2013. LNCS, vol. 7831, pp. 73–84. Springer, Heidelberg (2013). doi:10.1007/978-3-642-37207-0_7

    Chapter  Google Scholar 

  11. Nguyen, T.H., Nguyen, X.H., McKay, B., Nguyen, Q.U.: Where should we stop? An investigation on early stopping for GP learning. In: Bui, L.T., Ong, Y.S., Hoai, N.X., Ishibuchi, H., Suganthan, P.N. (eds.) SEAL 2012. LNCS, vol. 7673, pp. 391–399. Springer, Heidelberg (2012). doi:10.1007/978-3-642-34859-4_39

    Chapter  Google Scholar 

  12. Uy, N.Q., Hien, N.T., Hoai, N.X., O’Neill, M.: Improving the generalisation ability of genetic programming with semantic similarity based crossover. In: Esparcia-Alcázar, A.I., Ekárt, A., Silva, S., Dignum, S., Uyar, A.Ş. (eds.) EuroGP 2010. LNCS, vol. 6021, pp. 184–195. Springer, Heidelberg (2010). doi:10.1007/978-3-642-12148-7_16

    Chapter  Google Scholar 

  13. Muttil, N., Chau, K.-W.: Neural network and genetic programming for modelling coastal algal blooms. Int. J. Environ. Pollut. 28, 223–238 (2006). Inderscience Publishers

    Article  Google Scholar 

  14. Archetti, F., Lanzeni, S., Messina, E., Vanneschi, L.: Genetic programming for human oral bioavailability of drugs. In: Proceedings of the 8th Annual Conference on Genetic and Evolutionary Computation, pp. 255–262. ACM (2006)

    Google Scholar 

  15. Juang, C.-F.: A hybrid of genetic algorithm and particle swarm optimization for recurrent network design. IEEE Trans. Syst. Man Cybern. Part B Cybern. 34, 997–1006 (2004)

    Article  Google Scholar 

  16. Whigham, P.A., Crapper, P.F.: Time series modelling using genetic programming: an application to rainfall-runoff models. In: Advances in Genetic Programming, vol. 3, pp. 89–104. MIT Press, Cambridge (1999)

    Google Scholar 

  17. Hastie, T., Tibshirani, R., Friedman, J., Franklin, J.: The Elements of Statistical Learning: Data Mining, Inference and Prediction. Springer, New York (2005). The Mathematical Intelligencer, 27, 83–85. Springer

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. University of Information and Communication Technology, Thainguyen University, Thai Nguyen, Vietnam

    Thuong Pham Thi

  2. Hanoi University, Hanoi, Vietnam

    Xuan Hoai Nguyen

  3. VNU University of Engineering and Technology, Hanoi, Vietnam

    Thuong Pham Thi & Tri Thanh Nguyen

Authors
  1. Thuong Pham Thi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xuan Hoai Nguyen
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Tri Thanh Nguyen
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Thuong Pham Thi .

Editor information

Editors and Affiliations

  1. School of Information Science、Area of Human Life Design , Japan Advanced Institute of Science and Technology, Nomi-shi, Ishikawa, Japan

    Masato Akagi

  2. Department of Computer Science, VNU University of Engineering and Technology, Hanoi, Vietnam

    Thanh-Thuy Nguyen

  3. Faculty of Information Technology, Thai Nguyen University of Information and Communication Technology, Thai Nguyen, Vietnam

    Duc-Thai Vu

  4. Thai Nguyen University of Information and Communication Technology, Thai Nguyen, Vietnam

    Trung-Nghia Phung

  5. School of Knowledge Science、Area of Knowledge Management , Japan Advanced Institute of Science and Technology, Nomi-shi, Ishikawa, Japan

    Van-Nam Huynh

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Cite this paper

Thi, T.P., Nguyen, X.H., Nguyen, T.T. (2017). A Study on Fitness Representation in Genetic Programming. In: Akagi, M., Nguyen, TT., Vu, DT., Phung, TN., Huynh, VN. (eds) Advances in Information and Communication Technology. ICTA 2016. Advances in Intelligent Systems and Computing, vol 538. Springer, Cham. https://doi.org/10.1007/978-3-319-49073-1_13

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-49073-1_13

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-49072-4

  • Online ISBN: 978-3-319-49073-1

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation