1、递相应的教室信息表教室时间表，这江西财经大学本科毕业设计样就保证了每个课元的被安排在教学任务书规定的校区。这样填充的课表满足所有的硬性约束，是个可行的课表。冲突检测算法在初始化课表时，产生的每个课表均是满足所有硬性约束的可行课表。但是在进行交叉操作室，我们交换交叉点处两个课元的上课时间，其他不变。这样可能造成同时间同教师只能上门课的约束。所以这里的冲突检测函数只要检测同时间同教师是否只上门课。初始化判断是否小于课元总数，是则结束，没有冲突初始化判断是否小于课元总数，若不小于，则转比较课元与课元的教师是否相同，相同则转，转判断课元与课元的时间片是否有相同的，有则结束，返回冲突，转。排课问题中遗传算法的设计遗传算法的编码在遗传算法中如何描述问题的可行解，即把。
2、课程所属学院安排的具体见，班别是在教务处制定教学任务书时就跟课程绑定在起了，所以在利用排课系统进行排课之前，对于个课次来说，课程班别教师已经确定，排课系统只要确定该课程的上课时间及教室即可。我们把课程班别教师作为个元组考虑，称之为课元信息。我们为课元设置个编号唯标示个课元信息。江西财经大学本科毕业设计如图所示，代表第个课元信息的课元编号，代表第个课元分配的教师的编号，是为第个课元分配的时间片。我们在排课时，首先根据课元排课的难易程度，对课元进行排序。然后，根据排好序的课元信息来初始化每个课表的课元编号，这样就保证了在任课表中，每个课元的位置是相对固定的，在进行交叉操作时就可以直接交换相同位置的教室和时间片信息。又因为进行交叉的两条染色体都是可行的，利用这。
3、递相应的教室信息表教室时间表，这江西财经大学本科毕业设计样就保证了每个课元的被安排在教学任务书规定的校区。这样填充的课表满足所有的硬性约束，是个可行的课表。冲突检测算法在初始化课表时，产生的每个课表均是满足所有硬性约束的可行课表。但是在进行交叉操作室，我们交换交叉点处两个课元的上课时间，其他不变。这样可能造成同时间同教师只能上门课的约束。所以这里的冲突检测函数只要检测同时间同教师是否只上门课。初始化判断是否小于课元总数，是则结束，没有冲突初始化判断是否小于课元总数，若不小于，则转比较课元与课元的教师是否相同，相同则转，转判断课元与课元的时间片是否有相同的，有则结束，返回冲突，转。排课问题中遗传算法的设计遗传算法的编码在遗传算法中如何描述问题的可行解，即把。
4、递给填充基因的函数转。遗传操作的设计选择操作的设计在排课问题中，我们采用轮盘赌的方法进行选择操作。轮盘赌的方法是依据蒙特卡罗的方法设计的，类型于博彩游戏中的轮盘赌。轮盘被划分为不同比例的区域，这里的比例是根据个体适应度的大小分配的。适应度高的个体，在轮盘中占据较大比例的区域，因此被选中的概率就大，得以生存的概率就图染色体编码示意图江西财经大学本科毕业设计大。相反适应度小的个体被淘汰的可能性就很大。选择算法的操作过程就像在轮盘中投掷筛子，筛子落在的区域代表的个体被选中并得以生存或进行交叉操作,。在选择操作中，创建类型为见的维数组，用来记录染色体编号及其适应度值。检查种群中的染色体是否存在冲突，若存在冲突则其适应度为。将每条染色体的编号适应度值记录在中。计算。
5、个问题的可行解从其解空间转换到遗传算法所能处理的搜索空间的转换方法就称为编码。要利用遗传算法对课表进行优化，首先要考虑的是如何表现的问题，即如何对染色体编码，使其适用于遗传算法的操作。编码方法确定后，遗传算法通过对染色体编码的操作，不断搜索出适应度高的个体，并在种群中逐渐增加其数量，最终寻找出问题的最优解或近似最优解。编码方法是种会影响到遗传算法的交叉算子变异算子的运算方法。个好的编码方法使交叉操作变异操作可以简单的实现和执行。经典的遗传算法通常采用二进制编码格雷码编码方法浮点编码方法符号编码方法等。本文根据排课问题实际，设计了有利于交叉操作，适合于排课问题的编码方法。在排课问题中涉及到的主要排课因素为教师班别教室时间片课程，其中每个课程的任课老师是由该。
6、中适应度值为的染色体数目，若为条，则其中条由适应度高的个体代替，其余利用填充染色体的函数重新生成。这样采用优秀个体和重新生成的新个体来替换存在冲突的被淘汰的个体，既可以提高种群的平均适应度，又给种群带来了新鲜个体，增加了种群的多样性。随后我们按染色体的适应度的大小进行降序排序，并把染色体适应度值最高的条染色体直接插入下代种群中，并且不对他们进行交叉操作。最后利用轮盘赌的方法，随机选择条染色体，并将其作为父个体插入下代种群中。选择操作最终为交叉操作形成配对库。交叉操作的设计交叉，是遗传算法中最主要的种操作。考虑到排课问题自身的特点，我们采用标准或传统的单点交叉，即在染色体编码串中随机设置个交叉点，然后在该点互相交换两个配对染色体的部分染色体。它的好处在。
7、样的编码进行交叉操作就可以避免教室容量和教室类型不符号课程要求的问题。初始种群的产生种群的大小是由用户决定的。根据种群的大小，填充相应数量的染色体。填充染色体的函数是，为个基因对象数组，每个基因对应个课元的排课信息。由于填充的染色体满足所有冲突，则不用进行冲突检测。填充染色体的函数的具体实现如下首先建立蛟桥园麦庐园枫林园三个校区的教室时间表，并初始化为，表示没有相应的教室时间对被占用初始化每个教师的数组各元素值为，然后根据老师不能上课的字符串将相应数组中相应的时间段的值置为。初始化判断是否小于课元的数目，若大于则停止，所有基因填充完毕，停止读取第个课元的教师编号读取第个课元的校区号将相应的校区的教室时间表，课元信息，教师的数组，教室编号，时间片作为参数传。
8、递给填充基因的函数转。遗传操作的设计选择操作的设计在排课问题中，我们采用轮盘赌的方法进行选择操作。轮盘赌的方法是依据蒙特卡罗的方法设计的，类型于博彩游戏中的轮盘赌。轮盘被划分为不同比例的区域，这里的比例是根据个体适应度的大小分配的。适应度高的个体，在轮盘中占据较大比例的区域，因此被选中的概率就大，得以生存的概率就图染色体编码示意图江西财经大学本科毕业设计大。相反适应度小的个体被淘汰的可能性就很大。选择算法的操作过程就像在轮盘中投掷筛子，筛子落在的区域代表的个体被选中并得以生存或进行交叉操作,。在选择操作中，创建类型为见的维数组，用来记录染色体编号及其适应度值。检查种群中的染色体是否存在冲突，若存在冲突则其适应度为。将每条染色体的编号适应度值记录在中。计算。
9、个问题的可行解从其解空间转换到遗传算法所能处理的搜索空间的转换方法就称为编码。要利用遗传算法对课表进行优化，首先要考虑的是如何表现的问题，即如何对染色体编码，使其适用于遗传算法的操作。编码方法确定后，遗传算法通过对染色体编码的操作，不断搜索出适应度高的个体，并在种群中逐渐增加其数量，最终寻找出问题的最优解或近似最优解。编码方法是种会影响到遗传算法的交叉算子变异算子的运算方法。个好的编码方法使交叉操作变异操作可以简单的实现和执行。经典的遗传算法通常采用二进制编码格雷码编码方法浮点编码方法符号编码方法等。本文根据排课问题实际，设计了有利于交叉操作，适合于排课问题的编码方法。在排课问题中涉及到的主要排课因素为教师班别教室时间片课程，其中每个课程的任课老师是由该。
10、课程所属学院安排的具体见，班别是在教务处制定教学任务书时就跟课程绑定在起了，所以在利用排课系统进行排课之前，对于个课次来说，课程班别教师已经确定，排课系统只要确定该课程的上课时间及教室即可。我们把课程班别教师作为个元组考虑，称之为课元信息。我们为课元设置个编号唯标示个课元信息。江西财经大学本科毕业设计如图所示，代表第个课元信息的课元编号，代表第个课元分配的教师的编号，是为第个课元分配的时间片。我们在排课时，首先根据课元排课的难易程度，对课元进行排序。然后，根据排好序的课元信息来初始化每个课表的课元编号，这样就保证了在任课表中，每个课元的位置是相对固定的，在进行交叉操作时就可以直接交换相同位置的教室和时间片信息。又因为进行交叉的两条染色体都是可行的，利用这。
11、中适应度值为的染色体数目，若为条，则其中条由适应度高的个体代替，其余利用填充染色体的函数重新生成。这样采用优秀个体和重新生成的新个体来替换存在冲突的被淘汰的个体，既可以提高种群的平均适应度，又给种群带来了新鲜个体，增加了种群的多样性。随后我们按染色体的适应度的大小进行降序排序，并把染色体适应度值最高的条染色体直接插入下代种群中，并且不对他们进行交叉操作。最后利用轮盘赌的方法，随机选择条染色体，并将其作为父个体插入下代种群中。选择操作最终为交叉操作形成配对库。交叉操作的设计交叉，是遗传算法中最主要的种操作。考虑到排课问题自身的特点，我们采用标准或传统的单点交叉，即在染色体编码串中随机设置个交叉点，然后在该点互相交换两个配对染色体的部分染色体。它的好处在。
12、样的编码进行交叉操作就可以避免教室容量和教室类型不符号课程要求的问题。初始种群的产生种群的大小是由用户决定的。根据种群的大小，填充相应数量的染色体。填充染色体的函数是，为个基因对象数组，每个基因对应个课元的排课信息。由于填充的染色体满足所有冲突，则不用进行冲突检测。填充染色体的函数的具体实现如下首先建立蛟桥园麦庐园枫林园三个校区的教室时间表，并初始化为，表示没有相应的教室时间对被占用初始化每个教师的数组各元素值为，然后根据老师不能上课的字符串将相应数组中相应的时间段的值置为。初始化判断是否小于课元的数目，若大于则停止，所有基因填充完毕，停止读取第个课元的教师编号读取第个课元的校区号将相应的校区的教室时间表，课元信息，教师的数组，教室编号，时间片作为参数传。
参考资料：
1、该文档不包含其他附件(如表格、图纸)，本站只保证下载后内容跟在线阅读一样，不确保内容完整性，请务必认真阅读。
2、有的文档阅读时显示本站（www.woc88.com）水印的，下载后是没有本站水印的（仅在线阅读显示），请放心下载。
3、除PDF格式下载后需转换成word才能编辑，其他下载后均可以随意编辑、修改、打印。
4、有的标题标有”最新”、多篇，实质内容并不相符，下载内容以在线阅读为准，请认真阅读全文再下载。
5、该文档为会员上传，下载所得收益全部归上传者所有，若您对文档版权有异议，可联系客服认领，既往收入全部归您。
学分制模式下基于遗传算法的排课系统的设计
