课程表问题的时间规划求解法

来源 :合肥学院学报:自然科学版 | 被引量 : 0次 | 上传用户:liyongguang9280
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为了处理课程表问题这个NP完全类问题,根据大学编排课表的特点设计了一种全新的使用R_时刻表的设计方法.这是以文献[1]中的求解D时刻表的方法为基础,通过对近年来人们多采用遗传算法的比较,加以改进.利用R_时刻表算法对实际中的课程表问题进行安排,试验说明了该方法具有一定的可行性和有效性.
其他文献
以天津某应急池抗浮抗拔振动沉管灌注桩工程结算为例,探讨了沉管桩工程项目特征发生变化时,在原综合单价基础上间接套用增减单价或计算新的综合单价方法,并研究了饱和土层施
企业集群的形成机理一直是企业集群理论研究和实践中最受重视和值得关注的问题之一.企业集群的形成实质上是一个网络外部化的过程,而其形成过程本质上类似于有限理性下复制动
目的 运用持续质量改进(CQI)管理方法,改进出院宣教流程.方法 成立CQI小组,应用自行设计的问卷,对使用原流程出院宣教的2016年6月16日至8月12日的出院患者进行问卷调查,包括患
中国共产党第十九次全国代表大会于2017年10月18日在北京人民大会堂举行.大会的主题是:不忘初心,牢记使命,高举中国特色社会主义伟大旗帜,决胜全面建成小康社会,夺取新时代中
目的 :对比分析经腹超声检查与经阴道超声检查在诊断异位妊娠中的应用价值。方法 :将2015年1月至2018年1月期间江苏省邳州市人民医院收治的52例疑似发生异位妊娠的患者作为研究
综述了近年来国内外在辣椒未成熟及成熟果实颜色遗传及相关分子生物学方面取得的研究成果与进展,指出了目前辣椒果色研究中存在的问题,并对未来研究方向进行了展望。
在辣椒上同时存在细胞质不育和细胞核不育两种遗传类型的雄性不育,是研究植物雄性不育育性表达很好的试验材料。介绍了辣椒雄性不育的小孢子败育机理、育性与生理生化指标昀关
研究了锌钙系磷化工艺.以磷化膜质量和防锈性为定量指标,讨论了操作参数(总酸度、游离酸度、温度、时间和酸比)对磷化膜的影响,确定了最佳磷化工艺.结果表明:该磷化工艺稳定,维护简单
湖南、江西、四川人都能吃辣椒爱吃辣椒,但“能”与“爱”的程度不同。有人总结说:“湖南人不怕辣,江西人辣不怕,四川人怕不辣。”此说巧妙利用语序的调换,把三省人喜辣的不同层次
物体的形状识别是模式识别的重要方向,广泛应用于图像分析、机器视觉和目标识别等领域.目前,对形状识别的主要方法有傅里叶描述子、主分量分析等.对傅里叶描述子、主分量分析方法进行了详细阐述,通过对仿真得到的数据分析比较,验证了主分量分析法和傅里叶描述子方法对形状识别具有比较好的效果.