Optimizing tasks generation for children in the early stages of literacy teaching: a study using bio-inspired metaheuristics
- 134 Downloads
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.
KeywordsMatching-to-sample procedure Teaching reading Tasks generation Adaptive difficulty Optimization metaheuristics Bio-inspired algorithms
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.
Compliance with ethical standards
Conflict of interest
The authors declare that they have no conflict of interest.
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 was obtained from all individual participants included in the study.
- 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–1788Google Scholar
- de Rose JC, Bortoloti R (2007) A equivalência de estímulos como modelo do significado. Acta Comport 15:83–102Google Scholar
- 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–44Google Scholar
- 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
- 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
- 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–9Google Scholar
- Kennedy J, Eberhart R (1995) Particle swarm optimization. In: IEEE international conference on neural networks, pp 1942–1948Google Scholar
- Kostolányová K, Šarmanová J (2014) Use of adaptive study material in education in e-learning environment. Electron J e Learn 12:172–182Google Scholar
- 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
- 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óriaGoogle Scholar
- 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–48Google Scholar
- Orlando AF (2009) Uma infra-estrutura computacional para o gerenciamento de programas de ensino individualizados. Universidade Federal de São CarlosGoogle Scholar
- 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–78Google Scholar
- 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–346Google Scholar
- Stanley C (2016) Evaluating the effectiveness of the PEAK-E in teaching receptive metonymical tacts using stimulus equivalence training procedures. ThesesGoogle Scholar
- 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–60Google Scholar