摘要:新生的分班工作是学校工作中比较复杂的一个组成部分。随着时代的发展，对分班的要求也越来越多。家长对学生的教育愈加重视，会担心孩子会被分到相对较差的班级中，此时保持各个班级之间的均衡就显得尤为重要。手工进行分班是一件非常繁琐的事情，也不容易得到一个很完美的分班结果。设计实现一个能够适应中小学要求的学生分班系统具有实际意义。

本系统设计实现了一个适应大部分中小学实际需求的学生分班系统。可对导入的学生信息进行校验。将基于分批次的迭代算法和邻域搜索算法应用到了这个学生分班系统中，使得系统能够根据导入的学生信息进行分班操作。同时可以通过组合分班参数来适应不同的分班需求，调整分班参数的优先级。

系统实现了中小学的大部分学生分班需求，经过测试，已经加入了公司的产品中，作为其中的一个功能模块。一方面为用户节约了手工分班的人力资源，同时也提高了分班的效率，优化了分班结果，加强了学校的教务管理水平。

关键字： Java；迭代算法；邻域搜索算法

目录

摘要

Abstract

1 绪论-1

1.1 研究背景和意义-1

1.2 论文内容安排-1

2 系统目标及软件环境-3

2.1 学生分班问题描述-3

2.2 系统设计目标-3

2.3软件支撑环境及开发工具-3

2.3.1 软件支撑环境-3

2.3.2 Eclipse简介-4

2.3.3  MySQL简介-4

2.4 相关算法-4

2.4.1 迭代算法-4

2.4.2 邻域搜索算法 ：2-opt算法-5

2.5 本章小结-5

3 分班问题求解-6

3.1 分班要求及常用算法存在的问题-6

3.1.1 分班要求-6

3.1.2常用算法及其存在的问题-6

3.2 分班问题的数学模型及分班算法-7

3.2.1 分班问题的数学模型-7

3.2.2 分班算法-8

3.3 算法总结-9

3.4 实验结果分析-9

4 学生分班系统的实现及测试-12

4.1 按照需求定制功能-12

4.1.1 需求分析-12

4.1.2 分班系统需求分析-12

4.1.3 定制功能-13

4.2 系统设计-13

4.3 系统测试-15

参 考 文 献-21

附录A 主程序-22

致    谢-29