【摘 要】
:
排课问题是典型的组合优化和不确定性调度问题,并且是NP完全问题。随着高校的发展,在教务管理系统中使用的排课模型也变得越来越复杂,针对遗传算法排课中存在的初始解生成不
论文部分内容阅读
排课问题是典型的组合优化和不确定性调度问题,并且是NP完全问题。随着高校的发展,在教务管理系统中使用的排课模型也变得越来越复杂,针对遗传算法排课中存在的初始解生成不合理及一周多学时课程不好安排的问题,为了避免同一门课程在一周内的不合理上课情况。针对这种情况,给出了排课问题的数学模型,提出了基于C#运用遗传算法解决方案。结果表明,该算法能比较有效的解决排课问题。该方法易于学习和应用,且不必依赖特殊的实现模式。
其他文献
<正>甲状腺相关性眼病(thyroid-associated ophthalmopathy,TAO)临床常表现为眼球突出,伴有眼睑水肿、回缩、迟落,病变可累及眼外肌导致眼球转动受限或复视,累及角膜及视神经
TSP问题(旅行商问题)是一个典型的组合优化问题,具有重要实际应用价值。对于大规模TSP问题,至今尚未找到非常有效的求解方法。为此,本文讨论了传统的确定性算法和流行的智能
<正> 人们在读书看报和游览名胜古迹时常可以看到“青龙”“朱雀”“白虎”“玄武”这些名称,但很少有人知道它们与方位有密切的关系。在我国古代神话传说中,青龙为东方之神,
山西翼城某矿在巷道掘进时,发现煤壁挂汗,巷道渗水等现象,疑为采空破坏区。为查明勘探区内是否存在采空破坏区及导水断层、陷落柱等构造,圈定煤层积水区及其范围,对该区进行
<正> “城市民族音乐学”这一名词有多种意义。从广意来讲,是指对在城市中创作出来的、演奏的、以及传播的所有音乐的研究,它以地点为中心,并确定了研究的范围。第一个经常使
目的:糖尿病是一种常见的内分泌代谢疾病,随着生活方式的改变和老龄化进程加速,我国糖尿病的患病率呈快速上升趋势,成为继心脑血管疾病、肿瘤之后的又一个严重危害人民生命健
通过对HXD3型机车复合冷却器结构的分析,提出了解决复合冷却器堵塞后引发的机车主变流器、牵引变压器超温故障的改进措施,以提高机车运用质量。
以云南省曲靖市体育中心体育场为例,详细介绍了型钢混凝土柱柱脚节点、型钢混凝土柱与梁节点、型钢混凝土梁与钢筋混凝土梁节点等部位的深化设计,并对其连接方法进行了分析,
采用2-氯丙酰化胆甾醇为引发剂,溴化亚铜(CuBr),1,1,4,7,10,10-六甲基三亚乙基四胺(HMTETA)为催化体系,以四氢呋喃和水(V/V,7/1)为溶剂,25℃氮气下进行N -异丙基丙烯酰胺(NIP