Skip to main content

Advertisement

SpringerLink
Log in

The impact of genetic programming in education

  • Published:
Genetic Programming and Evolvable Machines Aims and scope Submit manuscript

Abstract

Since its inception genetic programming, and later variations such as grammar-based genetic programming and grammatical evolution, have contributed to various domains such as classification, image processing, search-based software engineering, amongst others. This paper examines the role that genetic programming has played in education. The paper firstly provides an overview of the impact that genetic programming has had in teaching and learning. The use of genetic programming in intelligent tutoring systems, predicting student performance and designing learning environments is examined. A critical analysis of genetic programming in education is provided. The paper then examines future directions of research and challenges in the application of genetic programming in education.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. A. Adadi, M. Berrada, Peeking inside the black-box: a survey on explainable artificial intelligence (xai). IEEE Access 6, 52138–52160 (2018)

    Article  Google Scholar 

  2. E. Blanchard, C. Frasson, Motivation and evolutionary pedagogical agents, in Workshop on Motivational and Affrective Issues in ITS, Intelligent Tutoring Systems (ITS 2006) (2006)

  3. D. Dermeval, R. Paiva, I.I. Bittencourt, J. Vassileva, D. Borges, Authoring tools for designing intelligent tutoring systems: a systematic review of the literature. Int. J. Artif. Intell. Educ. 28, 336–384 (2018)

    Article  Google Scholar 

  4. P.G. Espejo, S. Ventura, F. Herrera, A survey on the application of genetic programming to classification. IEEE Trans. Syst. Man Cybern. C Appl. Rev. 40(2), 121–144 (2010)

    Article  Google Scholar 

  5. J. Fei, J. Lu, Analysis of students’s perceptions of seafaring career in chinda based on artificial neural network and genetic programming. Marit. Policy Manag. 42(2), 111–126 (2015)

    Article  Google Scholar 

  6. S. Forrest, T.V. Nguyen, W. Weimer, C.L. Goues, A genetic programming approach to automated software repair, in Proceedings of the 18th International Conference on Genetic Algorithms and the 14th Annual Genetic Programming Conference (2009), pp. 947–954

  7. A.K. Goel, L. Polepeddi, Jill watson: a virtual teaching assistant for online education. Technical Report (Georgia Institute of Technology, 2016)

  8. A. Gunawan, K. Ng, A genetic algorithm for the teacher assignment problem for a university in indonesia. Inf. Manag. Sci. 18(1), 1–16 (2008)

    MATH  Google Scholar 

  9. W. He, P. Liang, G. Zou, Optimal allocation of higher education resources based on the pareto genetic algorithm. World Trans. Eng. Technol. Educ. 14(1), 190–197 (2016)

    Google Scholar 

  10. C.M. Hong, C.M. Chen, M.H. Chang, Personalized learning path generation approach for web-based learning, in Proceedings of the 4th WSEAs International Conference on E-Activities (2005), pp. 62–68

  11. D. Howard, M.A. Edwards, Explainable a.i.l the promise of genetic programming multi-run subtree encapsulation, in Proceedings of the 2018 Conference on Machine Learning and Data Engineering (iCMLDE) (2018), pp. 158–159

  12. Y. Li, C. Yuan, C. Zhang, S. Li, K. Sun, X. Wang, A novel approximation algorithm based on genetic programming in the digital learning environment, in Proceedings of the 2015 International Conference of Educational Innovation Through Technology (2015), pp. 33–36

  13. P. Linz, An Introduction to Formal Languages and Automata (Jones and Bartlett Publishers, Burlington, 2006)

    MATH  Google Scholar 

  14. C. Marquez-Vera, A. Cano, C. Romero, A.Y.M. Noaman, H.M. Fardoun, S. Ventura, Early dropout predication using data mining: a case study with high school students. Expert Syst. 33(1), 107–124 (2016)

    Article  Google Scholar 

  15. C. Marquez-Vera, A. Cano, C. Romero, S. Ventura, Predicting student failure at school using genetic programming and different data mining approach with high dimnesional and imbalanced data. Appl. Intell. 38, 315–330 (2013)

    Article  Google Scholar 

  16. H.S. Nwana, Intelligent tutoring systems: an overview. Artif. Intell. Rev. 4(4), 251–277 (1990)

    Article  Google Scholar 

  17. T. Nyathi, N. Pillay, Comparison of a genetic algorithm to grammatical evolution for automated design of genetic programming classification algorithms. Expert Syst. Appl. 104, 213–334 (2018)

    Article  Google Scholar 

  18. J. Orove, N. Osegi, B. Eke, A multi-gene genetic programming application for predicting students failure at school. Afr. J. Comput. ICT 7(3), 21–34 (2014)

    Google Scholar 

  19. N. Pillay, An invesitgation into the use of genetic programming for the induction of novice procedural programming solution algorithms in intelligent programming tutors. Ph.D. Thesis (School of Geological and Computer Sciences, University of KwaZulu-Natal, 2004)

  20. N. Pillay, A survey of school timetabling research. Ann. Oper. Res. 218(1), 261–293 (2014)

    Article  MathSciNet  Google Scholar 

  21. N. Pillay, A. Naidoo, An investigation into the automatic generation of solutions to problems in an intelligent tutoring system for finite automata, in Proceedings of the 36th Annual Conference of the Southern African Computer Lecturers Association (2006), pp. 11–20

  22. N. Pillay, E. Ozcan, Automated generation of constructive ordering heuristics for educational timetabling. Ann. Oper. Res. 275, 1–28 (2017)

    MathSciNet  Google Scholar 

  23. R. Qu, E. Burke, B. McCollum, L. Merlot, S. Lee, A survey of search methodologies and automated system development for examination timetabling. J. Sched. 12(1), 55–89 (2008)

    Article  MathSciNet  Google Scholar 

  24. A.J. Reid, What is learning theory? (2019). https://www.instructionaldesigncentral.com/learning-theory. Accessed 20 Oct 2018

  25. C. Romero, S. Ventura, Educational data minining: Review of the state of the art. IEEE Transactions on Systems, Man and Cybernetics-Part C: Applications and Reviews 40(6), 601–618 (2010)

    Article  Google Scholar 

  26. C. Romero, S. Ventura, P.D. Bra, Knowledge discovery wtih genetic programming for providing feedback to courseware authors. User Model. User Adapt. Interact. 14(5), 425–464 (2004)

    Article  Google Scholar 

  27. C. Romero, A. Zafra, J.M. Luna, S. Ventura, Associatoin rule mining using genetic programming to provide feedback to instructors from multiple-choice quiz data. Expert Syst. 30(2), 162–172 (2013)

    Article  Google Scholar 

  28. G. Siemens, R. Baker, Learning analytics and educational data mining: Towards communication and collaboration, in Proceedings of the 2nd International Conference on Learning Analytics and Knowledge (2012), pp. 252–254

  29. R.L. Ulloa-Cazarez, C. Lopez-Martin, A. Abran, C. Yanez-Marquez, Prediction of online students performance by means of genetic programming. Appl. Artif. Intell. 32, 858–881 (2018)

    Article  Google Scholar 

  30. J. Vrettaros, J. Pavlopoulos, A.S. Drigas, K. Hrissagis, GPNN techniques in learning assessment systems. Int. J. Technol. Enhanc. Learn. (2011). https://doi.org/10.1504/IJTEL.2011.041284

    Article  Google Scholar 

  31. W. Xing, R. Guo, S.P. Goggins, Participation-based student final performance prediction model through interpretable genetic programming: integrating learning analytics, educational data mining and theory. Comput. Hum. Behav. (2015). https://doi.org/10.1016/j.chb.2014.09.034

    Article  Google Scholar 

  32. L. Yan, L. Shuhong, L. Xiurong, Test paper generating method based on genetic algorithm. AASRI Proc. 1, 549–553 (2012)

    Article  Google Scholar 

  33. V. Yannibelli, D. Godoy, A. Amandi, A genetic algorithm approach to recoginise students’ learning styles. Interact. Learn. Environ. 14(1), 55–78 (2006)

    Article  Google Scholar 

  34. M. Yildirim, A genetic algorithm for generating test from a question bank. Comput. Appl. Eng. Educ. 18(2), 298–305 (2009)

    Google Scholar 

  35. A. Zafra, S. Ventura, Multi-instance genetic programming for predicting student performance in we based educational environments. Appl. Soft Comput. 12, 2693–2706 (2012)

    Article  Google Scholar 

Download references

Acknowledgements

The author would like to thank the reviewers for their helpful comments and suggestions to improve the quality of the paper.

Author information

Authors and Affiliations

  1. Department of Computer Science, University of Pretoria, Pretoria, South Africa

    Nelishia Pillay

Authors
  1. Nelishia Pillay
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Nelishia Pillay.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Pillay, N. The impact of genetic programming in education. Genet Program Evolvable Mach 21, 87–97 (2020). https://doi.org/10.1007/s10710-019-09362-4

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10710-019-09362-4

Keywords

Search

Navigation