排课方法及系统技术方案

本发明专利技术适用于教学管理技术领域，提供了一种排课方法及系统，包括：获取课程数、课程对象数和周课表对象集，根据所述课程数和所述课程对象数对所述周课表对象集进行分组，建立分组组合几何模型，根据蚁群算法在所述分组组合几何模型中建立多条路径，所述路径携带信息素，根据所述信息素，选择多条路径中的一条作为排课结果。本发明专利技术基于分组组合几何模型，通过反复模拟蚁群路线，根据蚁群释放的信息素得到排课课表，解决了现有的排课方法时间复杂度高的排课问题，避免了采用遗传算法时因“基因突变”导致排课表不收敛的问题。

【技术实现步骤摘要】
排课方法及系统
本专利技术属于教学管理
，尤其涉及一种排课方法及系统。
技术介绍
排课表又称为时间表问题TTP(TimeTableProblem)，解决TTP问题的一种方法是遗传算法GA(GeneticAlgorithm)。GA是一种抽象于生物进化过程的、基于自然选择和生物遗传机制的优化技术，按照“优胜劣汰，适者生存”的原则，通过快速随机搜索力求找到最优解或满意解。但GA容易产生早熟收敛的问题，导致得到的解为局部最优解而非全局最优解，存在因“基因突变”导致排课表不收敛的问题，同时GA算法实现复杂，当数据量大时，时间复杂度高。利用分组组合生成算法进行全枚举是解决TTP问题的另一种方法。由理论可知，分组组合可以生成TTP问题的所有解，但当数据量较大时，枚举所有解往往因计算量巨大而很难在实践中得到应用。例如将各有6节、6节、8节、6节和4节的5门课，排到一张5×6的课表中，利用分组组合生成算法，共有734,396,875,494,282,000种课表，通过全枚举得到所有的课表，再找到一个适合的课表显然难以实现。现有的排课方法在数据量较大时耗时大大增加，难以在实践中得到应用，亟需一种时本文档来自技高网...

【技术保护点】
1.一种排课方法，其特征在于，包括：获取课程数、课程对象数和周课表对象集；根据所述课程数和所述课程对象数对所述周课表对象集进行分组，建立分组组合几何模型；根据蚁群算法在所述分组组合几何模型中建立多条路径，所述路径携带信息素；根据所述信息素，选择多条路径中的一条作为排课结果。

【技术特征摘要】
1.一种排课方法，其特征在于，包括：获取课程数、课程对象数和周课表对象集；根据所述课程数和所述课程对象数对所述周课表对象集进行分组，建立分组组合几何模型；根据蚁群算法在所述分组组合几何模型中建立多条路径，所述路径携带信息素；根据所述信息素，选择多条路径中的一条作为排课结果。2.如权利要求1所述的方法，其特征在于，所述根据所述课程数和所述课程对象数对所述周课表对象集进行分组，包括：根据课程数k和课程对象数ni，将周课表对象集n分为k组，其中，所述课程对象数ni表示第i个课程的数量，1≤i≤k，k≤n，i、k和n均为正整数。3.如权利要求2所述的方法，其特征在于，所述建立分组组合几何模型，包括：在平面直角坐标系中建立分组组合的起点和终点，确定由所述分组组合的起点沿坐标轴正方向前进到所述分组组合的终点的路径为所述分组组合几何模型。4.如权利要求3所述的方法，其特征在于，所述在平面直角坐标系中建立分组组合的起点和终点，包括：在平面直角坐标系中建立第1个分组的起点为(0，0)，第1个分组的终点为(n1，n-n1)；在所述平面直角坐标系中建立第j个分组的起点为(n1+n2+…+nj-1，(n-n1)+(n-n1-n2)+…+(n-n1-n2-…-nj-1))，第j个分组的终点为(n1+n2+…+nj，(n-n1)+(n-n1-n2)+…+(n-n1-n2-…-nj))，其中，2≤j≤k，j为正整数；确定所述第1个分组的起点为所述分组组合的起点，...

【专利技术属性】
技术研发人员：魏勇，
申请(专利权)人：深圳信息职业技术学院，
类型：发明
国别省市：广东,44