基于层次分析方法与人工鱼群算法的智能组卷.pdfVIP

第 27卷第 4期 计 算 机 应 用 研 究 Vo1．27No．4 2010年 4月 ApplicationResearchofComputers Apr．2010 基于层次分析方法与人工鱼群算法的智能组卷术 任 剑 ，卞 灿 ，全惠云 (1．湖南农业大学 科学技术师范学院，长沙410128；2．湖南师范大学 a．教务处；b．数学与计算机科学学院， 长沙 410081) 摘 要 ：针对已有智能组卷方法难以满足考核要求，设计 了一种基于层次分析方法与人工鱼群算法的新方法。 首先根据试卷总分、考试时间、章节分数、知识点分数、题型分数、能力层次分数、试卷难度与试卷区分度八个考 核要求建立多 目标、多约束组卷模型；然后利用层次分析方法确定各组卷 目标的权重，进而通过线性加权求和将 多目标规划模型转换为单 目标规划模型；最后利用改进 的人工鱼群算法求解模型得到最优组卷方案。该方法适 用于单套组卷与多套组卷。同时，讨论了该方法的优缺点以及发展趋势。 关键词 ：计算机辅助教育；计算机辅助测验；智能组卷；人工鱼群算法 ；层次分析方法 中图分类号 ：TP391 文献标志码：A 文章编号 ：1001—3695(2010)04—1293—04 doi：10．3969／i．issn．100l一3695．2010．04．024 Intelligentcomposingtestpapersbasedon analytichierarchyprocessandartificialfishswarm algorithm RENJian，BIANCan ，QUANHui—yun (1．NormalSchoolofScienceTechnology，HunanAgricultureUniversity，Changsha410128，China；2．a．AcademicAffairsOffice，b．Mathema— tics＆ComputerScienceSchool，HunanNormalUniversity，Changsha410081，China) Abstract：Inview oftheshortcomingsthatsatisfytheexaminationrequirementsoftheexistingmethodsintheintelligentcorn— posingtestpapers，designedanew methodbasedontheanalytichierarchyprocessandtheartificialfishswarlnalgorithm． Firstly，accordingtothedemandsforthetestsuchasthetotalscore，theexaminationtime，thescoresofthechapters，the scoresoftheknowledgepoints，thescoresofthetitletypes，thescoresoftheability—levels，thedifficultdegreeandthedistin— guishdegree，constructedamulti—constrainedmulti—objectiveprogrammingmodeloftheintelligentcomposingtestpapers．See— ondly，puttheanalytichierarchyprocesstouseinordertOworkouttheweightsofallthetestobjectives．Thirdly，bythelinear weightedsum，turnedthemuhi—objectiveprogrammingmodelintothesingle—objectiveprorgammingmode1．Final