1、“.....硬性约束条件同教室在同时间只能安排门课程，用数学来表示就是的组合是唯的，有且只能有个。硬性约束条件教室总数要大于同时间安排的课程总数，用数学来表示就是对于任意的时间片，教室总数大于组合的数量。硬性约束条件教室容量必须大于上课学生人数，用数学来表示就是对于任意的组合，教室容量必须大于班级的人数。硬性约束条件课程要安排在它需要的类型教室中，用数学来表示就是对于任意的课表组合，课程所要求的教室类型必须与教室的类型致。软性约束条件优先安排全校公共基础课，用数学来表示就是排课任务具有较高的优先级，要优先进行安排。软性约束条件周内课次多于次以上的多课时课程，在时间安排上要求尽量隔天安排，用数学来表示就是当排课任务在周内的次数大于时，在组合成时......”。

2、“.....软性约束条件较难课程应安排在上午第节或下午第节，用数学来表示就是任意的课表组合，如果课程是较难的课程时，的节次最好是或。软性约束条件体育课后尽量避免直接排课，用数学来表示就是任意的课表组合，如果课程是体育课时，的节次为，则最好不要再出现为的课表组合。软性约束条件同门课程尽量安排在固定的教室，用数学来表示就是当排课任务在周内的次数大于时，在组合成时，每次的尽量相同。通过以上的数学分析，我们将数据库排课信息表的结构定义为代理主键，院系系统，学期，班级系统，课程系统，教师系统，教室系统，星期，节次，排课状态。个数据库字段班级系统，课程系统，教师系统，教室系统分别对应，星期，节次个数据库字段分别对应中的。在这种数据结构的支持下......”。

3、“.....算法设计编码及初始种群遗传算法是模拟达尔文的遗传选择和自然淘汰的生物进化过程的计算模型，是种通过模拟自然进化过程搜索最优解的方法。系统进行排课时，具体算法描述如下编码条染色体中应包含所有排课分子，每个排课分子又包含班级课程信息老师信息教室信息和时间信息，以及院系和学期信息。由于院系和学期在处理中是提前设定好的，在每次处理时都是个给定的值，所以在染色体中可以不考虑他们。在前面的数学分析中我们将课表组合表示为，这里将拆分为，则可将染色体表示为。都用他们所对应的字段的值来表示。表示星期，表示每天课节数。初始种群采用系统的随机数，生成初始种群。在前面的数学分析中我们将排课任务表示为......”。

4、“.....算法设计确定适应度确定适应度，首先对条染色体中的每个分子计算适应度，然后计算条染色体中所有分子适应度之和，将该值作为个体适应度。本系统中适应度与排课约束中归纳的条硬性约束和条软性约束对应。其中最主要的有检测班级教师和教室三者的时间冲突，对应硬性条件的同班级在同时间只能安排门课程同教师在同时间只能安排门课程同教室在同时间只能安排门课程。所有的约束条件的满足情况就是对应的适应度。而且对于硬性约束条件，系统要求必须满足，这也就对应的要求个体的适应度必须达到硬性约束对适应度的要求。课程离散度期望值门课在周内应分散安排，既不应间隔时间太长，也不应间隔时间太近，这样可以为学生提供消化学习时间......”。

5、“.....根据测试给出相应的期望值。如表所示。两课时间差期望值表课程离散度期望值检测每门课程的每次上课的位置，计算出时间的差值，然后对所有时间的差值所对应的期望值，求和。即定义课程的离散度期望值函数为特殊课程期望值对于特殊的课程体育课自习课应安排在适当的教学时间点，所以我们对天的三个时段分别给出了期望值上午节课的期望值为上午节课的期望值为下午节课的期望值为。在这种定义下我们所涉及的个时间片的期望值就确定下来了。检测体育课的位置，即检测在课程表中的教师编码的课程特点代码是否为扣除教师编码中的教师名和课程序号，如是则读取其时间片，从而对应出它的期望值,,并对期望求和。检测自习课的期望值，即读取教师编码为空的时间片，对期望求和。,......”。

6、“.....定义函数如下理论课程期望值尽量把难度大费思考的课程理论课安排在好的教学日教学时间点如上午比下午好。对于每个班级来说，学期的所有课程中总有几门课是比较难的课程，我们把难度大费思考的课程设法安排在较好的时间点。检测每个班的难度大费思考的课程理论课的位置，即检测在课程表中的教师编码的课程特点代码是否为扣除教师编码中的教师名和课程序号，第五章自动排课系统的设计与实现如是则读取其时间片，从而对应出它的期望值,，然后对所有的期望值求和。即定义函数基于以上排课目标的分析，我们采用如下适应度函数为用于控制上述各种期望值对总期望值的影响参数。这样，我们就有了冲突检测消除和适应度函数。在进化过程中，冲突必须完全消除而适应度函数越大......”。

7、“.....对于每个期望值及其在总的期望值中的比例，我们都可以根据每所学校的具体情况进行必要的调整，以便更加实用有效。冲突的检测与消除对每个课程表二维数组进行冲突检测，然后用自动定位变异算子消除冲突。因为对于同时间，同个班级或同个教室同时上门以上课程的硬冲突，在编码的过程中己经避免，不会发生。因此，我们只要对同时间，同个教师同时上门以上课程的冲突进行检测和消除。消除同时间，同个教师同时上门以上课程的冲突对第个课程表二维数组读取它的第行第列的教师号与二维数组同行下列的教师号比较。如相同，则随机产生个之间的整数，判断这行第列的基因编码中的最后字符是否为，即特定教学时间，如是则重新产生随机数，否则将两个数组元素的值互换。再重新比较，直到无相同元素为止......”。

8、“.....重复步骤。直到第行的所有元素的教师号不相同读取课程表二维数组，的第二行第列的教师号，重复，直到每行的所有元素的教师号不相同，即没有同时间，个教师同时上门以上课程的冲突。其次，我们消除同时间，个实验室计算机房语音室等同时有个以上的班级上课的冲突对每个二维数组，判断它的每行是否有多个元素的教师编码中的最后个字符为，如有则在第二个元素所在的列随机地找个教师编码中的最后个字符不是元素进行数值互换。直到这个二维数组的所有行中最多只有个元素的教师编码中的最后个字符为对每个二维数组，判断它的每行是否有多个元素的教师编码中的最后个字符为，如有则在第二个元素所在的列随机地找个教师码中的最后个字符不是元素进行数值互换......”。

9、“.....这样，我们便消除了所有的冲突了。这里我们使用的是自动定位变异算法，在检测的过程中如有冲突存在，则确定其位置，并消除这冲突。使用这算法可以大大提高遗传算法的效率。系统中检查硬性条件的函数负责检测班级老师教室在给定的时间片是否冲突，其代码如下,吴金荣解课程表问题的分支定界算法硕士学位论文北京,中国科学院数学与系统科学研究院,何永太二部图在排课系统设计中的应用安徽水利水电职业技术学院学报,胡顺仁,邓毅,王铮基于高校排课系统中的图论问题研究计算机工程与应用刘继清,陈传波模拟退火算法在排课中的应用武汉船舶职业技术学院学报,李增智,王云岚......”。