基于蚁群算法的电子化考试考场座位编排方法

安晓东

您当前的位置：

首页 >

文章列表页 >

基于蚁群算法的电子化考试考场座位编排方法

自动化与计算机技术 | 更新时间：2026-09-14

- 基于蚁群算法的电子化考试考场座位编排方法
- Electronic Examination Seat Optimization Arrangement Based on Ant Algorithm
- 中北大学学报（自然科学版） 2007年第3期页码：212-216
- 作者机构：
  
  北京理工大学机电工程学院,北京,100081
- 作者简介：
- 基金信息：
- DOI：
  中图分类号：
- 纸质出版：2007
- 稿件说明：
移动端阅览
安晓东. 基于蚁群算法的电子化考试考场座位编排方法[J]. 中北大学学报（自然科学版）, 2007,(3):212-216.

安晓东. Electronic Examination Seat Optimization Arrangement Based on Ant Algorithm[J]. 2007, (3): 212-216.
安晓东. 基于蚁群算法的电子化考试考场座位编排方法[J]. 中北大学学报（自然科学版）, 2007,(3):212-216. DOI：

安晓东. Electronic Examination Seat Optimization Arrangement Based on Ant Algorithm[J]. 2007, (3): 212-216. DOI：

摘要

提出一种用于电子化考试考场坐位优化编排的智能算法.在分析电子化考试特点的基础上

建立了考场编排的优化函数和与之对应的二分图模型

采用蚁群算法对该模型进行了优化求解.仿真结果表明:所提算法是有效的

大大提高了大规模电子化考试的效率.

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

references

Colorni A,Dorigo M,Maniezzo V,et al.Distributed optimization by ant colonies[C].Proceedings of the 1st EuropeanConference on Artificial Life,1991:134-142.

Dorigo M,Gambardella L M.Ant colonied for the traveling salesman problem[J].Bio Systems,1997,43:73-81.

段海滨.蚁群算法理论及应用研究的进展[J].控制与决策,2004,19(12):1321-1326.

Dorigo M.Ant algorithms and stigmergy[J].Future Generation Computer System,2000,16(8):851-871.

Kaji T.Approach by ant tabu agents for traveling salesman problem[J].Proceedings of the IEEE InternationalConference on Systems,Man,and Cybernetics,2001,5:3429-3434.

段海滨.蚁群算法原理及其应用[M].北京:科学出版社,2005:12.

浏览量

252

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

混合自适应动态规划和蚁群算法的agent路径规划

混联式四足紫苏播种机器人构型设计与研究

基于机器学习的复合材料结构设计与性能表征研究进展

超重力强化氢氧化钾耦合甘氨酸钾溶液脱除密闭空间CO2的研究

基于低分子质量PEI的类PEG聚合物基因载体