基于改进遗传算法的排课问题研究

来源 :科技通报 | 被引量 : 0次 | 上传用户:Melaniemei
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对高校排课手段落后,现有的算法在排课问题中应用效果不佳的现状。提出了基于遗传算法的排课数学模型,首先对传统的遗传算法进行改进,提出优势群体有限策略和最优个体替换策略,然后基于这两个策略建立排课优化求解模型和约束满足模型,最后对某大学的一学期排课数据进行实验仿真,所得数据用来对模型验证。实验表明,该模型对排课问题中的课时分配、课程安排及时间安排都有很好的灵活分配,大大提高了排课效果。
其他文献
肺癌是最常见的恶性肿瘤之一,我国肺癌发病率也一直呈上升趋势。切口愈合不良是外科手术的并发症之一,指切口愈合的生物学阶段出现明显停滞或延迟而导致切口不愈合甚至切口范围
高原地区对慢性阻塞性肺疾病(chronic obstructive pulmonary disease,COPD)和慢性肺心病(chronic cor pulmonary,CCP)患者积极排痰,有效地清除气道分泌物是提高高原COPD和CCP救
胸部创伤是常见的外伤,可由交通事故、挤压或高处坠落等引起,严重的胸部创伤可引起多根多处肋骨骨折,当超过三根以上相邻肋骨发生至少两处骨折时,破坏了胸壁的连续性,局部胸壁失去
在高原地区,慢性肺源性心脏病(慢性肺心病)的发病率较平原地区高,其致残率和病死率极高,预后极差.重度慢性肺心病患者由于右心扩大、衰竭而导致体静脉系统淤血,常出现腹腔、胸
填埋处理是我国城市生活垃圾处理的主要方式,填埋产生的渗滤液被认为是其周边地区地表水及地下水的潜在污染源。对垃圾填埋场产生的渗滤液特征的分析及其变化规律的研究是垃圾