本文已被:浏览 1642次 下载 3126次
Received:June 13, 2017 Revised:July 12, 2017
Received:June 13, 2017 Revised:July 12, 2017
中文摘要: 在线考试被广泛应用在远程教育上,自动化组卷是在线考试的关键技术,组卷问题即是多目标期望值的求解问题,其往往存在多个解,人工智能算法对于求解多目标函数有明显优势.采用遗传算法及蚁群算法的多目标优化求解更加高效,能更好胜任于本文数据库技术课程的自动化组卷.在讨论人工智能算法在组卷应用基础上,构建了组卷指标体系,建立多目标约束数学模型,并对多目标期望值进行优化求解.多次实验结果论证表明,人工智能算法的成功率最高,平均达到98%以上(含蚁群算法100%,遗传算法96%),而非人工智能的算法成功率较低,随机变量法62%,回溯试探法84%.应用人工智能方法特别是遗传算法和蚁群算法,提升了自动化组卷效率,满足了实际各种组卷的需要,使其在远程教育和在线考试中有很好的应用前景.
Abstract:Online examination is widely used in distance education. Automated test paper is the key technology of online examination. The problem of generating test paper is the solution of multi-objective expected value, and it often has multiple solutions. For solving multi-objective function, the advantage of artificial intelligence algorithm is more and more obvious. Among them, the multi-objective optimization of genetic algorithm and ant colony optimization is more efficient, and can be more competent for the automatic test paper generation of the database technology curriculum. The application of artificial intelligence algorithm in test paper generation is discussed. The index system of test paper generation is constructed, and a mathematical model of multi-objective constraint is established, and the multi-objective expectation is optimized. The experiments results demonstrate that artificial intelligence algorithm has the highest success rate, with an average of more than 98% (including 100% of ant colony optimization, 96% of genetic algorithm), while those other than the artificial intelligence algorithm have low success rate, with the random variables 62%, backtracking method 84%. The application of artificial intelligence method, especially genetic algorithm and ant colony optimization, improves the efficiency of automated test paper generation. It meets the needs of various actual test paper generation, and makes online examination very well applied.
keywords: ant colony optimization genetic algorithm database technology mathematical model test question database
文章编号: 中图分类号: 文献标志码:
基金项目:广东省科技计划项目(2015A030303013,2014A020217016)
引用文本:
彭康华,黄裕锋,姚江梅.多种人工智能算法的数据库技术课程自动组卷比较.计算机系统应用,2018,27(3):210-216
PENG Kang-Hua,HUANG Yu-Feng,YAO Jiang-Mei.Comparison of Automatic Test Paper Generation for Database Technology Courses of Various Artificial Intelligence Algorithms.COMPUTER SYSTEMS APPLICATIONS,2018,27(3):210-216
彭康华,黄裕锋,姚江梅.多种人工智能算法的数据库技术课程自动组卷比较.计算机系统应用,2018,27(3):210-216
PENG Kang-Hua,HUANG Yu-Feng,YAO Jiang-Mei.Comparison of Automatic Test Paper Generation for Database Technology Courses of Various Artificial Intelligence Algorithms.COMPUTER SYSTEMS APPLICATIONS,2018,27(3):210-216