Preview

Informatics and education

Advanced search

Formation of individual educational trajectory of university student based on modified ant colony optimization algorithm

https://doi.org/10.32517/0234-0453-2024-39-3-53-65

Abstract

   Individual educational trajectory allows to provide each learner with a sequence of learning materials in accordance with their pace, learning style and existing gaps in knowledge. Under the conditions of education digitalization, there is an opportunity to use modern ways to improve learning quality to create an individual educational trajectory. The article presents a model of learning content adaptation which contains an algorithm for building an individual educational trajectory based on a modified ant colony optimization algorithm that provides a personalized selection of a sequence of educational materials. The model of learning content adaptation is illustrated on the example of learning SQL within the framework of the course “Databases”. The proposed modification of the ant colony optimization algorithm allows to increase in the efficiency of competence formation in the course of academic disciplines which have a significant duration and consist of loosely related modules by assigning each student to the most appropriate subgroup in accordance with the chosen professional role and organizing full­fledged repetition throughout the discipline. It is proposed to use the desired qualification level of mastering the SQL (basic or professional) or the direction of training (specialty) as specifiers of student groups. The repetition of the basics of problem solving in the process of studying the discipline is proposed to be performed based on pheromone values determined by the ant colony optimization algorithm. The calculating formula for these values provides a high probability of redirecting the student to the solution of problems from the list for repetition when exceeding the permissible number of taken hints or attempts to solve.

About the Authors

K. V. Zakharchenkov
Belarusian-Russian University
Belarus

Konstantin V. Zakharchenkov, Candidate of Sciences (Engineering), Associate Professor

Faculty of Electrical Engineering; Department of “Information Technologies Software”

Mogilev



T. V. Mrochek
Belarusian-Russian University
Belarus

Tatiana V. Mrochek, Candidate of Sciences (Engineering), Associate Professor

Faculty of Electrical Engineering; Department of “Information Technologies Software”

Mogilev



V. V. Kutuzov
Belarusian-Russian University
Belarus

Victor V. Kutuzov, Candidate of Sciences (Engineering), Docent, Head of the Department

Faculty of Electrical Engineering; Department of “Information Technologies
Software”

Mogilev



References

1. Machado M. D. O. C., Bravo N. F. S., Martins A. F., Ber­nardino H. S., Barrere E., De Souza J. F. Metaheuristic-­based adaptive curriculum sequencing approaches : A systematic review and mapping of the literature. Artificial Intelligence Re­view. 2020;54:711–754. DOI: 10.1007/s10462-020-09864-z.

2. Shershneva V. A., Vainshtein Yu. V., Kochetkova T. O. Adaptive system of web­based teaching. Program Systems: Theory and Applications. 2018;9(4):159–177. (In Russian.) EDN: DNBANN. DOI: 10.25209/2079-3316-2018-9-4-159-177.

3. Medvedeva S. N. Designing information technology of training in vocational mathematical training in engineering education. Kazan, Editorial and publishing center “Shkola”; 2014. 261 p. (In Russian.) EDN: WLJFDT.

4. Titovskaya N. V., Titovsky S. N. Technique of teaching design and development of databases to future information technology experts. Bulletin of Krasnoyarsk State Pedagogical University Named After V. P. Astafyev (Bulletin KSPU). 2019;(4(50)):75–87. (In Russian.) EDN: CQHLFY. DOI: 10.25146/1995-0861-2019-50-4-164.

5. Rastegarmoghadam M., Ziarati K. Improved modeling of intelligent tutoring systems using ant colony optimization. Educational Information Technologies. 2016;22:1067–1087. DOI: 10.1007/s10639-016-9472-2.

6. Menai M., Alhunitah H., Al­Salman H. Swarm intelligence to solve the curriculum sequencing problem. Computer Applications in Engineering Education. 2018;26(5):1393–1404. DOI: 10.1002/cae.22046.

7. Bobryakov A. V., Borisov V. V., Yanukovich S. P., Zakharchenkov K. V. A method for managing engineers training processes using swarm intelligence algorithms. Proc. 5sup>th</sup> Int. Conf. on Information Technologies in Engineering Education (Inforino 2020). New Jersey, USA, Institute of Electrical and Electronics Engineers Inc.; 2020:1–5. EDN: FSUSCL. DOI: 10.1109/Inforino48376.2020.9111788.

8. Dharshini A. P., Chandrakumarmangalam S., Arthi G. Ant colony optimization for competency based learning objects sequencing in e­learning. Applied Mathematics and Computation. 2015;263:332–341. DOI: 10.1016/j.amc.2015.04.067.

9. Svetlov A. V. Essentials of the teaching the database for undergraduate students in applied informatics. Vestnik Volgogradskogo Gosudarstvennogo Universiteta. Seriya 6: Universitetskoe Obrazovanie. 2012;(13):74–79. (In Russian.) EDN: PVUJSB.

10. Litvak E. G. A methodology for teaching database design based on a four­component instructional design model. Informatics and Education. 2022;37(4):46–53. (In Russian.) EDN: QHQUNG. DOI: 10.32517/0234-0453-2022-37-4-46-53.

11. Smirnov M. V., Polenok V. M. Experience in developing a web application for relational databases modeling with a for ward engineering function for training students of technical specialties. Informatics and Education. 2021;36(9):55–62. (In Russian.) EDN: XMMSOH. DOI: 10.32517/0234-0453-2021-36-9-55-62.

12. Dorigo M., Gambardella L. M. Ant colonies for the travelling salesman problem. Biosystems. 1997;43(2):73–81. DOI: 10.1109/4235.585892.

13. Sivakumar D., Praveena R. Determining optimized learning path for an e­learning system using ant colony optimization algorithm. International Journal of Computer Science & Engineering Technology. 2015;6(2):61–66. Available at: https://ijcset.com/docs/IJCSET15-06-02-059.pdf

14. Dyulicheva Y. Yu. The swarm intelligence algorithms and their application for the educational data analysis. Open Education. 2019;23(5):33–43. (In Russian.) EDN: RGICOG. DOI: 10.21686/1818-4243-2019-5-33-43.

15. Wong L.­H., Looi C.­K. Adaptable learning pathway generation with ant colony optimization. Educational Technology & Society. 2009;12(3):309–326. Available at: https://citeseerx.ist.psu.edu/document?repid=rep1&type=pdf&doi=10eea4e23902bf19754c95493d43f9bb246103de

16. Allach S., Ahmed M. B., Ghadi A., Essaaidi M. Modeling of e­learning based on ant colony algorithm. International Journal of Networks and Systems. 2012;1(1):37–42. Avail­able at: https://www.researchgate.net/publication/253645653_Modeling_of_e-learning_based_on_Ant_Colony_algorithm

17. Benabdellah N. C., Gharbi M., Bellafkih M. Ant colony algorithm and new pheromone to adapt units sequence to learners’ profiles. Proc. 9sup>th</sup> Int. Conf. on Intelligent Systems: Theories and Applications (SITA­14). New Jersey, USA, Institute of Electrical and Electronics Engineers Inc.; 2014:1–8. DOI: 10.1109/SITA.2014.6847300.

18. Kamsa I., Elouahbi R., El Khoukhi F. The combination between the individual factors and the collective experience for ultimate optimization learning path using ant colony algorithm. International Journal on Advanced Science, Engineering and Information Technology. 2018;8(4):1198–1208. DOI: 10.18517/IJASEIT.8.4.2787.

19. Bobryakov A. V., Borisov V. V., Prokopenko S. A., Misnik A. E. Approaches to the implementation of information analytical processes in complex technical­organizational systems. Proc. 5sup>th</sup> Int. Conf. on Information Technologies in Engineering Education (Inforino 2020). 2020:9111833. EDN: RBGRWS. DOI: 10.1109/Inforino48376.2020.9111833.

20. Borisov V. V., Misnik A. Е., Prakapenka S. А., Kutuzov V. V., Zakharchenkov K. V. Modeling of educational processes based on neuro­fuzzy temporal Petrinets. Journal of Applied Informatics. 2021;16(4):35–47. (In Russian.) EDN: AWVDXP. DOI: 10.37791/2687-0649-2021-16-4-35-47.

21. Karpenko A. P. Modern search engine optimization algorithms. Algorithms inspired by nature. Moscow, Publishing House of Bauman Moscow State Technical University; 2021. 448 p. (In Russian.) EDN: NCAEFY.

22. Liu Q., Huang J., Wu L., Hu J., Hu M. Study on learner model in adaptive learning system based on ant colony algorithm. Proc. 8sup>th</sup> Int. Conf. on Hybrid Learning: Innovation in Educational Practices (ICHL 2015). Springer Cham; 2015;9167:267–280. DOI: 10.1007/978-3-319-20621-9_22.

23. Ebbinghaus H. Memory: A contribution to experimental psychology. New York, USA, Teachers college, Columbia University; 1913. 142 p. Available at: https://archive.org/stream/memorycontributi00ebbiuoft

24. Cheremoshkina L. V., Osinina T. N. Forgetting of educational material. Experimental Psychology (Russia). 2011;4(3):97–125. (In Russian.) EDN: OJQAWD.

25. Blinov V. V., Sergeev I. S., Rodichev N. F. The microlearning — from business to education: A promising direc­tion for the development of didactics. Education and Science Journal. 2022;24(9):43–68. (In Russian.) EDN: ISEUGU. DOI: 10.17853/1994-5639-2022-9-43-68.

26. Mikhailov I. E., Balakshin P. V. Modi⁄cation method of spaced repetition sequence based on user’s online activity. Scientific and Technical Journal of Information Technologies, Mechanics and Optics. 2019;19(4):689–696. (In Russian.) EDN: UFRROB. DOI: 10.17586/2226-1494-2019-19-4-689-696.

27. Maklakov A. G. General psychology. Saint Petersburg, Piter; 2012. 583 p. (In Russian.)

28. Toktarova V. I. Adaptive system of mathematical training of the university students: Accounting of style typologies. Vestnik Chelyabinskogo Gosudarstvennogo Pedagogicheskogo Universiteta. 2017;(6):108–116. (In Russian.) EDN: ZHZYML.

29. Valuyeva E. A., Lapteva E. M. The phenomenon of hint in problem solving: A creativity psychology point of view. Part 2. Hint effects in complex cognitive tasks. Psychology. Journal of Higher School of Economics. 2012;9(3):140–162. (In Russian.) EDN: QYXAMT.

30. Sokolova T. N., Gusyatnikov V. N., Bezrukov A. I., Kayukova I. V. Methodology for assessing a set of competencies based on testing results. Fundamental’nyye Issledovaniya. 2020;(12):209–215. (In Russian.) EDN: IHYEON. DOI: 10.17513/fr.42935.

31. Maslak A. A. Theory and practice of measuring latent variables in education. Moscow, Yurayt; 2020. 255 p. (In Russian.) EDN: RQBLAY.

32. Rodionov A. V., Bratischenko V. V. Application IRT-model for the analysis training results within the competence approach. Sovremennye Problemy Nauki i Obrazovaniya. 2014;(4):1–11. (In Russian.) EDN: STRMVH.

33. Kondrashova E. V. Application of mathematical statistics methods in a pedagogical experiment. Sovremennyye Naukoyemkiye Tekhnologii. 2021;(2):162–169. (In Russian.) EDN: MOXZVO. DOI: 10.17513/snt.38512.


Review

For citations:


Zakharchenkov K.V., Mrochek T.V., Kutuzov V.V. Formation of individual educational trajectory of university student based on modified ant colony optimization algorithm. Informatics and education. 2024;39(3):53-65. (In Russ.) https://doi.org/10.32517/0234-0453-2024-39-3-53-65

Views: 314


Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 License.


ISSN 0234-0453 (Print)
ISSN 2658-7769 (Online)