基于蚁群算法思想的智能考试系统模型研究.pdfVIP

第３０卷第３期 计 算 机 应 用 研 究 Ｖｏｌ．３０Ｎｏ．３ ２０１３年３月　 ＡｐｐｌｉｃａｔｉｏｎＲｅｓｅａｒｃｈｏｆＣｏｍｐｕｔｅｒｓ Ｍａｒ．２０１３ 基于蚁群算法思想的智能考试系统模型研究 １，２ １ 齐万华 ，赵政文 （１．西北工业大学计算机学院，西安７１００７２；２．安阳工学院计算机与信息工程学院，河南安阳４５５０００） 摘　要：针对传统考试耗时耗力等缺点，提出基于解离散优化问题蚁群算法思想的智能考试系统模型。该模型 从智能考试系统的需求出发对蚁群算法的信息素初始值的设定进行了探讨并改进了更新规则，将考试结果反馈 给系统，从而不仅有效解决了自动组卷问题，而且系统具有了自主学习能力，使其能够更智能化地改进系统性 能。经检验，该系统具有组卷速度快且选取试题重复率低等优点，算法有效可行，借助该系统组织的考试能够达 到预期目标。 关键词：蚁群算法；智能考试；组卷；信息素 中图分类号：ＴＰ３０１．６　　　文献标志码：Ａ　　　文章编号：１００１３６９５（２０１３）０３０７７５０４ ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１００１３６９５．２０１３．０３．０３４ Ｉｎｔｅｌｌｉｇｅｎｔｔｅｓｔｓｙｓｔｅｍｍｏｄｅｌｂａｓｅｄｏｎａｎｔｃｏｌｏｎｙｏｐｔｉｍｉｚａｔｉｏｎ １，２ １ ＱＩＷａｎｈｕａ ，ＺＨＡＯＺｈｅｎｇｗｅｎ （１．ＳｃｈｏｏｌｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅ＆Ｅｎｇｉｎｅｅｒｉｎｇ，ＮｏｒｔｈｗｅｓｔｅｒｎＰｏｌｙｔｅｃｈｎｉｃａｌＵｎｉｖｅｒｓｉｔｙ，Ｘｉ’ａｎ７１００７２，Ｃｈｉｎａ；２．ＳｃｈｏｏｌｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅ＆ ＩｎｆｏｒｍａｔｉｏｎＥｎｇｉｎｅｅｒｉｎｇ，ＡｎｙａｎｇＩｎｓｔｉｔｕｔｅｏｆＴｅｃｈｎｏｌｏｇｙ，ＡｎｙａｎｇＨｅｎａｎ４５５０００，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｔｈｅｐａｐｅｒｐｒｏｐｏｓｅｄａｍｏｄｅｌｏｆｉｎｔｅｌｌｉｇｅｎｔｔｅｓｔｓｙｓｔｅｍｓｉｎｃｅｔｈｅｔｒａｄｉｔｉｏｎａｌｔｅｓｔｗａｓｔｉｍｅｃｏｎｓｕｍｉｎｇ，ｌａｂｏｒｉｎｔｅｎｓｉｖｅ ａｎｄｕｎｓｔａｂｌｅ．Ｂａｓｅｄｏｎｔｈｅｄｅｍａｎｄｏｆｔｈｅｉｎｔｅｌｌｉｇｅｎｃｅｔｅｓｔｓｙｓｔｅｍ，ｔｈｅｍｏｄｅｌｅｘｐｌｏｒｅｄｔｈｅｓｅｔｔｉｎｇｏｆｔｈｅｉｎｉｔｉａｌｖａｌｕｅｉｎｆｏｒｍａ ｔｉｏｎｏｆｔｈｅａｎｔｃｏｌｏｎｙｏｐｔｉｍｉｚａｔｉｏｎａｎｄｕｐｄａｔｅｄｔｈｅｒｕｌｅｓｓｏｔｈａｔｔｈｅｔｅｓｔｒｅｓｕｌｔｓｃｏｕｌｄｂｅｆｅｅｄｂａｃｋｅｄｔｏｔｈｅｓｙｓｔｅｍ．Ｔｈｉｓｍｏｄｅｌ ｎｏｔｏｎｌｙｅｆｆｅｃｔｉｖｅｌｙｓｏｌｖｅｄｔｈｅｐｒｏｂｌｅｍｏｆｔｈｅａｕｔｏｇｅｎｅｒａｔｉｎｇｔｅｓｔｐａｐｅｒ，ｂｕｔａｌｓｏｉｍｐｒｏｖｅｄｔｈｅａｕｔｏｎｏｍｏｕｓｌｅａｒｎｉｎｇａｂｉｌｉｔｙｏｆ ｔｈｅｓｙｓｔｅｍ，ｗｈｉｃｈｗａｓｍｏｒｅｉｎｔｅｌｌｉｇｅｎｔｔｏｉｍｐｒｏｖｅｔｈｅｐｅｒｆｏｒｍａｎｃｅ．Ｔｈｅｐｒａｃｔｉｃａｌｔｅｓｔｐｒｏｖｅｓｔｈａｔｔｈｅｓｙｓｔｅｍｈａｓａｃｈｉｅｖｅｄｔｈｅ ｅｘｐｅｃｔｅｄｇｏａｌｗｉｔｈｈｉｇｈｑｕａｌｉｔｙａｎｄｈｉｇｈｅｆｆｉｃｉｅｎｃｙ．Ｔｈｅｐｒａｃｔｉｃａｌｔｅｓｔｓｈｏｗｓｔｈａｔｔｈｅｓｙｓｔｅｍｈａｓａｄｖａｎｔａｇｅｓｌｉｋｅｆａｓｔｇｅｎｅｒａｔｉｏｎ ｏｆｔｅｓｔｐａｐｅｒｓ，ｌｏｗｒｅｐｅｔｉｔｉｏｎｏｆｔｈｅｓｅｌｅｃｔｅｄｐａｐｅｒｓａｎｄｅｆｆｅｃｔｉｖｅｃｏｌｏｎｙａｌｇｏｒｉｔｈｍ．Ｅｘａｍｉｎａｔｉｏｎｓｄｅｓｉｇｎｅｄｂａｓｅｄｏｎｔｈｉｓｓｙｓｔｅｍ ｃａｎａｃｈｉｅｖｅｔｈｅｅｘｐｅｃｔｅｄｔｅｓｔｉｎｇｇｏａｌｓ． Ｋｅｙｗｏｒｄｓ：ａｎｔｃｏｌｏｎｙｏｐｔｉｍ