Development of the Improved Exercise Generation Metaheuristic Algorithm EGAL+ for End Users
DOI:
https://doi.org/10.3991/ijet.v17i11.28099Keywords:
exercise generation problem, multi-objective optimisation, harmony search metaheuristic algorithm, web-based applications, end-user developmentAbstract
Exercise generation is a subject worthy of investigation. In our previous papers, we presented a novel multi-objective harmony search metaheuristic algorithm called EGAL designed to address a widely recognised problem: generating diverse exercises to measure students’ knowledge on various topics. We demonstrated how to generate more subsets of predefined tasks (i.e. exercises) to measure students’ knowledge in such a way that the quality of these subsets should be good enough according to a predefined quality matrix (i.e. they should cover as many areas of the course as possible). Exercises should be diverse (based on the diversity measure, which is inserted into the multi-objective fitness function) and although the difficulty of these tasks can vary, the difficulty values of their subsets should be equal to generate fair exercises with an equal level of difficulty. The optimisation algorithm has been developed for professionals skilled in optimisation theory. The applications were not end-user friendly, as a high level of special skills and knowledge were needed for its implementation. According to our hypothesis, the EGAL algorithm can be modified for end users without a computer science and optimisation background with certain restrictions and improvements. An improved metaheuristic algorithm (EGAL+) was created and presented in this study. Our hypothesis for this improved algorithm was confirmed by running it on a large number of samples.
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2022 Blanka Láng, Balázs Dömsödi
This work is licensed under a Creative Commons Attribution 4.0 International License.
The submitting author warrants that the submission is original and that she/he is the author of the submission together with the named co-authors; to the extend the submission incorporates text passages, figures, data or other material from the work of others, the submitting author has obtained any necessary permission.
Articles in this journal are published under the Creative Commons Attribution Licence (CC-BY What does this mean?). This is to get more legal certainty about what readers can do with published articles, and thus a wider dissemination and archiving, which in turn makes publishing with this journal more valuable for you, the authors.
By submitting an article the author grants to this journal the non-exclusive right to publish it. The author retains the copyright and the publishing rights for his article without any restrictions.