Abstract
Behavioral teaching procedures can be used to promote the individualized learning of reading skills for children, and computational processes can assist instructors in the generation of a set of tasks. However, the automatic generation of these tasks can be unfeasible due to the high-order search space for the possible combinations of tasks; this complexity increases when considering the possible constraints as well as adapting the tasks to the individual characteristics of each student. This paper presents a new method to automatically generate teaching matching-to-sample tasks, adapting the difficulty by using bio-inspired optimization metaheuristics. Genetic algorithms, ant colony optimization, and integer and categorical particle swarm optimization were evaluated to determine their stability and capacity to generate adapted tasks. A comparison of the results between the algorithms showed a better rate of convergence for the genetic algorithms, which were able to generate tasks at an adapted level of difficulty to students. These tasks were applied to a group of students at a Brazilian public school in the early stages of a literacy course indicating satisfactory effects in the individual learning process.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
Abuiziah I, Shakarneh N (2014) A review of genetic algorithm optimization: operations and applications to water pipeline systems. World Acad Sci Eng Technol Int J Math Comput Phys Electr Comput Eng 7:1782–1788
Almohammadi K, Hagras H, Alghazzawi D, Aldabbagh G (2017) A zSlices-based general type-2 fuzzy logic system for users-centric adaptive learning in large-scale e-learning platforms. Soft Comput 21:6859–6880. https://doi.org/10.1007/s00500-016-2236-5
Cabada RZ, Barrón Estrada ML, Reyes García CA (2011) EDUCA: a web 2.0 authoring tool for developing adaptive and intelligent tutoring systems using a Kohonen network. Expert Syst Appl 38:9522–9529. https://doi.org/10.1016/j.eswa.2011.01.145
Chang T-Y, Ke Y-R (2013) A personalized e-course composition based on a genetic algorithm with forcing legality in an adaptive learning system. J Netw Comput Appl 36:533–542. https://doi.org/10.1016/j.jnca.2012.04.002
Chen C-M (2008) Intelligent web-based learning system with personalized learning path guidance. Comput Educ 51:787–814. https://doi.org/10.1016/j.compedu.2007.08.004
Chen C-M, Duh L-J (2008) Personalized web-based tutoring system based on fuzzy item response theory. Expert Syst Appl 34:2298–2315. https://doi.org/10.1016/j.eswa.2007.03.010
Chen CH, Law V (2015) Scaffolding individual and collaborative game-based learning in learning performance and intrinsic motivation. Comput Hum Behav 55:1201–1212
Christudas BCL, Kirubakaran E, Thangaiah PRJ (2016) An evolutionary approach for personalization of content delivery in e-learning systems based on learner behavior forcing compatibility of learning materials. Telemat Inform. https://doi.org/10.1016/j.tele.2017.02.004
Conejo R, Guzmán E, Perez-de-la-Cruz J-L, Barros B (2014) An empirical study on the quantitative notion of task difficulty. Expert Syst Appl 41:594–606. https://doi.org/10.1016/j.eswa.2013.07.084
de Rose JC, Bortoloti R (2007) A equivalência de estímulos como modelo do significado. Acta Comport 15:83–102
de Souza DG, de Rose JC, Faleiros TC et al (2009) Teaching generative reading via recombination of minimal textual units: a legacy of verbal behavior to children in Brazil. Rev Int Psicol Ter Psicol 9:19–44
De-Marcos L, Domínguez A, Saenz-De-Navarrete J, Pagés C (2014) An empirical study comparing gamification and social networking on e-learning. Comput Educ 75:82–91. https://doi.org/10.1016/j.compedu.2014.01.012
Dixon MR, Belisle J, Stanley CR et al (2016) Derived equivalence relations of geometry skills in students with autism: an application of the PEAK-E curriculum. Anal Verbal Behav 32:38–45. https://doi.org/10.1007/s40616-016-0051-9
Dorigo M, Blum C (2005) Ant colony optimization theory: a survey. Theor Comput Sci 344:243–278. https://doi.org/10.1016/j.tcs.2005.05.020
Dorigo M, Maniezzo V, Colorni A (1996) The ant system: optimization by a colony of cooperating agents. IEEE Trans Syst Man Cybern B 26:1–3
Escudero H, Fuentes R (2010) Exchanging courses between different intelligent tutoring systems: a generic course generation authoring tool. Knowl Based Syst 23:864–874. https://doi.org/10.1016/J.KNOSYS.2010.05.011
Fazal Rehman Shamil (2018) Min max normalization of data in data mining. https://t4tutorials.com/min-max-normalization-of-data-in-data-mining/. Accessed 5 Jun 2018
Goyos C (2012) Equivalence class formation via common reinforcers among preschool children. Psychol Rec 50:629–654
Hamari J, Koivisto J (2014) Measuring flow in gamification: dispositional flow scale-2. Comput Hum Behav 40:133–143. https://doi.org/10.1016/j.chb.2014.07.048
Hanna ES, Karino CA, Araújo VT, De Souza DDG (2010) Leitura recombinativa de pseudopalavras impressas em pseudoalfabeto: similaridade entre palavras e extensão da unidade ensinada. Psicol USP 21:275–311. https://doi.org/10.1590/S0103-65642010000200005
Hanus MD, Fox J (2014) Assessing the effects of gamification in the classroom: a longitudinal study on intrinsic motivation, social comparison, satisfaction, effort, and academic performance. Comput Educ 80:152–161. https://doi.org/10.1016/j.compedu.2014.08.019
Holland JH (1975) Adaptation in natural and artificial system. SIAM Rev 18(3):529–530. https://doi.org/10.1137/1018105
Hong J-C, Hwang M-Y, Chen W-C et al (2013) Comparing the retention and flow experience in playing Solitary and Heart Attack games of San Zi Jing: a perspective of Dual Process Theory. Comput Educ 69:369–376. https://doi.org/10.1016/j.compedu.2013.07.027
Hwang G-J, Wang S-Y (2016) Single loop or double loop learning: English vocabulary learning performance and behavior of students in situated computer games with different guiding strategies. Comput Educ 102:188–201. https://doi.org/10.1016/j.compedu.2016.07.005
Intelligence L-L of applied artificial, Research L-L of computational intelligence and operational (2016) Amaru’s Adventures e MTSPlayer. http://linc.ufpa.br/amaru-mts/. Accessed 14 Jul 2017
Irvine A, Drew P, Sainsbury R (2013) “Am I not answering your questions properly?” Clarification, adequacy and responsiveness in semi-structured telephone and face-to-face interviews. Qual Res 13:87–106. https://doi.org/10.1177/1468794112439086
Izakian H, Ladani BT, Abraham A, Snášel V (2010) A discrete particle swarm optimization approach for grid job scheduling. Int J Innov Comput 6:1–9
Jegatha Deborah L, Baskaran R, Kannan A (2012) Learning styles assessment and theoretical origin in an E-learning scenario: a survey. Artif Intell Rev. https://doi.org/10.1007/s10462-012-9344-0
Kennedy J, Eberhart R (1995) Particle swarm optimization. In: IEEE international conference on neural networks, pp 1942–1948
Klinkenberg S, Straatemeier M, van der Maas HLJLJ (2011) Computer adaptive practice of maths ability using a new item response model for on the fly ability and difficulty estimation. Comput Educ 57:1813–1824. https://doi.org/10.1016/j.compedu.2011.02.003
Kostolányová K, Šarmanová J (2014) Use of adaptive study material in education in e-learning environment. Electron J e Learn 12:172–182
Krynicki K, Jaen J, Navarro E (2016) An ACO-based personalized learning technique in support of people with acquired brain injury. Appl Soft Comput 47:316–331. https://doi.org/10.1016/j.asoc.2016.04.039
Li MLM, Ogata H, Hou B H et al (2010) Development of adaptive vocabulary learning via mobile phone e-mail. In: 2010 6th IEEE international conference on wireless, mobile, Ubiquitous Technology in Education, pp 34–41. https://doi.org/10.1109/wmute.2010.9
Lin CF, Yeh YC, Hung YH, Chang RI (2013) Data mining for providing a personalized learning path in creativity: an application of decision trees. Comput Educ 68:199–210. https://doi.org/10.1016/j.compedu.2013.05.009
Marques LB, das Graças de Souza D, Axe JB et al (2013) Behavioral evaluation of preference for game-based teaching procedures. Int J Game Based Learn 3:51–62. https://doi.org/10.4018/ijgbl.2013010104
McMartin-Miller C (2014) How much feedback is enough?: Instructor practices and student attitudes toward error treatment in second language writing. Assess Writ 19:24–35. https://doi.org/10.1016/j.asw.2013.11.003
Mueller MM, Olmi DJ, Saunders KJ (2000) Recombinative generalization of within-syllable units in prereading children. J Appl Behav Anal 33:515–531. https://doi.org/10.1901/jaba.2000.33-515
Nerino G Jr, Fontes M, Monteiro D, Santana A (2016) ABSR: an algorithm based on similarity rules assisted by bio-inspired algorithms for teaching context. In: XLVIII SBPO Simpósio Brasileiro de Pesquisa Operacional. Vitória
Nešic S, Gaševic D, Jazayeri M, Landoni M (2011) A learning content authoring approach based on semantic technologies and social networking: an empirical study. Educ Technol Soc 14:35–48
Orlando AF (2009) Uma infra-estrutura computacional para o gerenciamento de programas de ensino individualizados. Universidade Federal de São Carlos
Pereira ABC, de Souza GN, Monteiro DC, Marques LB (2013) A fuzzy system for educational tasks for children with reading and writing disabilities. Springer, Berlin, pp 57–78
Ronimus M, Kujala J, Tolvanen A, Lyytinen H (2014) Children’s engagement during digital game-based learning of reading: the effects of time, rewards, and challenge. Comput Educ 71:237–246. https://doi.org/10.1016/j.compedu.2013.10.008
Rose J, de Souza DG, Rossito AL, de Rose TMS (2012) Aquisição de leitura após história de fracasso escolar: equivalência de estímulos e generalização. Psicol Teor e Pesqui 5:325–346
Sampayo-Vargas S, Cope CJ, He Z, Byrne GJ (2013) The effectiveness of adaptive difficulty adjustments on students’ motivation and learning in an educational computer game. Comput Educ 69:452–462. https://doi.org/10.1016/j.compedu.2013.07.004
Skinner BF (1950) Are theories of learning necessary? Psychol Rev 57:193–216. https://doi.org/10.1037/H0054367
Smith GG, Li M, Drobisz J et al (2013) Play games or study? Computer games in eBooks to learn English vocabulary. Comput Educ 69:274–286. https://doi.org/10.1016/j.compedu.2013.07.015
Stanley C (2016) Evaluating the effectiveness of the PEAK-E in teaching receptive metonymical tacts using stimulus equivalence training procedures. Theses
Strasser S, Goodman R, Sheppard J, Butcher S (2016) A new discrete particle swarm optimization algorithm. In: Proceedings of the genetic and evolutionary computation conference. Denver, pp 53–60
Verdú E, Verdú MJ, Regueras LM et al (2012) A genetic fuzzy expert system for automatic question classification in a competitive learning environment. Expert Syst Appl 39:7471–7478. https://doi.org/10.1016/j.eswa.2012.01.115
Walker BD, Rehfeldt RA (2012) An evaluation of the stimulus equivalence paradigm to teach single-subject design to distance education students via blackboard. J Appl Behav Anal 45:329–344. https://doi.org/10.1901/jaba.2012.45-329
Wang Z, Bovik AC, Sheikh HR, Simoncelli EP (2004) Image quality assessment: from error visibility to structural similarity. In: IEEE transactions on image processing, pp 600–612
Wauters K, Desmet P, Van Den Noortgate W (2012) Item difficulty estimation: an auspicious collaboration between data and judgment. Comput Educ 58:1183–1193. https://doi.org/10.1016/j.compedu.2011.11.020
Zhu KQ, Liu Z (2004) Population diversity in permutation-based genetic algorithm. Springer, Berlin, pp 537–547
Acknowledgements
We would like to express our thanks to the team from the Edson Luis School for their assistance in teaching matters, in particular Mrs. Sandra Nazaré Parente de Oliveira. This study was partially funded by the Brazilian Agency for the Support and Evaluation of Post-Graduate Education (PGPTA) Nº 59/2014.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The authors declare that they have no conflict of interest.
Ethical approval
All procedures performed in studies involving human participants were in accordance with the ethical standards of the institutional and/or national research committee and with the 1964 Helsinki declaration and its later amendments or comparable ethical standards.
Human and animal rights disclosure
This article does not contain any studies with animals performed by any of the authors.
Informed consent
Informed consent was obtained from all individual participants included in the study.
Additional information
Communicated by G. Yi.
Rights and permissions
About this article
Cite this article
de Souza, G.N., de Deus, D.F., Tadaiesky, V. et al. Optimizing tasks generation for children in the early stages of literacy teaching: a study using bio-inspired metaheuristics. Soft Comput 22, 6811–6824 (2018). https://doi.org/10.1007/s00500-018-3409-1
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00500-018-3409-1