Yıl 2017, Cilt 5, Sayı 4, Sayfalar 27 - 34 2017-12-22

Intelligent Test Paper Generation with Genetic Algorithm
Genetik Algoritma ile Akıllı Test Sayfası Oluşturma

Ufuk TÜL [1] , Adem TUNCER [2]

136 243

In this study, the solution of the problem of generating an intelligent test paper with a genetic algorithm is presented depending on the required criteria in a question bank. Generating the intelligent test paper is considered as a multi-parameter optimization problem, depending on whether each question in the question bank has many attributes. A genetic algorithm is a heuristic search algorithm with parallel search feature which is often used to solve optimization problems. In the study, the changes in the crossover and mutation operators of the standard genetic algorithm increased the performance of the genetic algorithm and created the test papers in the required quality. Experimental results show that the improved genetic algorithm is more effective when compared to the standard genetic algorithm in the same conditions. In the study, a web-based user interface application was developed in which users can set the criteria for genetic algorithm and test paper and can run the algorithm

Bu çalışmada, bir soru bankası içerisinden istenen ölçütlere bağlı olarak akıllı test sayfası oluşturma probleminin genetik algoritma ile çözümü sunulmuştur. Akıllı test sayfası oluşturma, soru bankasındaki her bir sorunun pek çok özniteliğe sahip olmasına bağlı olarak çok parametreli bir optimizasyon problemi olarak ele alınmaktadır. Genetik algoritma optimizasyon problemlerinin çözümünde sıkça kullanılan paralel arama özelliğine sahip sezgisel arama algoritmasıdır. Çalışmada standart genetik algoritmanın çaprazlama ve mutasyon operatörlerinde yapılan değişiklikler ile genetik algoritmanın performansının artması ve istenen kalitede test sayfalarının oluşturulması sağlanmıştır. Deneysel sonuçlar, iyileştirilmiş genetik algoritmanın aynı koşullardaki standart genetik algoritma ile karşılaştırıldığında daha etkili olduğunu göstermektedir. Yapılan çalışmada, kullanıcıların genetik algoritma ve test sayfası için istediği ölçütleri belirleyebildiği ve algoritmayı çalıştırabildiği web tabanlı bir kullanıcı arayüzü uygulaması geliştirilmiştir.

  • [1] Xiumin C., Dengcai W., Meining Z., Yanping Y., “Research on Intelligent Test Paper Generation Base on Improved Genetic Algorithm”, The 6th International Conference on Computer Science & Education (ICCSE), IEEE, 269-272, August 3-5 2011.
  • [2] Jun N., “An improved genetic algorithm for Intelligent test paper generation”, Intelligent Computation Technology and Automation (ICICTA), 7th International Conference on IEEE, 72-75, October 2014.
  • [3] Zhang K., Zhu L., “Application of Improved Genetic Algorithm in Automatic Test Paper Generation”, Chinese Automation Congress (CAC), IEEE, 495-499, November 2015.
  • [4] Sun X., “Study on Test Databank Construction And Algorithm of Test Paper Generation System”, Second International Symposium on Electronic Commerce and Security (ISECS), IEEE, 297-302, May 2009.
  • [5] Shan Y., “The Research and Realization of Multi-threaded Intelligent Test Paper Generation Based on Genetic Algorithm”, International Conference on Computer and Information Application (ICCIA), IEEE, 461-464, 2010.
  • [6] Xiong L., Shi J., “Automatic Generating Test Paper System Based On Genetic Algorithm”, Second International Workshop on Education Technology and Computer Science, IEEE, 2010.
  • [7] Wu X., Song Y., “Research on Intelligent Auto-generating Test Paper Based on Improved Genetic Algorithms”, International Conference on Computational Intelligence and Software Engineering, International Conference on IEEE, December 2009.
  • [8] Goldberg D. E., Genetic Algorithms in Search, Optimization and Machine Learning, 1st ed., Addison-Wesley Publishing Company Inc., Boston, MA, USA, 1989.
  • [9] Tuncer A, Yildirim M. “Dynamic path planning of mobile robots with improved genetic algorithm”, Computers & Electrical Engineering, Cilt 38, No 6, 1564-1572, 2012.
  • [10] İnternet: “Carnegie Mellon University, Question-Answer Dataset”, http://www.cs.cmu.edu/~ark/QA-data/, Son Erişim Tarihi: 01.08.2017.
Birincil Dil en
Konular Mühendislik ve Temel Bilimler
Dergi Bölümü Makaleler
Yazarlar

Yazar: Ufuk TÜL
E-posta: ufuktul@gmail.com
Ülke: Turkey


Yazar: Adem TUNCER
E-posta: adem.tuncer@yalova.edu.tr
Ülke: Turkey


Bibtex @araştırma makalesi { http-gujsc-gazi-edu-tr341977, journal = {Gazi Üniversitesi Fen Bilimleri Dergisi Part C: Tasarım ve Teknoloji}, issn = {}, address = {Gazi Üniversitesi}, year = {2017}, volume = {5}, pages = {27 - 34}, doi = {10.29109/http-gujsc-gazi-edu-tr.341977}, title = {Intelligent Test Paper Generation with Genetic Algorithm}, key = {cite}, author = {TÜL, Ufuk and TUNCER, Adem} }
APA TÜL, U , TUNCER, A . (2017). Intelligent Test Paper Generation with Genetic Algorithm. Gazi Üniversitesi Fen Bilimleri Dergisi Part C: Tasarım ve Teknoloji, 5 (4), 27-34. DOI: 10.29109/http-gujsc-gazi-edu-tr.341977
MLA TÜL, U , TUNCER, A . "Intelligent Test Paper Generation with Genetic Algorithm". Gazi Üniversitesi Fen Bilimleri Dergisi Part C: Tasarım ve Teknoloji 5 (2017): 27-34 <http://dergipark.gov.tr/http-gujsc-gazi-edu-tr/issue/32180/341977>
Chicago TÜL, U , TUNCER, A . "Intelligent Test Paper Generation with Genetic Algorithm". Gazi Üniversitesi Fen Bilimleri Dergisi Part C: Tasarım ve Teknoloji 5 (2017): 27-34
RIS TY - JOUR T1 - Intelligent Test Paper Generation with Genetic Algorithm AU - Ufuk TÜL , Adem TUNCER Y1 - 2017 PY - 2017 N1 - doi: 10.29109/http-gujsc-gazi-edu-tr.341977 DO - 10.29109/http-gujsc-gazi-edu-tr.341977 T2 - Gazi Üniversitesi Fen Bilimleri Dergisi Part C: Tasarım ve Teknoloji JF - Journal JO - JOR SP - 27 EP - 34 VL - 5 IS - 4 SN - -2147-9526 M3 - doi: 10.29109/http-gujsc-gazi-edu-tr.341977 UR - http://dx.doi.org/10.29109/http-gujsc-gazi-edu-tr.341977 Y2 - 2017 ER -
EndNote %0 Gazi Üniversitesi Fen Bilimleri Dergisi Part C: Tasarım ve Teknoloji Intelligent Test Paper Generation with Genetic Algorithm %A Ufuk TÜL , Adem TUNCER %T Intelligent Test Paper Generation with Genetic Algorithm %D 2017 %J Gazi Üniversitesi Fen Bilimleri Dergisi Part C: Tasarım ve Teknoloji %P -2147-9526 %V 5 %N 4 %R doi: 10.29109/http-gujsc-gazi-edu-tr.341977 %U 10.29109/http-gujsc-gazi-edu-tr.341977