{"title":"Reusing Assessments Tests by Generating Arborescent Test Groups Using a Genetic Algorithm","authors":"Ovidiu Dom\u015fa, Nicolae Bold","volume":115,"journal":"International Journal of Information and Communication Engineering","pagesStart":1434,"pagesEnd":1440,"ISSN":"1307-6892","URL":"https:\/\/publications.waset.org\/pdf\/10007053","abstract":"
Using Information and Communication Technologies (ICT) notions in education and three basic processes of education (teaching, learning and assessment) can bring benefits to the pupils and the professional development of teachers. In this matter, we refer to these notions as concepts taken from the informatics area and apply them to the domain of education. These notions refer to genetic algorithms and arborescent structures, used in the specific process of assessment or evaluation. This paper uses these kinds of notions to generate subtrees from a main tree of tests related between them by their degree of difficulty. These subtrees must contain the highest number of connections between the nodes and the lowest number of missing edges (which are subtrees of the main tree) and, in the particular case of the non-existence of a subtree with no missing edges, the subtrees which have the lowest (minimal) number of missing edges between the nodes, where a node is a test and an edge is a direct connection between two tests which differs by one degree of difficulty. The subtrees are represented as sequences. The tests are the same (a number coding a test represents that test in every sequence) and they are reused for each sequence of tests.<\/p>\r\n","references":"[1]\tD. Boud, N. Falchikov, Rethinking Assessment in Higher Education: Learning for the Longer Term, Routledge Publishing, 2007.\r\n[2]\tE. MacLellan, \u201cAssessment for Learning: The differing perceptions of tutors and students\u201d, Assessment & Evaluation in Higher Education Volume 26, Issue 4, pp. 307-318, 2001.\r\n[3]\tK. Struyven, F. Dochy, S. Janssens, \u201cStudents\u2019 perceptions about new modes of assessment in higher education: a review, optimising new modes of assessment: in search of qualities and standards\u201d, Innovation and Change in Professional Education, Volume 1, pp. 171-223, 2005.\r\n[4]\t\u015e. Valeriu, C. \u015etef\u0103nescu, O. Ro\u015fu-Stoican, \u201cThe influence of using ICT on the quality of learning\u201d in International Conference on Virtual Learning \u2013 ICVL, Timi\u0219oara, Rom\u00e2nia, 2015, pp. 169-172.\r\n[5]\tC. Roy, P. Wallace, \u201cPaper\u2013based versus computer\u2013based assessment: key factors associated with the test mode effect\u201d, British Journal of Educational Technology, Volume 33, Issue 5, pp. 593\u2013602, 2002.\r\n[6]\tE. Popescu, \u201cAdaptation provisioning with respect to learning styles in a web-based educational system: an experimental study\u201d, Journal of Computer Assisted Learning, Vol. 26(4), Wiley, pp. 243-257, 2010.\r\n[7]\tC. Holotescu, \u201cA conceptual model for Open Learning Environments\u201d in International Conference on Virtual Learning \u2013 ICVL, Timi\u0219oara, Rom\u00e2nia, 2015, pp. 54- 61.\r\n[8]\tC. Baron, A. \u015eerb, N. M. Iacob, C. L. Defta, \u201cIT infrastructure model used for implementing an e-learning platform based on distributed databases\u201d, Quality-Access to Success Journal, Vol. 15, Issue 140, pp. 195-201, 2014.\r\n[9]\tC. L. Defta, A. \u015eerb, N. M. Iacob, C. Baron, \u201cThreats analysis for E-learning platforms\u201d, Knowledge Horizons. Economics, Vol. 6 \/ Nr. 1, pp. 132\u2013135, 2014.\r\n[10]\tG. Martin, \u201cCognitive style and attitudes towards using online learning and assessment methods\u201d, Electronic Journal of e-Learning, Volume 1, Issue 1, pp. 21-28, 2003.\r\n[11]\tJ. Gaytan, C. McEwen-Beryl, \u201cEffective online instructional and assessment strategies\u201d, American Journal of Distance Education, Volume 21, Issue 3, pp. 117-132, 2007.\r\n[12]\tD. Nijloveanu, N. Bold, A.C. Bold, \u201cA hierarchical model of test generation within a battery of tests\u201d in International Conference on Virtual Learning-ICVL, Timi\u0219oara, Rom\u00e2nia, 2015, pp. 147-153.\r\n[13]\tD. E. Knuth., The art of computer programming, volume 3: (2nd ed.) sorting and searching, Addison Wesley Longman Publishing Co., Inc. Redwood City, CA, USA.\r\n[14]\tTh. G. Dietterich, \u201cAn experimental comparison of three methods for constructing ensembles of decision trees: bagging, boosting, and randomization\u201d, Machine Learning, Volume 40, Issue 2, pp. 139-157, August 2000.\r\n[15]\tS. Rahmani, S. M. Mousavi, M. J. Kamali, \u201cModeling of road-traffic noise with the use of genetic algorithm\u201d, Applied Soft Computing, Volume 11, Issue 1, pp. 1008\u20131013, 2011.\r\n[16]\tL. G. Caldas, L. K. Norford, \u201cA design optimization tool based on a genetic algorithm, Automation in Construction\u201d, ACADIA '99, Volume 11, Issue 2, pp. 173\u2013184, 2002.\r\n[17]\tH.-S. Kim, S.-B. Cho, \u201cApplication of interactive genetic algorithm to fashion design\u201d, Engineering Applications of Artificial Intelligence, Volume 13, Issue 6, Pages 635\u2013644, December 2000.\r\n[18]\tD. A. Popescu, D. Radulescu, \u201cApproximately similarity measurement of web sites\u201d in ICONIP, Neural Information Processing, Proceedings LNCS, Springer, 9-12 November 2015.\r\n[19]\tD. A. Popescu, I. A. Popescu, \u201cModel of determination of coverings with web pages for a website\u201d in International Conference on Virtual Learning-ICVL, Timi\u0219oara, Rom\u00e2nia, 2015, pp. 279-283.\r\n[20]\tS. Darby, Th. V. Mortimer-Jones, R. L. Johnston and Ch. Roberts, \u201cTheoretical study of Cu\u2013Au nanoalloy clusters using a genetic algorithm\u201d, J. Chem. Phys. 116, 1536, The Journal of Chemical Physics, Volume 116, Issue 4, 2002.\r\n[21]\tD. A. Popescu, D. Radulescu, \u201cMonitoring of irrigation systems using genetic algorithms\u201d in ICMSAO, IEEE Xplorer, 2015, pp. 1-4.\r\n[22]\tD. A. Popescu, D. Nicolae, \u201cGenerating a class schedule with reduced number of constraints\u201d in the 9th International Scientific Conference eLearning and software for Education, Bucharest, April 25-26, 2013, ISI Proceedings, pp. 297-300.\r\n[23]\tD. A. Popescu, \u201cProbabilistic program that generates Langford sequences\u201d, Scientific Bulletin \u2013 University of Pite\u0219ti, Mathematics and Computer Sciences Series, (Buletin Stiin\u021bific - Universitatea din Pite\u0219ti, Seria Matematic\u0103 \u0219i Informatic\u0103), Nr. 12, pp. 129-133, 2006.","publisher":"World Academy of Science, Engineering and Technology","index":"Open Science Index 115, 2016"}