杨晓吟

• 1:厦门医学院

摘要(Abstract)：

针对基于遗传算法的计算机智能自动化组卷问题,提出一种能够提高求解效率的蚁群遗传融合优化算法。首先通过基于信息素的蚁群算法产生一个最优解并将其作为遗传算法的初始种群,从而有利于提高收敛性能。然后通过充分利用随机数并增加循环次数对传统遗传算法中基于轮盘赌的选择算法进行改进,从而确保下一代种群的多样性并提高最佳染色体被选择的机会。算法测试结果表明,相比传统的遗传算法,提出的蚁群优化遗传算法能够自动生成满足要求的试卷,并具有较高的组卷效率和质量。

关键词(KeyWords)： 组卷;蚁群算法;遗传算法;融合算法;信息素;考试

Abstract:

Keywords:

基金项目(Foundation):

作者(Author): 杨晓吟

DOI: 10.16652/j.issn.1004-373x.2018.21.027

参考文献(References)：

• [1]张辉.基于.NET的题库管理与智能组卷系统设计与实现[J].教育理论与实践,2012(18):52-54.ZHANG Hui. Design&implementation of the system of test bank management&intelligent test generation based on.NET[J]. Theory and practice of education,2012(18):52-54.
• [2]鲁萍,王玉英.多约束分级寻优结合预测计算的智能组卷策略[J].计算机应用,2013,33(2):342-345.LU Ping,WANG Yuying. Multi-constraint hierarchical optimization combined with forecast calculation used in intelligent strategy of generating test paper[J]. Journal of computer applications,2013,33(2):342-345.
• [3]王慧敏.利用文本相似度改进遗传算法的组卷实现与研究[J].现代电子技术,2016,39(5):117-120.WANG Huimin. Research and implementation of test-paper combination with genetic algorithm improved by text similarity[J]. Modern electronics technique,2016,39(5):117-120.
• [4]陈国彬,张广泉.基于改进遗传算法的快速自动组卷算法研究[J].计算机应用研究,2015,32(10):2996-2998.CHEN Guobin,ZHANG Guangquan. New algorithm for intelligent test paper composition based on improved genetic algorithm[J]. Application research of computers,2015,32(10):2996-2998.
• [5]杜明,王树梅,郝国生.基于知识水平的改进智能遗传组卷算法设计[J].控制工程,2017,24(10):2112-2117.DU Ming,WANG Shumei,HAO Guosheng. Improved intelligent genetic generating test paper algorithm design based on level of knowledge[J]. Control engineering of China,2017,24(10):2112-2117.
• [6]于莹莹,陈燕,李桃迎.改进的蚁群遗传算法求解旅行商问题[J].计算机仿真,2013,30(11):317-320.YU Yingying,CHEN Yan,LI Taoying. Improved ant colonygenetic algorithm for solving TSP[J]. Computer simulation,2013,30(11):317-320.
• [7]代美泉.基于CAXA的机械课程自动组卷软件[J].图学学报,2012,33(3):120-124.DAI Meiquan. Software for auto-generation testpaper of mechanical courses based on CAXA[J]. Journal of graphics,2012,33(3):120-124.
• [8]唐启涛.基于改进的遗传算法的智能组卷算法研究[J].计算机技术与发展,2014,24(12):241-244.TANG Qitao. Research on intelligent test paper generating algorithm based on improved genetic algorithm[J]. Computer technology and development,2014,24(12):241-244.
• [9]武仁杰.蚁群算法在自动组卷建模中的应用研究[J].计算机仿真,2011,28(8):380-384.WU Renjie. Study on intelligently composing test paper based on based on ant colony optimization[J]. Computer simulation,2011,28(8):380-384.
• [10]董敏,霍剑青,王晓蒲.基于自适应遗传算法的智能组卷研究[J].小型微型计算机系统,2004,25(1):82-85.DONG Min, HUO Jianqing, WANG Xiaopu. Research on computerized test construction based on adaptive genetic algorithms[J]. Mini-micro systems,2004,25(1):82-85.
• [11]杨青.基于遗传算法的试题库自动组卷问题的研究[J].济南大学学报(自然科学版),2004(3):228-231.YANG Qing. Research on problem of item bank auto-composing test paper based on genetic algorithm[J]. Journal of Jinan University(natural science),2004(3):228-231.
• [12]杨路明,陈大鑫.改进遗传算法在试题自动组卷中的应用研究[J].计算机与数字工程,2004(5):76-79.YANG Luming,CHEN Daxin. Application of an improved genetic algorithm in composing a test paper[J]. Computer&digital engineering,2004(5):76-79.