基于遗传算法自动组卷策略.PDFVIP

第 27卷 　第 3期 内 蒙 古 农 业 大 学 学 报 Vol. 27　No. 3 2006年 9 月 Sep. 2006 Jou rnal of Inner Mongolia A gricu ltu ral U n iversity 基于遗传算法的自动组卷策略 1 1 2 张月琴 , 　李慧姝 , 　任 　波 ( 1. 　太原理工大学计算机与软件学院 ,太原 　030024; 2. 　内蒙古农业大学水利与土木建筑工程学院 ,呼和浩特 　0 100 18) 摘要 : 　遗传算法是 1种通过模拟生物界自然选择和遗传变异的机制来求解复杂问题的随机搜索和优化的方法 ,组 卷问题是 1个在一定约束条件下的多目标参数优化问题 ,传统的组卷算法存在 “组卷速度慢 、成功率低 、组卷质量不 高 ”等缺点 。针对上述缺点 ,本文在分析组卷策略的基础上 ,针对考试系统的自动出题问题 ,将遗传算法应用其中 , 详细论述了它的思想 ,并在一定的约束条件下 ,通过建立数学模型进行分析运算 ,得出了 1种用遗传算法来求解试题 组卷问题的新方法 ,最大程度地满足了用户的需求 ,具有科学性 、合理性和较好的实用性 。 关键词 : 　遗传算法 ; 　数学模型 ; 　参数优化 ; 　自动组卷 中图分类号 : 文献标识码 : 　A 　　　文章编号 : 1009 - 3575 (2006) 03 - 0102 - 04 　TP301. 6　　　 MAN EUVER O F COM PO S NI G EXAM NI AT ION PAP ER S FROM QU EST ION S NI V IEW O F GEN ET IC ALGOR ITHM S 1 1 2 ZHAN G Yue - qin , 　L I Hu i - shu , 　REN Bo ( 1. 　Colleg e of Comp u ter and S of tw a re , Ta iy uan Un ivers ity of Technology, Ta iy uan　030024, Ch ina; 2. 　Colleg e of W a ter Conservancy and C ivil Eng ineering , InnerM ong olia A g ricu ltu ra l Un ivers ity, H uhhot　0 100 18, Ch ina) Ab s tra c t: 　Genetic algorithm s ( GA ) is random search and op tim izing m ethod what is u sed to solve comp lex p rob lem s by simu lating the natu ral selection in b io system and the m echan ism of aberran