[发明专利]一种分组组合生成方法、装置及系统

说明书

技术领域

本发明属于分组技术领域，尤其涉及一种分组组合生成方法、装置以及系统。

背景技术

长期以来人们通过手工制表或借助简单的软件系统来编写课程表，手工制表是最常用的办法之一，即直接对前一年的课程表进行修改继续延用。实践表明这种办法在每年课程设置、教师、学生及教室规模变化不大的情况下是有效的。但随着我国教育体制改革的不断深入，特别在高校系统中连年的扩召、扩建、不断的改进专业设置、实行学分制的新形式下，在校学生、教师、教室及课程数量上都有大幅度增长，学生在选择课程上有了更大的灵活性，这使得以前的课程表无法延用，而每学期都需要重新编排课程表。

迄今为止，解决学校教务管理中的课程表问题(TimeTable Proplem，TTP)的方案主要是利用遗传算法(Genetic Algorithm)。它通过模拟生物界的自适应过程，遗传算法为求解多类复杂问题提供了一种通用而易于实现的解决方案。

然而，20世纪70年代美国S.EVEN等人论证TTP是多项式复杂程度的非确定性问题(Non-deterministic Polynomial，NP)完全类问题。即理论和实践表明只要课程表所涉及的任何信息量稍有变化将会导致课程表编排的方案发生巨变，即“组合爆炸”，编排的方案不收敛，使得课程表编排的方案剧增，导致用户无法从编排的方案中得到具有最佳适应度的课程表。

发明内容

本发明实施例的目的在于提供一种分组组合生成方法，旨在解决现有的遗传算法中因“基因突变”而导致TTP编排的方案不收敛，导致用户无法从编排的方案中得到具有最佳适应度的课程表的问题。

本发明实施例是这样实现的，一种分组组合生成方法，包括：

获取对象集，所述对象集包括课程对象集、分班对象集、排班对象集中的至少一种对象集；

获取分组信息，所述分组信息包括分组组合的数量以及与各个分组组合分别对应的对象数；

根据预先建立的分组组合策略，以及获取到的分组信息，对获取到的对象集进行分组组合，枚举出所述对象集生成的所有分组组合，且生成的每个分组组合中存在与对象数相对应的对象。

本发明实施例的另一目的在于提供一种课表的分组组合生成装置，包括：

第一获取单元，用于获取对象集，所述对象集包括课程对象集、分班对象集、排班对象集中的至少一种对象集；

第二获取单元，用于获取分组信息，所述分组信息包括分组组合的数量以及与各个分组组合分别对应的对象数；

生成单元，用于根据预先建立的分组组合策略，以及获取到的分组信息，对获取到的对象集进行分组组合，枚举出所述对象集生成的所有分组组合，且生成的每个分组组合中存在与对象数相对应的对象。

本发明实施例的另一目的在于提供一种分组组合生成系统，包括上述的分组组合生成装置。

在本发明实施例中，通过根据预先建立的分组组合策略，以及获取到的分组信息，对获取到的对象集进行分组组合，枚举出所述对象集生成的所有分组组合，且生成的每个分组组合中存在与对象数相对应的对象，枚举了对象集可生成的所有分组组合，从而使得编排的方案收敛，避免了课程表编排的方案剧增的情况，用户可从编排的方案中选出具有最佳适应度的课程表。

附图说明

图1是本发明实施例提供的分组组合生成方法的实现流程图；

图2是本发明实施例提供的建立的分组组合策略的实施流程的实现流程图;

图3是本发明实施例提供的在实际应用中较佳的实现流程图;

图4是本发明实施例提供的课表对象集的较佳的样例图；

图5是本发明实施例提供的课表对象集的较佳的样例图；

图6是本发明实施例提供的在实际应用中一张课表的较佳的样例图；

图7是本发明实施例提供的课表的分组组合生成装置的结构框图。

具体实施方式

为了使本发明的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本发明进行进一步详细说明。应当理解，此处所描述的具体实施例仅仅用以解释本发明，并不用于限定本发明。

在本发明实施例中，通过根据预先建立的分组组合策略，以及获取到的分组信息，对获取到的对象集进行分组组合，枚举出所述对象集生成的所有分组组合，且生成的每个分组组合中存在与对象数相对应的对象，枚举了对象集可生成的所有分组组合，从而使得编排的方案收敛，避免了课程表编排的方案剧增的情况，用户可从编排的方案中选出具有最佳适应度的课程表。

实施例一