首页 | 本学科首页   官方微博 | 高级检索  
     检索      

基于遗传算法的自动组卷策略
引用本文:张月琴,李慧姝,任波.基于遗传算法的自动组卷策略[J].内蒙古农业大学学报(自然科学版),2006,27(3):102-105.
作者姓名:张月琴  李慧姝  任波
作者单位:太原理工大学计算机与软件学院,太原,030024;内蒙古农业大学水利与土木建筑工程学院,呼和浩特,010018
摘    要:遗传算法是1种通过模拟生物界自然选择和遗传变异的机制来求解复杂问题的随机搜索和优化的方法,组卷问题是1个在一定约束条件下的多目标参数优化问题,传统的组卷算法存在“组卷速度慢、成功率低、组卷质量不高”等缺点。针对上述缺点,本文在分析组卷策略的基础上,针对考试系统的自动出题问题,将遗传算法应用其中,详细论述了它的思想,并在一定的约束条件下,通过建立数学模型进行分析运算,得出了1种用遗传算法来求解试题组卷问题的新方法,最大程度地满足了用户的需求,具有科学性、合理性和较好的实用性。

关 键 词:遗传算法  数学模型  参数优化  自动组卷
文章编号:1009-3575(2006)03-0102-04
收稿时间:2006-08-10
修稿时间:2006年8月10日

MANEUVER OF COMPOSING EXAMINATION PAPERS FROM QUESTIONS IN VIEW OF GENETIC ALGORITHMS
ZHANG Yue-qin,LI Hui-shu,REN Bo.MANEUVER OF COMPOSING EXAMINATION PAPERS FROM QUESTIONS IN VIEW OF GENETIC ALGORITHMS[J].Journal of Inner Mongolia Agricultural University(Natural Science Edition),2006,27(3):102-105.
Authors:ZHANG Yue-qin  LI Hui-shu  REN Bo
Institution:1. College of Computer and Software , Taiyuan University of Technology, Taiyuan 030024, China ; 2. College of Water Conservancy and Civil Engineering , Inner Mongolia Agricultural University, Huhhot 010018, China
Abstract:Genetic algorithms(GA) is random search and optimizing method what is used to solve complex problems by simulating the natural selection in biosystem and the mechanism of aberrance in heredity.The problem of composing examination papers is multiobjective parameter optimizing problem with some constraint conditions.The conventional composing examination papers algorithms have some drawbacks such as slow speed,small success chance and poor quality.Aimed at the problem of auto-generating examination papers in examination system,GA was applied to the composing examination papers algorithms based on the analysis in the maneuvers of composing examination papers.A new method that GA is used to solve the problem of composing examination papers has been obtained by analyzing the built mathematic model with some constraint conditions.The method meets the users' extreme need because of scientificity,rationality and practicability.
Keywords:Genetic algorithms  mathematic model  parameter optimizing  auto-generating examination papers
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号