CN109961226A - 排课方法、装置、计算机设备和存储介质 - Google Patents
排课方法、装置、计算机设备和存储介质 Download PDFInfo
- Publication number
- CN109961226A CN109961226A CN201910220804.5A CN201910220804A CN109961226A CN 109961226 A CN109961226 A CN 109961226A CN 201910220804 A CN201910220804 A CN 201910220804A CN 109961226 A CN109961226 A CN 109961226A
- Authority
- CN
- China
- Prior art keywords
- fitness
- school timetable
- row
- class
- threshold value
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 38
- 241001269238 Data Species 0.000 claims abstract description 22
- 238000004590 computer program Methods 0.000 claims description 28
- 238000001514 detection method Methods 0.000 claims description 7
- 230000004044 response Effects 0.000 claims description 3
- 238000010586 diagram Methods 0.000 description 5
- 241000208340 Araliaceae Species 0.000 description 2
- 235000005035 Panax pseudoginseng ssp. pseudoginseng Nutrition 0.000 description 2
- 235000003140 Panax quinquefolius Nutrition 0.000 description 2
- 238000004364 calculation method Methods 0.000 description 2
- 235000008434 ginseng Nutrition 0.000 description 2
- 238000010801 machine learning Methods 0.000 description 2
- 230000008569 process Effects 0.000 description 2
- 230000006978 adaptation Effects 0.000 description 1
- 238000009412 basement excavation Methods 0.000 description 1
- 238000004422 calculation algorithm Methods 0.000 description 1
- 230000002708 enhancing effect Effects 0.000 description 1
- 230000002068 genetic effect Effects 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
- 230000001360 synchronised effect Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06316—Sequencing of tasks or work
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/10—Services
- G06Q50/20—Education
- G06Q50/205—Education administration or guidance
Landscapes
- Business, Economics & Management (AREA)
- Engineering & Computer Science (AREA)
- Human Resources & Organizations (AREA)
- Strategic Management (AREA)
- Economics (AREA)
- Educational Administration (AREA)
- Tourism & Hospitality (AREA)
- Marketing (AREA)
- Entrepreneurship & Innovation (AREA)
- Theoretical Computer Science (AREA)
- Educational Technology (AREA)
- General Physics & Mathematics (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- Primary Health Care (AREA)
- Health & Medical Sciences (AREA)
- Development Economics (AREA)
- General Health & Medical Sciences (AREA)
- Game Theory and Decision Science (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本申请涉及一种排课方法、装置、计算机设备和存储介质。所述方法包括:获取输入的至少一个第一课表和排课条件;根据排课条件计算得到各个第一课表的适应度;当各个第一课表的适应度都小于第一适应度阈值时,获取大于或等于第二适应度阈值的第一课表;从每一个大于或等于第二适应度阈值的第一课表中获取至少两个目标课程数据并交换排课位置,得到对应的第二课表;将各个第二课表作为第一课表,返回执行根据排课条件计算得到各个第一课表的适应度步骤,直到存在适应度大于或等于第一适应度阈值的第一课表为止,并将适应度大于或等于第一适应度阈值的第一课表作为目标课表。上述排课方法、装置、计算机设备和存储介质能够提高排课的效率。
Description
技术领域
本申请涉及计算机技术领域,特别是涉及一种排课方法、装置、计算机设备和存储介质。
背景技术
随着社会的发展,人们越来越重视教育,对教育投入的时间和精力也越来越多,很多学校和教育机构也越来越重视排课的科学性。随着新高考改革政策的出台,学生可以自由进行选科,使得排课的难度进一步增加。在传统的排课方法中,通常利用遗传算法进行排课得到课表。
然而,这种排课方法,往往需要遍历所有可能的排课情况,从而得到所有可能的课表,存在排课效率低的问题。
发明内容
基于此,有必要针对上述技术问题,提供一种能够提高效率的排课方法、装置、计算机设备和存储介质。
一种排课方法,所述方法包括:
获取输入的至少一个第一课表和排课条件;
根据所述排课条件计算得到各个所述第一课表的适应度;
当各个所述第一课表的适应度都小于第一适应度阈值时,获取大于或等于第二适应度阈值的第一课表,其中,所述第一适应度阈值大于所述第二适应度阈值;
从每一个所述大于或等于第二适应度阈值的第一课表中获取至少两个目标课程数据,并将所述至少两个目标课程数据交换排课位置,得到每一个所述大于或等于第二适应度阈值的第一课表对应的第二课表;
将各个所述第二课表作为第一课表,返回执行所述根据所述排课条件计算得到各个所述第一课表的适应度步骤,直到存在所述适应度大于或等于第一适应度阈值的第一课表为止,并将所述适应度大于或等于第一适应度阈值的第一课表作为目标课表。
一种排课装置,所述装置包括:
输入模块,用于获取输入的至少一个第一课表和排课条件;
计算模块,用于根据所述排课条件计算得到各个所述第一课表的适应度;
比较模块,当各个所述第一课表的适应度都小于第一适应度阈值时,获取大于或等于第二适应度阈值的第一课表,其中,所述第一适应度阈值大于所述第二适应度阈值;
排课位置交换模块,用于从每一个所述大于或等于第二适应度阈值的第一课表中获取至少两个目标课程数据,并将所述至少两个目标课程数据交换排课位置,得到每一个所述大于或等于第二适应度阈值的第一课表对应的第二课表;
目标课表获取模块,用于将各个所述第二课表作为第一课表,返回执行所述根据所述排课条件计算得到各个所述第一课表的适应度步骤,直到存在所述适应度大于或等于第一适应度阈值的第一课表为止,并将所述适应度大于或等于第一适应度阈值的第一课表作为目标课表。
一种计算机设备,包括存储器和处理器,所述存储器存储有计算机程序,所述处理器执行所述计算机程序时实现上述排课方法的步骤。
一种计算机可读存储介质,其上存储有计算机程序,所述计算机程序被处理器执行时实现上述排课方法的步骤。
上述排课方法、装置、计算机设备和存储介质,根据输入的排课条件计算得到各个第一课表的适应度,当各个第一课表的适应度都小于第一适应度阈值时,获取大于或等于第二适应度阈值的第一课表,并将每一个大于或等于第二适应度阈值的第一课表中的至少两个目标课程数据交换排课位置,得到对应的第二课表并返回计算适应度,直到存在适应度大于或等于第一适应度阈值的第一课表为止,并将适应度大于或等于第一适应度阈值的第一课表作为目标课表,通过输入的排课条件、各个第一课表以及设置的第一适应度阈值和第二适应度阈值,即可得到适应度大于或等于第一适应度阈值的目标课表,提高了排课的效率。
附图说明
图1为一个实施例中排课方法的应用环境图;
图2为一个实施例中排课方法的流程示意图;
图3为一个实施例中排课步骤的流程示意图;
图4为一个实施例中排课装置的结构框图;
图5为另一个实施例中排课装置的结构框图;
图6为一个实施例中计算机设备的内部结构图。
具体实施方式
为了使本申请的目的、技术方案及优点更加清楚明白,以下结合附图及实施例,对本申请进行进一步详细说明。应当理解,此处描述的具体实施例仅仅用以解释本申请,并不用于限定本申请。
本申请实施例提供的排课方法,可以应用于如图1所示的应用环境中。其中,终端102通过网络与服务器104进行通信。服务器104可以将至少一个第一课表和排课条件发送至终端102,终端102获取输入的至少一个第一课表和排课条件;根据排课条件计算得到各个第一课表的适应度;当各个第一课表的适应度都小于第一适应度阈值时,获取大于或等于第二适应度阈值的第一课表,其中,第一适应度阈值大于第二适应度阈值;从每一个大于或等于第二适应度阈值的第一课表中获取至少两个目标课程数据,并将至少两个目标课程数据交换排课位置,得到每一个大于或等于第二适应度阈值的第一课表对应的第二课表;将各个第二课表作为第一课表,返回执行根据排课条件计算得到各个第一课表的适应度步骤,直到存在适应度大于或等于第一适应度阈值的第一课表为止,并将适应度大于或等于第一适应度阈值的第一课表作为目标课表。其中,终端102可以但不限于是各种个人计算机、笔记本电脑、智能手机、平板电脑和便携式可穿戴设备,服务器104可以用独立的服务器或者是多个服务器组成的服务器集群来实现。
在一个实施例中,如图2所示,提供了一种排课方法,包括以下步骤:
步骤202,获取输入的至少一个第一课表和排课条件。
第一课表指的是输入的初始的课表。一般情况下,第一课表中包含课程数据,如课程的标识、课程的教师、课程的教室和教室的标识、课程的课时、课程的学生数量、特殊组合班级等等。特殊组合班级指的是走班课程班级(自由组合选科),分层班级(一个班级分多个层次,或者多个班级分为多个层次教学),合班组合班级(将不同班级的相同课程组合成一个组合班),单双周组合,选修班组合(全年级,或者部分班级学生自由选修)。
排课条件指的是进行排课生成课表的条件,可以包括一定满足条件、优先条件、尽可能满足条件等,也可以分成不同优先级的排课条件。例如,一定满足条件:星期一第一节课上语文,星期二第二节课不排张三老师的课程,星期四早上最多排四级课;优先条件:数学优先排在语文后面,星期五下午优先上李四老师的课程。
可以理解的是,在一个星期内或者一个月内等一个周期内的课表,所需的课程数据一般为多个,排课条件一般也为多个。至少一个课程数据和至少一个排课条件可以由用户手动输入,也可以从其他电子设备中获取,不限于此。
在一个实施例中,可以将排课条件进行分类,得到第一条件集合和第二条件集合,其中,第一条件集合中的排课条件的优先级高于第二条件集合中的排课;根据第一条件集合中的排课条件和第二条件集合中的排课条件,计算得到各个第一课表的适应度。
可以理解的是,在许多的排课条件中,存在一部分排课条件的优先级较高,属于内置的排课条件,并存在另一部分排课条件的优先级较低,属于外置的排课条件。生成的课表应该首先符合第一条件集合中的排课条件,其次,才符合第二条件集合中的排课条件。
第一条件集合中的排课条件如课程均匀分布,教室课时冲突,教师课时冲突等硬性条件。第二条件集合中的排课条件如星期一第一节课上语文,星期二第二节课不排张三老师的课程,星期四早上最多排四级课。
步骤204,根据排课条件计算得到各个第一课表的适应度。
适应度指的是课表符合排课条件的符合程度。例如,课表A符合大部分的排课条件,则适应度较高;课表B符合较少的排课条件,则适应度较低。
根据排课条件可以计算得到各个第一课表的适应度。计算公式可以预先进行设置,不限于此。可以理解的是,为了各个第一课表的适应度具有可比性,因此,每一个第一课表都是根据相同的排课条件进行计算得到适应度的。
步骤206,当各个第一课表的适应度都小于第一适应度阈值时,获取大于或等于第二适应度阈值的第一课表,其中,第一适应度阈值大于第二适应度阈值。
当各个第一课表的适应度都小于第一适应度阈值时,表示各个第一课表的适应度都较低,符合较少的排课条件。设置第二适应度阈值,且第二适应度阈值小于第一适应度阈值,获取大于或等于第二适应度阈值的第一课表。
可以理解的是,小于第二适应度阈值的第一课表的适应度非常低,符合非常少的排课条件。因此将小于第二适应度阈值的第一课表舍弃,只获取大于或等于第二适应度阈值的第一课表进行排课,避免了对适应度小于第二适应度阈值的第一课表进行排课,可以提高排课的效率。
步骤208,从每一个大于或等于第二适应度阈值的第一课表中获取至少两个目标课程数据,并将至少两个目标课程数据交换排课位置,得到每一个大于或等于第二适应度阈值的第一课表对应的第二课表。
获取大于或等于第二适应度阈值的第一课表后,从该第一课表中获取至少两个目标课程数据,并将至少两个目标课程数据交换排课位置,得到每一个大于或等于第二适应度阈值的第一课表对应的第二课表。
例如,获取大于或等于第二适应度阈值的第一课表A和B后,从第一课表A中获取目标课程数据1和目标课程数据2,目标课程数据1的排课位置在星期一的第二节课,目标课程数据2的排课位置在星期三的第一节课。将目标课程数据1和目标课程数据2交换排课位置,得到第一课表A对应的第二课表。
从第一课表B中获取目标课程数据3、目标课程数据4和目标课程数据5,目标课程数据3的排课位置在星期一的第三节课,目标课程数据4的排课位置在星期二的第一节课,目标课程数据5的排课位置在星期三的第四节课。将目标课程数据3的排课位置交换至原目标课程数据4的排课位置,将目标课程数据4的排课位置交换至原目标课程数据5的排课位置,将目标课程数据5的排课位置交换至原目标课程数据3的排课位置,得到第一课表B对应的第二课表。
步骤210,将各个第二课表作为第一课表,返回执行根据排课条件计算得到各个第一课表的适应度步骤,直到存在适应度大于或等于第一适应度阈值的第一课表为止,并将适应度大于或等于第一适应度阈值的第一课表作为目标课表。
将各个第二课表作为第一课表,返回执行根据排课条件计算得到各个第一课表的适应度步骤。将计算得到的各个第一课表的适应度与第一适应度阈值进行比较,当存在大于或等于第一适应度阈值的第一课表时,终止排课,并将适应度大于或等于第一适应度阈值的第一课表作为目标课表。
当计算得到的各个第一课表的适应度仍然都小于第一适应度阈值时,执行获取大于或等于第二适应度阈值的第一课表步骤,直到存在所述适应度大于或等于第一适应度阈值的第一课表为止。
上述排课方法,根据输入的排课条件计算得到各个第一课表的适应度,当各个第一课表的适应度都小于第一适应度阈值时,获取大于或等于第二适应度阈值的第一课表,并将每一个大于或等于第二适应度阈值的第一课表中的至少两个目标课程数据交换排课位置,得到对应的第二课表并返回计算适应度,直到存在适应度大于或等于第一适应度阈值的第一课表为止,并将适应度大于或等于第一适应度阈值的第一课表作为目标课表,通过输入的排课条件、各个第一课表以及设置的第一适应度阈值和第二适应度阈值,即可得到适应度大于或等于第一适应度阈值的目标课表,提高了排课的效率。
在一个实施例中,获取输入的至少一个第一课表和排课条件,包括:获取预先存储的参考课程数据和参考课程数据对应的参考条件;将获取到的至少一个第一课表中的课程数据分别与参考课程数据进行匹配;获取与课程数据相匹配的参考课程数据所对应的参考条件作为排课条件。
在进行排课之前,可以预先存储参考课程数据和参考课程数据对应的参考条件,如以往存储在存储设备中的排课课表中包含的参考课程数据和参考课程数据对应的参考条件。
使用机器学习,进行条件模式挖掘,获取预先存储的参考课程数据和参考课程数据对应的参考条件,将获取的至少一个课程数据分别与参考课程数据进行匹配,获取与课程数据相匹配的参考课程数据所对应的参考条件作为排课条件。
进一步地,可以将课程数据中的教师数据与参考课程数据中的所有教师数据进行匹配,获取与课程数据中的教师数据相匹配的参考课程数据中的教师数据所对应的参考条件作为排课条件。
例如,将课程数据中的学科组长王五老师的标识与参考课程数据中的所有教师的标识进行匹配,当在参考课程数据中匹配到王五老师的标识时,获取参考课程数据中王五老师的标识所对应的参考条件作为排课条件。如上王五老师对应的课程、上课的教室、作息时间等参考条件作为排课条件。
在本实施例中,将课程数据与预先存储的参考课程数据进行匹配,并将与课程数据相匹配的参考课程数据所对应的参考条件作为排课条件,可以通过机器学习自动获取排课条件,提高了排课的效率。
在一个实施例中,根据排课条件计算得到各个第一课表的适应度,包括:
步骤302,获取各个第一课表的第一适应度和各个排课条件的参考适应度,其中,第一课表的第一适应度为各个排课条件的参考适应度之和。
可以预先设置各个第一课表的第一适应度,以及各个排课条件的参考适应度。不同排课条件的参考适应度可以相同,也可以不同,不限于此。可以理解的是,为了使各个第一课表的适应度具有可比性,所设置的各个第一课表的第一适应度应相同。
例如,各个第一课表的第一适应度为100,获取50个排课条件,每个排课条件的参考适应度为2。
步骤304,从各个排课条件中逐一获取排课条件作为第一条件。
步骤306,当第一课表不符合第一条件时,将第一课表的第一适应度减去第一条件的参考适应度,得到第一课表的第二适应度。
从各个排课条件中获取第一条件与第一课表进行比较,当第一课表符合第一条件时,则将第一课表的第一适应度减去第一条件的参考适应度,得到第一课表的第二适应度。
例如,第一课表的第一适应度为100,获取到的第一条件的参考适应度为5,将第一条件与第一课表进行比较,得到第一课表不符合第一条件,则将第一课表的第一适应度100减去第一条件的参考适应度5,得到第一课表的第二适应度95。
步骤308,当第一课表符合第一条件时,将第一课表的第一适应度作为第二适应度。
步骤310,将第一课表的第二适应度作为第一适应度,返回执行从各个排课条件中逐一获取排课条件作为第一条件步骤,直到获取完所有排课条件为止,得到各个第一课表的适应度。
将获取的第一条件与第一课表进行比较,得到第一课表的第二适应度后,将第一课表的第二适应度作为第一适应度,继续从各个排课条件中获取第一条件与第一课表进行比较,直到获取完所有排课条件为止,得到各个第一课表的适应度。
在本实施例中,从各个排课条件中逐一获取第一条件与第一课表进行比较,可以更加准确地计算得到第一课表的适应度。
在一个实施例中,获取各个第一课表的第一适应度和各个排课条件的参考适应度,包括:获取各个第一课表的第一适应度和输入的各个排课条件的优先级;根据排课条件的优先级获取各个排课条件的参考适应度。
在排课时,排课条件一般为多个,甚至上百个。可以对各个排课条件的重要程度设置优先级,如排课条件较重要的,优先级较高,则优先级较高的排课条件的参考适应度较高。
在另外一个实施例中,还可以预设每一个排课条件的权重因子,根据每一个排课条件的权重因子获取对应的参考适应度。权重因子越大,则参考适应度越大。还可以根据预设的第一课表的条件符合度阈值,获取各个排课条件的参考适应度。其中,条件符合度指的是第一课表符合排课条件的数量占所有排课条件的比例。每一个排课条件的权重因子可以由排课条件的优先级与第一课表的条件符合度阈值计算得到。
在本实施例中,根据不同的排课条件的重要程度设置不同的优先级,根据排课条件的优先级获取参考适应度,可以更加准确地计算得到第一课表的适应度。
在一个实施例中,从每一个大于或等于第二适应度阈值的第一课表中获取至少两个目标课程数据,包括:根据各个排课条件对各个大于或等于第二适应度阈值的第一课表中的课程数据进行冲突检测,得到至少两个目标课程数据。
冲突检测指的是通过检测获取可以进行交换排课位置的目标课程数据。
在所有的排课条件中,有可能存在冲突的不同的排课条件。如A排课条件:将体育课排在上午;B排课条件:将体育课排在星期一下午。则A排课条件对应的课程数据与B排课条件对应的课程数据存在冲突,不能将A排课条件对应的课程数据与B排课条件对应的课程数据同时作为目标课程数据。
又如A排课条件:将语文课排在艺术课前面;B排课条件:将张三老师的艺术课排在星期一;C排课条件:语文课不排在星期一。则A排课条件、B排课条件和C排课条件三个排课条件存在冲突。则不可以将A排课条件、B排课条件和C排课条件所对应的课程数据同时作为目标课程数据。
在本实施例中,根据各个排课条件对各个大于或等于第二适应度阈值的第一课表中的课程数据进行冲突检测,可以更加准确地得到至少两个目标课程数据。
在一个实施例中,上述排课方法还包括:当存在至少两个目标课表时,将至少两个目标课表的适应度进行比较;获取适应度最高的目标课表作为最优课表。
当获取到至少两个适应度大于或等于第一适应度阈值的第一课表时,也就是获取到至少两个目标课表时,可以将每一个目标课表的适应度进行比较,获取适应度最高的目标课表作为最优课表。最优课表即最符合排课条件的课表,可以方便用户获取最优的课表。
在一个实施例中,上述排课方法还包括:根据至少一个第一课表、排课条件、第一课表的适应度、第一适应度阈值、第二适应度阈值和目标课表生成排课报告。
排课报告可以包含至少一个第一课表、排课条件、第一课表的适应度、第一适应度阈值、第二适应度阈值和目标课表,也可以包含预先存储的参考课程数据和参考课程数据对应的参考条件、各个排课条件的优先级等数据、最优课表等,提高了排课的效率。
应该理解的是,虽然图2-3的流程图中的各个步骤按照箭头的指示依次显示,但是这些步骤并不是必然按照箭头指示的顺序依次执行。除非本文中有明确的说明,这些步骤的执行并没有严格的顺序限制,这些步骤可以以其它的顺序执行。而且,图2-3中的至少一部分步骤可以包括多个子步骤或者多个阶段,这些子步骤或者阶段并不必然是在同一时刻执行完成,而是可以在不同的时刻执行,这些子步骤或者阶段的执行顺序也不必然是依次进行,而是可以与其它步骤或者其它步骤的子步骤或者阶段的至少一部分轮流或者交替地执行。
在一个实施例中,如图4所示,提供了一种排课装置400,包括:输入模块402、计算模块404、比较模块406、排课位置交换模块408和目标课表获取模块410,其中:
输入模块402,用于获取输入的至少一个第一课表和排课条件。
计算模块404,用于根据排课条件计算得到各个第一课表的适应度。
比较模块406,当各个第一课表的适应度都小于第一适应度阈值时,获取大于或等于第二适应度阈值的第一课表,其中,第一适应度阈值大于第二适应度阈值。
排课位置交换模块408,用于从每一个大于或等于第二适应度阈值的第一课表中获取至少两个目标课程数据,并将至少两个目标课程数据交换排课位置,得到每一个大于或等于第二适应度阈值的第一课表对应的第二课表。
目标课表获取模块410,用于将各个第二课表作为第一课表,返回执行根据排课条件计算得到各个第一课表的适应度步骤,直到存在适应度大于或等于第一适应度阈值的第一课表为止,并将适应度大于或等于第一适应度阈值的第一课表作为目标课表。
上述排课装置,根据输入的排课条件计算得到各个第一课表的适应度,当各个第一课表的适应度都小于第一适应度阈值时,获取大于或等于第二适应度阈值的第一课表,并将每一个大于或等于第二适应度阈值的第一课表中的至少两个目标课程数据交换排课位置,得到对应的第二课表并返回计算适应度,直到存在适应度大于或等于第一适应度阈值的第一课表为止,并将适应度大于或等于第一适应度阈值的第一课表作为目标课表,通过输入的排课条件、各个第一课表以及设置的第一适应度阈值和第二适应度阈值,即可得到适应度大于或等于第一适应度阈值的目标课表,提高了排课的效率。
在一个实施例中,如图5所示,提供了一种排课装置500,包括:输入模块502、计算模块504、比较模块506、排课位置交换模块508、目标课表获取模块510、最优课表获取模块512和排课报告生成模块514,其中:
输入模块502,用于获取输入的至少一个第一课表和排课条件。
计算模块504,用于根据排课条件计算得到各个第一课表的适应度。
比较模块506,当各个第一课表的适应度都小于第一适应度阈值时,获取大于或等于第二适应度阈值的第一课表,其中,第一适应度阈值大于第二适应度阈值。
排课位置交换模块508,用于从每一个大于或等于第二适应度阈值的第一课表中获取至少两个目标课程数据,并将至少两个目标课程数据交换排课位置,得到每一个大于或等于第二适应度阈值的第一课表对应的第二课表。
目标课表获取模块510,用于将各个第二课表作为第一课表,返回执行根据排课条件计算得到各个第一课表的适应度步骤,直到存在适应度大于或等于第一适应度阈值的第一课表为止,并将适应度大于或等于第一适应度阈值的第一课表作为目标课表。
最优课表获取模块512,用于当存在至少两个目标课表时,将至少两个目标课表的适应度进行比较;获取适应度最高的目标课表作为最优课表。
排课报告生成模块514,用于根据至少一个第一课表、排课条件、第一课表的适应度、第一适应度阈值、第二适应度阈值和目标课表生成排课报告。
上述排课装置,根据输入的排课条件计算得到各个第一课表的适应度,当各个第一课表的适应度都小于第一适应度阈值时,获取大于或等于第二适应度阈值的第一课表,并将每一个大于或等于第二适应度阈值的第一课表中的至少两个目标课程数据交换排课位置,得到对应的第二课表并返回计算适应度,直到存在适应度大于或等于第一适应度阈值的第一课表为止,并将适应度大于或等于第一适应度阈值的第一课表作为目标课表,通过输入的排课条件、各个第一课表以及设置的第一适应度阈值和第二适应度阈值,即可得到适应度大于或等于第一适应度阈值的目标课表。当存在至少两个目标课表时,还可以获取适应度最高的最优课表,并生成排课报告,提高了排课的效率。
关于排课装置的具体限定可以参见上文中对于排课方法的限定,在此不再赘述。上述排课装置中的各个模块可全部或部分通过软件、硬件及其组合来实现。上述各模块可以硬件形式内嵌于或独立于计算机设备中的处理器中,也可以以软件形式存储于计算机设备中的存储器中,以便于处理器调用执行以上各个模块对应的操作。
在一个实施例中,提供了一种计算机设备,该计算机设备可以是终端,其内部结构图可以如图6所示。该计算机设备包括通过系统总线连接的处理器、存储器、网络接口、显示屏和输入装置。其中,该计算机设备的处理器用于提供计算和控制能力。该计算机设备的存储器包括非易失性存储介质、内存储器。该非易失性存储介质存储有操作系统和计算机程序。该内存储器为非易失性存储介质中的操作系统和计算机程序的运行提供环境。该计算机设备的网络接口用于与外部的终端通过网络连接通信。该计算机程序被处理器执行时以实现一种排课方法。该计算机设备的显示屏可以是液晶显示屏或者电子墨水显示屏,该计算机设备的输入装置可以是显示屏上覆盖的触摸层,也可以是计算机设备外壳上设置的按键、轨迹球或触控板,还可以是外接的键盘、触控板或鼠标等。
本领域技术人员可以理解,图6中示出的结构,仅仅是与本申请方案相关的部分结构的框图,并不构成对本申请方案所应用于其上的计算机设备的限定,具体的计算机设备可以包括比图中所示更多或更少的部件,或者组合某些部件,或者具有不同的部件布置。
在一个实施例中,提供了一种计算机设备,包括存储器和处理器,存储器中存储有计算机程序,该处理器执行计算机程序时实现以下步骤:获取输入的至少一个第一课表和排课条件;根据排课条件计算得到各个第一课表的适应度;当各个第一课表的适应度都小于第一适应度阈值时,获取大于或等于第二适应度阈值的第一课表,其中,第一适应度阈值大于第二适应度阈值;从每一个大于或等于第二适应度阈值的第一课表中获取至少两个目标课程数据,并将至少两个目标课程数据交换排课位置,得到每一个大于或等于第二适应度阈值的第一课表对应的第二课表;将各个第二课表作为第一课表,返回执行根据排课条件计算得到各个第一课表的适应度步骤,直到存在适应度大于或等于第一适应度阈值的第一课表为止,并将适应度大于或等于第一适应度阈值的第一课表作为目标课表。
在一个实施例中,处理器执行计算机程序时还实现以下步骤:获取预先存储的参考课程数据和参考课程数据对应的参考条件;将获取到的至少一个第一课表中的课程数据分别与参考课程数据进行匹配;获取与课程数据相匹配的参考课程数据所对应的参考条件作为排课条件。
在一个实施例中,处理器执行计算机程序时还实现以下步骤:获取各个第一课表的第一适应度和各个排课条件的参考适应度,其中,第一课表的第一适应度为各个排课条件的参考适应度之和;从各个排课条件中逐一获取排课条件作为第一条件;当第一课表不符合第一条件时,将第一课表的第一适应度减去第一条件的参考适应度,得到第一课表的第二适应度;当第一课表符合第一条件时,将第一课表的第一适应度作为第二适应度;将第一课表的第二适应度作为第一适应度,返回执行从各个排课条件中逐一获取排课条件作为第一条件步骤,直到获取完所有排课条件为止,得到各个第一课表的适应度。
在一个实施例中,处理器执行计算机程序时还实现以下步骤:获取各个第一课表的第一适应度和输入的各个排课条件的优先级;根据排课条件的优先级获取各个排课条件的参考适应度。
在一个实施例中,处理器执行计算机程序时还实现以下步骤:根据各个排课条件对各个大于或等于第二适应度阈值的第一课表中的课程数据进行冲突检测,得到至少两个目标课程数据。
在一个实施例中,处理器执行计算机程序时还实现以下步骤:当存在至少两个目标课表时,将至少两个目标课表的适应度进行比较;获取适应度最高的目标课表作为最优课表。
在一个实施例中,处理器执行计算机程序时还实现以下步骤:根据至少一个第一课表、排课条件、第一课表的适应度、第一适应度阈值、第二适应度阈值和目标课表生成排课报告。
在一个实施例中,提供了一种计算机可读存储介质,其上存储有计算机程序,计算机程序被处理器执行时实现以下步骤:获取输入的至少一个第一课表和排课条件;根据排课条件计算得到各个第一课表的适应度;当各个第一课表的适应度都小于第一适应度阈值时,获取大于或等于第二适应度阈值的第一课表,其中,第一适应度阈值大于第二适应度阈值;从每一个大于或等于第二适应度阈值的第一课表中获取至少两个目标课程数据,并将至少两个目标课程数据交换排课位置,得到每一个大于或等于第二适应度阈值的第一课表对应的第二课表;将各个第二课表作为第一课表,返回执行根据排课条件计算得到各个第一课表的适应度步骤,直到存在适应度大于或等于第一适应度阈值的第一课表为止,并将适应度大于或等于第一适应度阈值的第一课表作为目标课表。
在一个实施例中,计算机程序被处理器执行时还实现以下步骤:获取预先存储的参考课程数据和参考课程数据对应的参考条件;将获取到的至少一个第一课表中的课程数据分别与参考课程数据进行匹配;获取与课程数据相匹配的参考课程数据所对应的参考条件作为排课条件。
在一个实施例中,计算机程序被处理器执行时还实现以下步骤:获取各个第一课表的第一适应度和各个排课条件的参考适应度,其中,第一课表的第一适应度为各个排课条件的参考适应度之和;从各个排课条件中逐一获取排课条件作为第一条件;当第一课表不符合第一条件时,将第一课表的第一适应度减去第一条件的参考适应度,得到第一课表的第二适应度;当第一课表符合第一条件时,将第一课表的第一适应度作为第二适应度;将第一课表的第二适应度作为第一适应度,返回执行从各个排课条件中逐一获取排课条件作为第一条件步骤,直到获取完所有排课条件为止,得到各个第一课表的适应度。
在一个实施例中,计算机程序被处理器执行时还实现以下步骤:获取各个第一课表的第一适应度和输入的各个排课条件的优先级;根据排课条件的优先级获取各个排课条件的参考适应度。
在一个实施例中,计算机程序被处理器执行时还实现以下步骤:根据各个排课条件对各个大于或等于第二适应度阈值的第一课表中的课程数据进行冲突检测,得到至少两个目标课程数据。
在一个实施例中,计算机程序被处理器执行时还实现以下步骤:当存在至少两个目标课表时,将至少两个目标课表的适应度进行比较;获取适应度最高的目标课表作为最优课表。
在一个实施例中,计算机程序被处理器执行时还实现以下步骤:根据至少一个第一课表、排课条件、第一课表的适应度、第一适应度阈值、第二适应度阈值和目标课表生成排课报告。
本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程,是可以通过计算机程序来指令相关的硬件来完成,所述的计算机程序可存储于一非易失性计算机可读取存储介质中,该计算机程序在执行时,可包括如上述各方法的实施例的流程。其中,本申请所提供的各实施例中所使用的对存储器、存储、数据库或其它介质的任何引用,均可包括非易失性和/或易失性存储器。非易失性存储器可包括只读存储器(ROM)、可编程ROM(PROM)、电可编程ROM(EPROM)、电可擦除可编程ROM(EEPROM)或闪存。易失性存储器可包括随机存取存储器(RAM)或者外部高速缓冲存储器。作为说明而非局限,RAM以多种形式可得,诸如静态RAM(SRAM)、动态RAM(DRAM)、同步DRAM(SDRAM)、双数据率SDRAM(DDRSDRAM)、增强型SDRAM(ESDRAM)、同步链路(Synchlink)DRAM(SLDRAM)、存储器总线(Rambus)直接RAM(RDRAM)、直接存储器总线动态RAM(DRDRAM)、以及存储器总线动态RAM(RDRAM)等。
以上实施例的各技术特征可以进行任意的组合,为使描述简洁,未对上述实施例中的各个技术特征所有可能的组合都进行描述,然而,只要这些技术特征的组合不存在矛盾,都应当认为是本说明书记载的范围。
以上所述实施例仅表达了本申请的几种实施方式,其描述较为具体和详细,但并不能因此而理解为对发明专利范围的限制。应当指出的是,对于本领域的普通技术人员来说,在不脱离本申请构思的前提下,还可以做出若干变形和改进,这些都属于本申请的保护范围。因此,本申请专利的保护范围应以所附权利要求为准。
Claims (10)
1.一种排课方法,所述方法包括:
获取输入的至少一个第一课表和排课条件;
根据所述排课条件计算得到各个所述第一课表的适应度;
当各个所述第一课表的适应度都小于第一适应度阈值时,获取大于或等于第二适应度阈值的第一课表,其中,所述第一适应度阈值大于所述第二适应度阈值;
从每一个所述大于或等于第二适应度阈值的第一课表中获取至少两个目标课程数据,并将所述至少两个目标课程数据交换排课位置,得到每一个所述大于或等于第二适应度阈值的第一课表对应的第二课表;
将各个所述第二课表作为第一课表,返回执行所述根据所述排课条件计算得到各个所述第一课表的适应度步骤,直到存在所述适应度大于或等于第一适应度阈值的第一课表为止,并将所述适应度大于或等于第一适应度阈值的第一课表作为目标课表。
2.根据权利要求1所述的方法,其特征在于,所述获取输入的至少一个第一课表和排课条件,包括:
获取预先存储的参考课程数据和所述参考课程数据对应的参考条件;
将获取到的至少一个第一课表中的课程数据分别与所述参考课程数据进行匹配;
获取与所述课程数据相匹配的参考课程数据所对应的参考条件作为排课条件。
3.根据权利要求1所述的方法,其特征在于,所述根据所述排课条件计算得到各个所述第一课表的适应度,包括:
获取各个所述第一课表的第一适应度和各个所述排课条件的参考适应度,其中,所述第一课表的第一适应度为各个所述排课条件的参考适应度之和;
从各个所述排课条件中逐一获取排课条件作为第一条件;
当所述第一课表不符合第一条件时,将所述第一课表的第一适应度减去所述第一条件的参考适应度,得到所述第一课表的第二适应度;
当所述第一课表符合第一条件时,将所述第一课表的第一适应度作为第二适应度;
将所述第一课表的第二适应度作为第一适应度,返回执行所述从各个所述排课条件中逐一获取排课条件作为第一条件步骤,直到获取完所有排课条件为止,得到各个所述第一课表的适应度。
4.根据权利要求3所述的方法,其特征在于,所述获取各个所述第一课表的第一适应度和各个所述排课条件的参考适应度,包括:
获取各个所述第一课表的第一适应度和输入的各个所述排课条件的优先级;
根据所述排课条件的优先级获取各个所述排课条件的参考适应度。
5.根据权利要求1所述的方法,其特征在于,所述从每一个所述大于或等于第二适应度阈值的第一课表中获取至少两个目标课程数据,包括:
根据各个所述排课条件对各个所述大于或等于第二适应度阈值的第一课表中的课程数据进行冲突检测,得到至少两个目标课程数据。
6.根据权利要求1所述的方法,其特征在于,所述方法还包括:
当存在至少两个所述目标课表时,将所述至少两个目标课表的适应度进行比较;
获取适应度最高的目标课表作为最优课表。
7.根据权利要求1至6任意一项所述的方法,其特征在于,所述方法还包括:
根据所述至少一个第一课表、排课条件、第一课表的适应度、第一适应度阈值、第二适应度阈值和目标课表生成排课报告。
8.一种排课装置,其特征在于,所述装置包括:
输入模块,用于获取输入的至少一个第一课表和排课条件;
计算模块,用于根据所述排课条件计算得到各个所述第一课表的适应度;
比较模块,当各个所述第一课表的适应度都小于第一适应度阈值时,获取大于或等于第二适应度阈值的第一课表,其中,所述第一适应度阈值大于所述第二适应度阈值;
排课位置交换模块,用于从每一个所述大于或等于第二适应度阈值的第一课表中获取至少两个目标课程数据,并将所述至少两个目标课程数据交换排课位置,得到每一个所述大于或等于第二适应度阈值的第一课表对应的第二课表;
目标课表获取模块,用于将各个所述第二课表作为第一课表,返回执行所述根据所述排课条件计算得到各个所述第一课表的适应度步骤,直到存在所述适应度大于或等于第一适应度阈值的第一课表为止,并将所述适应度大于或等于第一适应度阈值的第一课表作为目标课表。
9.一种计算机设备,包括存储器和处理器,所述存储器存储有计算机程序,其特征在于,所述处理器执行所述计算机程序时实现权利要求1至7中任一项所述方法的步骤。
10.一种计算机可读存储介质,其上存储有计算机程序,其特征在于,所述计算机程序被处理器执行时实现权利要求1至7中任一项所述的方法的步骤。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910220804.5A CN109961226A (zh) | 2019-03-22 | 2019-03-22 | 排课方法、装置、计算机设备和存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910220804.5A CN109961226A (zh) | 2019-03-22 | 2019-03-22 | 排课方法、装置、计算机设备和存储介质 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN109961226A true CN109961226A (zh) | 2019-07-02 |
Family
ID=67024663
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910220804.5A Pending CN109961226A (zh) | 2019-03-22 | 2019-03-22 | 排课方法、装置、计算机设备和存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN109961226A (zh) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110738461A (zh) * | 2019-10-10 | 2020-01-31 | 青岛海信商用显示股份有限公司 | 排课方法及设备 |
CN111161112A (zh) * | 2019-12-27 | 2020-05-15 | 广东宜教通教育有限公司 | 行政班智能排课方法、系统、计算机设备及存储介质 |
CN112907099A (zh) * | 2021-03-09 | 2021-06-04 | 深圳市倍思教育科技有限公司 | 排课方法、装置、计算机设备和存储介质 |
CN117196909A (zh) * | 2023-11-03 | 2023-12-08 | 湖南强智科技发展有限公司 | 一种基于自定义分类的高校排课方法、系统、设备及介质 |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103996154A (zh) * | 2014-06-06 | 2014-08-20 | 大连海事大学 | 面向统一教学资源的人机协同启发式排课系统 |
CN104462079A (zh) * | 2013-09-12 | 2015-03-25 | 郑州学生宝电子科技有限公司 | 基于加权优化算法的信息化分班、排课方法 |
CN104751388A (zh) * | 2015-03-01 | 2015-07-01 | 江西科技学院 | 一种基于遗传算法的高校排课方法 |
CN106203712A (zh) * | 2016-07-12 | 2016-12-07 | 杭州源中通信技术有限公司 | 基于大数据的优化决策导排系统 |
CN107392489A (zh) * | 2017-07-31 | 2017-11-24 | 深圳英之泰教育科技有限公司 | 一种基于分布式网络的教育管理方法 |
CN108122179A (zh) * | 2016-11-30 | 2018-06-05 | 北京王府学校 | 分层教学排课方法和装置、分层教学选课方法和系统 |
CN108846782A (zh) * | 2018-06-05 | 2018-11-20 | 科大讯飞股份有限公司 | 排课表生成方法及装置、存储介质、电子设备 |
-
2019
- 2019-03-22 CN CN201910220804.5A patent/CN109961226A/zh active Pending
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104462079A (zh) * | 2013-09-12 | 2015-03-25 | 郑州学生宝电子科技有限公司 | 基于加权优化算法的信息化分班、排课方法 |
CN103996154A (zh) * | 2014-06-06 | 2014-08-20 | 大连海事大学 | 面向统一教学资源的人机协同启发式排课系统 |
CN104751388A (zh) * | 2015-03-01 | 2015-07-01 | 江西科技学院 | 一种基于遗传算法的高校排课方法 |
CN106203712A (zh) * | 2016-07-12 | 2016-12-07 | 杭州源中通信技术有限公司 | 基于大数据的优化决策导排系统 |
CN108122179A (zh) * | 2016-11-30 | 2018-06-05 | 北京王府学校 | 分层教学排课方法和装置、分层教学选课方法和系统 |
CN107392489A (zh) * | 2017-07-31 | 2017-11-24 | 深圳英之泰教育科技有限公司 | 一种基于分布式网络的教育管理方法 |
CN108846782A (zh) * | 2018-06-05 | 2018-11-20 | 科大讯飞股份有限公司 | 排课表生成方法及装置、存储介质、电子设备 |
Non-Patent Citations (2)
Title |
---|
袁琰星: ""排课管理系统的设计与实现"", 《中国优秀硕士学位论文全文数据库 信息科技辑》 * |
闫英琪等: ""挤压插入式算法在排课系统中的应用"", 《卫生职业教育》 * |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110738461A (zh) * | 2019-10-10 | 2020-01-31 | 青岛海信商用显示股份有限公司 | 排课方法及设备 |
CN110738461B (zh) * | 2019-10-10 | 2022-09-30 | 青岛海信商用显示股份有限公司 | 排课方法及设备 |
CN111161112A (zh) * | 2019-12-27 | 2020-05-15 | 广东宜教通教育有限公司 | 行政班智能排课方法、系统、计算机设备及存储介质 |
CN112907099A (zh) * | 2021-03-09 | 2021-06-04 | 深圳市倍思教育科技有限公司 | 排课方法、装置、计算机设备和存储介质 |
CN117196909A (zh) * | 2023-11-03 | 2023-12-08 | 湖南强智科技发展有限公司 | 一种基于自定义分类的高校排课方法、系统、设备及介质 |
CN117196909B (zh) * | 2023-11-03 | 2024-04-05 | 湖南强智科技发展有限公司 | 一种基于自定义分类的高校排课方法、系统、设备及介质 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109961226A (zh) | 排课方法、装置、计算机设备和存储介质 | |
CN109993423A (zh) | 排课方法、装置、计算机设备和存储介质 | |
Park et al. | Detecting changes in student behavior from clickstream data | |
Stock | The other transformation in econometric practice: Robust tools for inference | |
Gray et al. | Risk modelling in general insurance: From principles to practice | |
JP2020102194A (ja) | コンテキストベースの深層知識追跡のためのシステム、方法及びプログラム | |
CN109298998A (zh) | 工作量评估及模型训练方法、电子设备及存储介质 | |
CN105653438B (zh) | 安卓设备的跨进程自动化测试方法和装置 | |
US20140154657A1 (en) | System and method for assessing a user's engagement with digital resources | |
CN107193467B (zh) | 用于展示智能笔书写内容的方法及设备 | |
CN106843663B (zh) | 用于页面中预跳转位置的定位方法、装置、设备及介质 | |
Cannon-Bowers et al. | Improving tactical decision making under stress: Research directions and applied implications | |
CN109978738A (zh) | 分班方法、装置、计算机设备和存储介质 | |
Adedoyin et al. | A simulation experiment on ICT and patent intensity in South Africa: An application of the novel dynamic ARDL machine learning model | |
Solan et al. | The influence of competition on new product development project planning decisions | |
CN110569297A (zh) | 学生学习状态统计评估系统 | |
CN113902457B (zh) | 房源信息可靠性的评估方法、装置、电子设备及存储介质 | |
CN109901824A (zh) | 一种基于深度学习的数据处理方法和系统 | |
KR20130082757A (ko) | 순차적 확률비 검증법을 이용한 유비티 시스템 및 그 운용 방법 | |
CN109034613A (zh) | 一种判断教案是否合格的方法、装置及设备 | |
CN105118341B (zh) | 一种网络课堂教学方法及系统 | |
CN113778588A (zh) | 数据展示方法、装置、电子设备及计算机可读存储介质 | |
Gidadawa et al. | Application of ICT in Nigerian educational system for achieving sustainable development | |
RU130424U1 (ru) | Система математического моделирования двухсторонних боевых действий группировок войск при обучении командных кадров | |
Wolf-Branigin | Self-organization in housing choices of persons with disabilities |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20190702 |
|
RJ01 | Rejection of invention patent application after publication |