| 基于蚁群算法的电子化考试考场座位编排方法 |
| |
| 引用本文： | 安晓东.基于蚁群算法的电子化考试考场座位编排方法[J].中北大学学报,2007,28(3):212-216. |
| |
| 作者姓名： | 安晓东 |
| |
| 作者单位： | [1]北京理工大学机电工程学院,北京100081 [2]山西省人事考试中心,山西太原030006 |
| |
| 摘 要： | 提出一种用于电子化考试考场坐位优化编排的智能算法.在分析电子化考试特点的基础上,建立了考场编排的优化函数和与之对应的二分图模型,采用蚁群算法对该模型进行了优化求解.仿真结果表明:所提算法是有效的,大大提高了大规模电子化考试的效率.
|
| 关 键 词： | 大规模电子化考试 考场座位编排 二分图 蚁群算法 |
| 文章编号： | 1673-3193（2007）03-0212-05 |
| 收稿时间： | 2007-02-28 |
| 修稿时间： | 2007-02-28 |
Electronic Examination Seat Optimization Arrangement Based on Ant Algorithm |
| |
| AN Xiao-dong.Electronic Examination Seat Optimization Arrangement Based on Ant Algorithm[J].Journal of North University of China,2007,28(3):212-216. |
| |
| Authors: | AN Xiao-dong |
| |
| Affiliation: | 1. School of Meehatronie Engineering, Beijing Institute of Technology, Beijing 100081, Chinas 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. |
| |
| Keywords: | large-scale electronic exanimation examination seat arrangement bidirectional graph antalgorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
