机器组卷问题的遗传-蚂蚁算法研究.pdfVIP

第 22卷 第 l2期 电子设计工程 2014年 6月 Vo1．22 No．12 ElectronicDesignEngineering Jun．2014 机器组卷问题的遗传一蚂蚁算法研究 雷 虎 ，尹树华 (西安翻译学院 陕西 西安 710105) 摘要：计算机智能组卷的关键技术在于组卷算法，蚂蚁算法在初期信息素缺乏导致搜索时间较长；遗传算法需要在 一 组解 中寻找最优解而产生大量的重复数据 ，导致算法效率较低 。为 了开发出一个具有高效性和鲁棒性的组卷算法。 提 出了一种融合遗传算法与蚂蚁算法的机器组卷算法，算法利用遗传算子操作的全局收敛快的特点，将最优结果作 为蚂蚁算法的初始信息素分布 ，按照蚂蚁算法的并行反馈信息、求解效率高的特点进行信息更新求得最优解 ，优势互 补 。实验表明，算法在收敛性和寻优性都有很好 的效果 。 关键词 ：遗传算法；蚂蚁算法 ；融合 ；机器组卷 中图分类号 ：TN911 文献标识码 ：A 文章编号 ：1674—6236(2014)12—0037—04 Algorithm studybasedongeneticalgoritmh andantalgoritmh inauto-generating examinationpaper LEIHu，YIN Shu—hua (Xi’on,FanyiUniversity，Xi’肌 710105，China) Abstract：ThekeyofComputerauto-examinationsystem liesonAuto-generatingExaminationPaperalgorithm ，pheromone lackofAntalgorithm intheinitialleadstosearchforalongtime，Geneticalgorithm needingtofindtheoptimal solutionina setofsolutionswillgeneratealargeamountsofduplicatedata，andalgorithm efficiencyislow．Inordertoachievetheefficient Auto-generatingExaminationPaperalgorithm ，thispaperproposesaalgorithm basedongeneticalgorithm andantalgorithm ， toobtaintheoptimalresultsby speedofgeneticoperatorastheinitialinformation ofantalgorithm and toupdatethe informationaccordingtotheantalgorithm ofparallelfeedbackinfomr ation，theefficiencyhighchraacteristic，findingthe optimalsolution．Simulationshowsthatthealgorithmhasagoodeffectinconvergenceandoptimization． Keywords：geneticalgorithm；antalgorithm ；combination；auto-generationexaminationpaper 随着人工智能技术在教育信息化建设 中的广泛应用 ，由 馈原理的并行全局优化算法 ，寻找最优解的能力很强 ，而且 计算机软件实现 的机器组卷系统 已经得到 了多数学者的密 进化过程周期短，但是该算法需要较长 的搜索时间，容易出 切关注。利用人工智能技术 由计算机 自动完成组卷过程 ，不