论文部分内容阅读
摘 要： 本文尝试将DFL与高校排课系统结合，通过对DFL排课系统的设计以及实现，从某个方面证明在DFL指导下的排课系统的优越性。
关键词： DFL；排课系统
【中图分类号】 G40-052.4
【文献标识码】 B
【文章编号】 2236-1879（2017）15-0037-02
A preliminary arrangement system combined with DFL research colleges and universities
Sunlinlin
（Suqian Higher Normal School 223800）
Abstract： This paper attempts to combine DFL with the University Course Scheduling System.Through the design and implementation of DFL scheduling system， the superiority of the arrangement system is proved in the DFL direction.
Key words： DFL；Course scheduling system
0 引言
在高校的教务教学管理工作中，毫无疑问排课是最基本的也是最重要更是最繁杂困难的工作之一。相关老师当然希望能够通过一些有效的技术来提高自己的工作效率并减轻工作量。在上个世纪八十年代初期，我们国家对于课表的编排就有的初步的研究。而国外关于课表的研究更早一些，大概在1950年就有人想通过计算机来解决课表问题。但是因为编排课表的方法是一个NP完全问题，所以在寻求解决课表编排问题的算法方面就进行不下去了，于是人们自然而然的将思考点放在的如何利用计算机这样一个先进的工具来解决课表的具体编排这样一个实际应用问题上面来了。
1 排课的相关概念
所谓的排课，即是利用某种方法，按照之前教学计划给定的若干条件排出合理的课程表的过程。从表面上看来排课很容易，其实不然。排课在本质上应该是一个有一定程度约束的、非线性的、动态模糊多目标优化的、难解的、时空组合的模糊数学范畴的问题。也就是说我们在满足各种已经给定的条件的约束下，要反复的尝试并且最终找到一组相对比较满意的时间和空间的组合。显然排课问题在实际工作中解决时表现出了受到各种各样的具体条件制约的特征。实际排课工作中，我们排的课表必然要受到班级、课程、时间、教师、教室等一系列动态模糊变化因素的影响。在这个过程中，我们反复调整修改以至于达到尽可能的最优化。
2 DFL在排课系统中的应用
2.1 DFL的概念。
什么是动态模糊逻辑呢，我们通过一个范例来阐述，比如在排课初期对学校的相关教学资源进行分配中，对公共教学资源的合理采用问题就具备动态模糊性。
定义2.1[1] 如果用（R，R）描述资源（X，X）和资源（Y，Y）之间的动态模糊格DFL上的关系。具体形式化表示为（R，R），则称（R，R）为（X，X）到（Y，Y）的L型DF关系。若L=[（0，0），（1，1）]，（R，R）∈DF（（X，X）×（Y，Y）），称（R，R）为（X，X）到（Y，Y）的DF关系。
从上述定义我们可看到只要我们找到（R，R）即能找到（X，X）（Y，Y）之间的关系。从排课的具体流程来看，（R，R）可以理解为学校指导意见，（X，X）和（Y，Y）是两个系部，要使这两个系部能和谐的完成相交部分事务是要在学校规定下达到统一的。
f（学前教育1系）×f（学前教育2系）（学校规定）f（共用）f（分用）f（错时用）
相关两个动态模糊关系之间必然有着属于、并、交和自反这样的规则规律。
举个例子我们可以用R1表示学前教育15（1）班和学前教育15（3）班之间相通的共享教师资源的动态模糊关系，再用R2表示学前教育1系与学前教育2系之间涉及到的相关的公共教师资源的动态模糊关系。那么上述列举的这两组关系就存在属于、并、交和自反规律。所以我们就可以很轻松的得到如下一个概念：因为学前教育15（1）班和学前教育15（3）班共用的教师一定是学前教育1系与学前教育2系公共的教师资源的子集。这样（R1，R1）（R2，R2）就可以表示上述的包含关系。同理可以得出（R1，R1）∩（R2，R2）是上述两个教师资源中的交集也就是他们两个集合的公共部分。
2.2 DFL与排课系统的结合实现。
2.2.1 系统功能设计。
2.2.2 系統功能实现。
3 结束语
引入了DFL的排课系统在我们正常的教学管理工作中具备一定的优越性，该系统合理、适度地将传统的排课系统与动态模糊理论相结合，这一点很重要，体现了排课与具体的参数的动态模糊性的完美结合，从而尽可能的将排课这项工作的高效率性发挥到最好。
参考文献
[1] 李凡长等著，动态模糊逻辑引论，昆明：云南科技出版社，2005
[2] s.EVen，A.1tai，and A.shamir，On the complexny ofTimetable and Muhicommodity Flow Problems，SIAM J.comput.，5（4）：69l～703.1976.
[3] 陈本庆.遗传算法研究及其在排课问题中的应用.[硕士学位论文]西南交通大学.2003.
作者简介：孙琳琳 （1981.1-）汉族，江苏省宿迁市人，高校讲师，硕士学位，主要研究方向为人工智能。
关键词： DFL；排课系统
【中图分类号】 G40-052.4
【文献标识码】 B
【文章编号】 2236-1879（2017）15-0037-02
A preliminary arrangement system combined with DFL research colleges and universities
Sunlinlin
（Suqian Higher Normal School 223800）
Abstract： This paper attempts to combine DFL with the University Course Scheduling System.Through the design and implementation of DFL scheduling system， the superiority of the arrangement system is proved in the DFL direction.
Key words： DFL；Course scheduling system
0 引言
在高校的教务教学管理工作中，毫无疑问排课是最基本的也是最重要更是最繁杂困难的工作之一。相关老师当然希望能够通过一些有效的技术来提高自己的工作效率并减轻工作量。在上个世纪八十年代初期，我们国家对于课表的编排就有的初步的研究。而国外关于课表的研究更早一些，大概在1950年就有人想通过计算机来解决课表问题。但是因为编排课表的方法是一个NP完全问题，所以在寻求解决课表编排问题的算法方面就进行不下去了，于是人们自然而然的将思考点放在的如何利用计算机这样一个先进的工具来解决课表的具体编排这样一个实际应用问题上面来了。
1 排课的相关概念
所谓的排课，即是利用某种方法，按照之前教学计划给定的若干条件排出合理的课程表的过程。从表面上看来排课很容易，其实不然。排课在本质上应该是一个有一定程度约束的、非线性的、动态模糊多目标优化的、难解的、时空组合的模糊数学范畴的问题。也就是说我们在满足各种已经给定的条件的约束下，要反复的尝试并且最终找到一组相对比较满意的时间和空间的组合。显然排课问题在实际工作中解决时表现出了受到各种各样的具体条件制约的特征。实际排课工作中，我们排的课表必然要受到班级、课程、时间、教师、教室等一系列动态模糊变化因素的影响。在这个过程中，我们反复调整修改以至于达到尽可能的最优化。
2 DFL在排课系统中的应用
2.1 DFL的概念。
什么是动态模糊逻辑呢，我们通过一个范例来阐述，比如在排课初期对学校的相关教学资源进行分配中，对公共教学资源的合理采用问题就具备动态模糊性。
定义2.1[1] 如果用（R，R）描述资源（X，X）和资源（Y，Y）之间的动态模糊格DFL上的关系。具体形式化表示为（R，R），则称（R，R）为（X，X）到（Y，Y）的L型DF关系。若L=[（0，0），（1，1）]，（R，R）∈DF（（X，X）×（Y，Y）），称（R，R）为（X，X）到（Y，Y）的DF关系。
从上述定义我们可看到只要我们找到（R，R）即能找到（X，X）（Y，Y）之间的关系。从排课的具体流程来看，（R，R）可以理解为学校指导意见，（X，X）和（Y，Y）是两个系部，要使这两个系部能和谐的完成相交部分事务是要在学校规定下达到统一的。
f（学前教育1系）×f（学前教育2系）（学校规定）f（共用）f（分用）f（错时用）
相关两个动态模糊关系之间必然有着属于、并、交和自反这样的规则规律。
举个例子我们可以用R1表示学前教育15（1）班和学前教育15（3）班之间相通的共享教师资源的动态模糊关系，再用R2表示学前教育1系与学前教育2系之间涉及到的相关的公共教师资源的动态模糊关系。那么上述列举的这两组关系就存在属于、并、交和自反规律。所以我们就可以很轻松的得到如下一个概念：因为学前教育15（1）班和学前教育15（3）班共用的教师一定是学前教育1系与学前教育2系公共的教师资源的子集。这样（R1，R1）（R2，R2）就可以表示上述的包含关系。同理可以得出（R1，R1）∩（R2，R2）是上述两个教师资源中的交集也就是他们两个集合的公共部分。
2.2 DFL与排课系统的结合实现。
2.2.1 系统功能设计。
2.2.2 系統功能实现。
3 结束语
引入了DFL的排课系统在我们正常的教学管理工作中具备一定的优越性，该系统合理、适度地将传统的排课系统与动态模糊理论相结合，这一点很重要，体现了排课与具体的参数的动态模糊性的完美结合，从而尽可能的将排课这项工作的高效率性发挥到最好。
参考文献
[1] 李凡长等著，动态模糊逻辑引论，昆明：云南科技出版社，2005
[2] s.EVen，A.1tai，and A.shamir，On the complexny ofTimetable and Muhicommodity Flow Problems，SIAM J.comput.，5（4）：69l～703.1976.
[3] 陈本庆.遗传算法研究及其在排课问题中的应用.[硕士学位论文]西南交通大学.2003.
作者简介：孙琳琳 （1981.1-）汉族，江苏省宿迁市人，高校讲师，硕士学位，主要研究方向为人工智能。