基于蚁群算法的电子化考试考场座位编排方法
xuebao.nuc.edu.cn
摘 要： 提出一种用于电子化考试考场坐位优化编排的智能算法. 在分析电子化考试特点的基础上, 建立了考场编排的优化函数和与之对应的二分图模型, 采用蚁群算法对该模型进行了优化求解. 仿真结果表明: 所提算法是有效的, 大大提高了大规模电子化考试的效率.
关键词： 大规模电子化考试； 考场座位编排； 二分图； 蚁群算法
中图分类号： TP18; TP301.6 文献标识码: A
Electronic Examination Seat Optimization Arrangement Based on Ant Algorithm
AN Xiao-dong1,2
(1. School of Mechatronic Engineering， Beijing Institute of Technology, Beijing 100081, China；
2. Shanxi Personnel Testing Authority， Taiyuan 030006, China)
Abstract: An intellectualized algorithm for electronic examination seat optimization arrangement was presented. After analyzing the characters of electronic examination, the optimal function and bidirectional graph model of examination seat arrangement were set up. Ant algorithm was used to get the optimal solution. Simulation results show the validity of this method for solving examination seat optimization arrangement in large-scale electronic examination.
Key words: large-scale electronic exanimation; examination seat arrangement; bidirectional graph; ant algorithm
参考文献:
[1] Colorni A, Dorigo M, Maniezzo V, et al. Distributed optimization by ant colonies[C]. Proceedings of the 1st European Conference on Artificial Life, 1991: 134-142.
[2] Dorigo M,
