1. 研究目的与意义（文献综述）

目的：设计一个基于智能算法技术的考场座位生成系统，实现在多条件约束下的座位自动编排，取代传统的手工操作的考试座位编排方式，提高考务管理工作的效率，减少考务管理人员的工作量和工作负担，减少可能发生的考试座位安排过程中出现的错误。形成一个有独立用户交互界面，同时能够储存并修改学生以及考场信息，与智能算法结合使用的系统。运用数据库技术和sql语言进行考场座位的结构化编程,运用java设计独立的用户交互界面。

意义：考试是教学过程中的重要环节，随着学校规模的扩大，考试班级和学生人数的日益增大，考试座位的安排凸显其复杂性，也逐渐显示传统的手工安排的缺陷。由于考试人数众多，考试座位的管理比较繁琐，并且出现了混乱的状况，传统的随机座号机制是考前人工排序或者随机抽取的方式完成的，这种方式耗时耗力，而且存在比较高的出现差错的概率，安排的不合理，也会影响到考试的公平公正。因此为了解决这一系列问题，提高考试安排的工作效率，减轻教务管理人员的工作量，设计一个智能的考试座位生成系统是需要的。只要在系统中录入考生和考场的信息，就可以自动的安排座位表，而且具有打印查询修改的功能，这样就达到了提高效率和减轻工作人员负担的任务。对于个人而言，了解考场座位编排模型与算法的的知识，深入掌握面向对象高级语言程序设计，熟悉数据库的相关理论，学会用sql语言进行编程，掌握数据库开发的基本流程，这些都可以检验大学的学习成果。

研究现状分析：近年来，国家对高等教育越来越重视，高等教育得到长足发展。随着国内高等教育信息化的推进，现代信息化技术正在被广泛运用，改变着高校学生的生活。针对多科目大规模考试的需求，我们国家已经有了比较成熟的考场座次安排系统，运用到高考、研究考试、公务员考试等各大考试。这些社会考试会放入到高校中进行，其中考试安排自然是一个重要的步骤。通过分析近年来考试安排的情况，我发现了多种考试座位生成的系统，比如基于visual basic下使用gridprint控件来完成座位生成系统并且打印，也有基于c#的考场编排系统，其中运用三层系统结构，实现了从报名到考场安排各个环节的计算机网络化管理.运用random伪随机数生成器实现了座位序号的随机排序,并且运用水晶报表生成了考试所需的各类报表 。考试安排的算法在我们国家得到了重视，并且对于这些算法的正确性和时间空间复杂度都有了很深入的研究，产生了基于不同编写方式的考场座次生成系统。

2. 研究的基本内容与方案

设计的基本内容：为了使座位生成系统做到智能，可以自动编排，需要引入一个自动编排的智能算法，这个算法的编排过程是针对代替的数据的。而系统自然需要有对学生和座位信息向代替的数据进行转换的功能，对于不同班级科目的学生有智能的转换方式，同时对于无效座位等特殊情况有特殊处理方式。系统也要对于整个转换编排的流程有记录功能，这屎为了方便之后的查看修改，提高工作的容错率。

设计的目标：传统的随机座号机制是考前人工排序或者随机抽取的方式完成的，这种方式耗时耗力，而且存在比较高的出现差错的概率。我的目标是编写一个基于智能算法技术的考场座位生成系统，实现在多条件约束下的座位自动编排。并且系统可以对学生、考场的信息进行管理，提供后期查询修改的功能。

拟定采用的技术方案：学生考试和考场的信息全部写入独立的数据库中，对于整理后的信息进行整合，设置随机数值并进行编排。通过不同排座位的算法，可以实现一个考场随机分配座位，可以实现一个考场是按照授课老师分配，同时跳过不能使用的座位。对于每一个独立考场，主要是建立一个bool数组，数组的大小和某个考场的随机数值的数量相同，然后获取已经分配了的座位，打上标记。之后随机生成数值判断是否有数值获得这个座位，一一分配编排之后生成了座次表。系统主要采用java完成整体的设计，用sql语言完成数据库的编写，开发工具为eclipse和mysql。

3. 研究计划与安排

（1）3.5-4.5：相关外文文献的翻译

（2）3.5-3.15：功能模块的细化，可行性分析

（3）3.15-3.25：核心问题的解决，包括随机排序的算法，设计系统结构的基本流程

4. 参考文献（12篇以上）

（1）胡朝胜, 欧阳虎, 陈淑军, et al. automatic testing arrangement:, cn 204602638 u[p]. 2015.

（2）yan s w, ji-yun l i, zhang q l. a practical algorithm of automatic testing arrangement[j]. value engineering, 2013.

（3）edvardsson o. arrangement and method for testing a level gauge system[j]. 2014.