一种基于遗传算法的智能组卷策略优化研究
|
摘要
针对智能组卷问题中的组卷质量和组卷速度上存在的缺陷,在原有遗传算法的基础上,提出一种基于遗传算法的智能组卷策略。从试题的编码方法、建立加权目标函数来优化适应度函数、交叉算子的选择、变异的设置以及到采用保优策略和轮盘赌相结合进行选择操作等方面进行了优化设计。取得了很好的适应度,并能快速成功组卷,提高了组卷效率。仿真实验表明,该算法能成功组卷,且提高了组卷的成功率和效率,有效地优化了自动组卷方法中的问题。
Aiming at the defects of the intelligence test paper in the quality of test paper and test speed,based on the original genetic algorithm,a kind of intelligent test paper strategy is put forward based on genetic algorithm. The encoding method,weightedobjective function is established to optimize the fitness function,crossover operator,mutation and the use of insurance is to set opti-mization method and the combination of the roulette selection operation is optimized. It achieves good adaptation,and can quicklyand successfully test and improve the efficiency of composing. Simulation experiments show that the algorithm can successfully test,and improve the test efficiency and success rate,and effectively optimize the automatic generation method the problem.
Aiming at the defects of the intelligence test paper in the quality of test paper and test speed,based on the original genetic algorithm,a kind of intelligent test paper strategy is put forward based on genetic algorithm. The encoding method,weightedobjective function is established to optimize the fitness function,crossover operator,mutation and the use of insurance is to set opti-mization method and the combination of the roulette selection operation is optimized. It achieves good adaptation,and can quicklyand successfully test and improve the efficiency of composing. Simulation experiments show that the algorithm can successfully test,and improve the test efficiency and success rate,and effectively optimize the automatic generation method the problem.
引文
[1]李京.试卷生成与分析关键技术的研究及其应用[D].南京:东南大学,2007:2-21.LI Jing. Generation and analysis of key technology re-search and application of[D]. Nanjing:Southeast Universi-ty,2007:2-21.
[2]王萌,金汉均,王晓荣.集合随机抽选法在智能组卷中的研究[J].计算机工程与设计,2006(19):3583-3585.WANG Meng,JIN Hanjun,WANG Xiaorong. Research onset at random algorithm in intelligent generating test paper[J]. Computer engineering and disign,2006(19):3583-3585.
[3]C.Smith Greg,S.Smith Shana. An Enhanced GeneticAlgorithm For Automated Assembly Planning[J]. Robot-ies And Computer Integrated Manufacturing,2002,18(5):355-364.
[4]王小平,曹立明.遗传算法-理论-应用与软件实现[M].西安:西安交通大学出版社,2002:25-29.WANG Xiaoping,CAO Liming. Genetic algorithms-The-ory-applications and software implementation[M].Xi'an:Xi'an Jiao Tong University press,2002:25-29.
[5]陈国彬,张广泉.基于改进遗传算法的快速自动组卷算法研究[J].计算机应用研究,2015(10):2996-2998,3003.CHEN Guobin,ZHANG Guangquan. New algorithm for in-telligent test paper composition based on improved geneticalgorithm[J]. Application Research of Computers,2015,(10):2996-2998,3003.
[6]焦翠珍,戴文华.基于遗传算法的智能组卷方案研究[J].微电子学与计算机,2006(6):27-29,33.JIAO Cuizhen,DAI Wenhua.Research of Intelligent TestPaper Construction Scheme Based on Genetic Algorithm[J]. Microelectronics&Computer,2006(6):27-29,33.
[7]陈宇,陈治平.启发式遗传算法组卷模型研究[J].计算技术与自动化,2006,25(1):50-51.CHEN Yu,CHEN Zhiping. Research of Assembling TestPaper Model Based on Heuristic Genetic Algorithm[J].Computing Technology and Automation,2006,25(1):50-51.
[8]任学惠,周小健,管会生,等.基于小生境遗传算法的自动组卷[J].兰州理工大学学报,2009,35(4):94-95.REN Xuehui,ZHOU Xiaojian,GUAN Huisheng,et,al.Auto-generating test papers based on niche genetic algo-rithm[J]. Journal of Lanzhou University of Technology,2009,35(4):94-95.
[9]赵苓.基于遗传算法的智能组卷策略的研究[D].哈尔滨:哈尔滨工程大学,2012:24-42.ZHAO Ling. Research on Intelligent Composing Test Pa-per Strategy Based on Genetic Algorithm[D]. Harbin:Har-bin Engineering University,2012:24-42.
[10]肖理庆,徐晓菊.改进遗传算法智能组卷研究[J].计算机工程与设计,2012(10):3970-3974.XIAO Liqing,XU Xiaoju. Research of intelligent test pa-per generation based on improved genetic algorithm[J].computer engineering and disign, 2012(10):3970-3974.
[11]周艳丽.基于改进遗传算法的自动组卷问题研究[J].计算机仿真,2010(9):319-322.ZHOU Yahli. Design on Intelligent Auto-generating Ex-amination Paper based on Genetic Algorithm[J]. Com-puter Simulation,2010(9):319-322.
[12]路宽,李冬梅,余婧,等.基于元胞遗传算法的智能组卷的研究[J].计算机工程与应用,2013(16):57-60.LU Kuan,LI Dongmei,YU Jing,et al. Intelligent test pa-per construction m ethod based on cellular genetic algo-rithm[J]. Computer Engineering and Applications,2013,49(16):57-60.
[13]袁桂霞.自动组卷的建模和仿真研究[J].计算机仿真,2011(11):370-373.YUAN Guixia. Modeling and Research on ComputerComposing Test Paper Intelligently System[J]. ComputerSimulation,2011(11):370-373.
[14]韩蕾.基于遗传算法的自动组卷系统的研究与实现[D].青岛:中国海洋大学,2010:15-45.HAN Lei. Research and implementation of automatic testpaper generation system based on genetic algorithm[D].Qingdao:Ocean University of China,2010:15-45.
[15]唐玲.改进的遗传算法在智能组卷系统中的应用研究[D].大连:大连交通大学,2008:22-23.TANG Ling. Improved genetic algorithm in the intelli-gent test system research on the application of[D]. Da-lian:Dalian Jiaotong University,2008:22-23.
[16]Yong Ou-Yang,Hong-Fang Luo. Design of personalizedtest paper generating system of educational telenetbased on genetic algorithm[J]. International Confer-ence on Computer Science Education,Nanning,2009:170-173.
[17]黄宝玲.基于自定义权重遗传算法的组卷算法仿真研究[J].计算机仿真,2011(5):380-383.HUANG Baoling. Study on Test Paper Generating Algo-rithm Simulation Based on Self-Definition Weight Genet-ic Algorithm[J]. Computer Simulation,2011(5):380-383.
[2]王萌,金汉均,王晓荣.集合随机抽选法在智能组卷中的研究[J].计算机工程与设计,2006(19):3583-3585.WANG Meng,JIN Hanjun,WANG Xiaorong. Research onset at random algorithm in intelligent generating test paper[J]. Computer engineering and disign,2006(19):3583-3585.
[3]C.Smith Greg,S.Smith Shana. An Enhanced GeneticAlgorithm For Automated Assembly Planning[J]. Robot-ies And Computer Integrated Manufacturing,2002,18(5):355-364.
[4]王小平,曹立明.遗传算法-理论-应用与软件实现[M].西安:西安交通大学出版社,2002:25-29.WANG Xiaoping,CAO Liming. Genetic algorithms-The-ory-applications and software implementation[M].Xi'an:Xi'an Jiao Tong University press,2002:25-29.
[5]陈国彬,张广泉.基于改进遗传算法的快速自动组卷算法研究[J].计算机应用研究,2015(10):2996-2998,3003.CHEN Guobin,ZHANG Guangquan. New algorithm for in-telligent test paper composition based on improved geneticalgorithm[J]. Application Research of Computers,2015,(10):2996-2998,3003.
[6]焦翠珍,戴文华.基于遗传算法的智能组卷方案研究[J].微电子学与计算机,2006(6):27-29,33.JIAO Cuizhen,DAI Wenhua.Research of Intelligent TestPaper Construction Scheme Based on Genetic Algorithm[J]. Microelectronics&Computer,2006(6):27-29,33.
[7]陈宇,陈治平.启发式遗传算法组卷模型研究[J].计算技术与自动化,2006,25(1):50-51.CHEN Yu,CHEN Zhiping. Research of Assembling TestPaper Model Based on Heuristic Genetic Algorithm[J].Computing Technology and Automation,2006,25(1):50-51.
[8]任学惠,周小健,管会生,等.基于小生境遗传算法的自动组卷[J].兰州理工大学学报,2009,35(4):94-95.REN Xuehui,ZHOU Xiaojian,GUAN Huisheng,et,al.Auto-generating test papers based on niche genetic algo-rithm[J]. Journal of Lanzhou University of Technology,2009,35(4):94-95.
[9]赵苓.基于遗传算法的智能组卷策略的研究[D].哈尔滨:哈尔滨工程大学,2012:24-42.ZHAO Ling. Research on Intelligent Composing Test Pa-per Strategy Based on Genetic Algorithm[D]. Harbin:Har-bin Engineering University,2012:24-42.
[10]肖理庆,徐晓菊.改进遗传算法智能组卷研究[J].计算机工程与设计,2012(10):3970-3974.XIAO Liqing,XU Xiaoju. Research of intelligent test pa-per generation based on improved genetic algorithm[J].computer engineering and disign, 2012(10):3970-3974.
[11]周艳丽.基于改进遗传算法的自动组卷问题研究[J].计算机仿真,2010(9):319-322.ZHOU Yahli. Design on Intelligent Auto-generating Ex-amination Paper based on Genetic Algorithm[J]. Com-puter Simulation,2010(9):319-322.
[12]路宽,李冬梅,余婧,等.基于元胞遗传算法的智能组卷的研究[J].计算机工程与应用,2013(16):57-60.LU Kuan,LI Dongmei,YU Jing,et al. Intelligent test pa-per construction m ethod based on cellular genetic algo-rithm[J]. Computer Engineering and Applications,2013,49(16):57-60.
[13]袁桂霞.自动组卷的建模和仿真研究[J].计算机仿真,2011(11):370-373.YUAN Guixia. Modeling and Research on ComputerComposing Test Paper Intelligently System[J]. ComputerSimulation,2011(11):370-373.
[14]韩蕾.基于遗传算法的自动组卷系统的研究与实现[D].青岛:中国海洋大学,2010:15-45.HAN Lei. Research and implementation of automatic testpaper generation system based on genetic algorithm[D].Qingdao:Ocean University of China,2010:15-45.
[15]唐玲.改进的遗传算法在智能组卷系统中的应用研究[D].大连:大连交通大学,2008:22-23.TANG Ling. Improved genetic algorithm in the intelli-gent test system research on the application of[D]. Da-lian:Dalian Jiaotong University,2008:22-23.
[16]Yong Ou-Yang,Hong-Fang Luo. Design of personalizedtest paper generating system of educational telenetbased on genetic algorithm[J]. International Confer-ence on Computer Science Education,Nanning,2009:170-173.
[17]黄宝玲.基于自定义权重遗传算法的组卷算法仿真研究[J].计算机仿真,2011(5):380-383.HUANG Baoling. Study on Test Paper Generating Algo-rithm Simulation Based on Self-Definition Weight Genet-ic Algorithm[J]. Computer Simulation,2011(5):380-383.