大学排课问题中的遗传算法设计

来源 :延边大学学报(自然科学版) | 被引量 : 0次 | 上传用户:w_r_c_h
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
排课问题实际上是时间表优化的问题,由于其超大的求解规模和众多的约束条件,是运筹学领域和计算机领域一直致力寻求解决但没有得到解决的NP难解问题.本文针对大学排课问题,讨论了遗传算法设计中的编码方案以及遗传算子的实现方法,并讨论了处理冲突的算法.
其他文献
以正辛酸、羟乙基乙二胺和氯乙酸钠为原料,合成了辛酸咪唑啉表面活性剂,用傅里叶变换红外光谱对咪唑啉中间体进行了表征,并研究了辛酸咪唑啉物化性能。结果表明,该表面活性剂
国家研究实验基地对提升我国科技自主创新能力、吸引和造就高水平科学研究人才和创新研究队伍至关重要.“十一五”期间建设发展的重点如下:
概述了大理石主要化学成分、莫氏硬度以及生产工艺中抛光液的选择与冷却液的应用,并给出了根据大理石的化学成分及其莫氏硬度采用不同的工序来提高大理石表面光泽度的具体措
目的:研究中药防治绝经后骨质疏松症(Postmenopausal Osteoporosis,PMOP)的常用方剂、用药特点及作用机制。方法:计算机检索中国知网、万方数据库和维普数据库近5年的相关文
针对气候变化下耕作制度的改变,科学评价少免耕技术在东北地区的区域适宜性,通过不同类型少免耕试验研究,揭示不同类型少免耕技术下土壤理容重状变化规律,以及产量差异,明确
在分析我国中小企业发展中面临的融资困境的基础上,重点分析了当前我国中小企业信用担保业发展中存在的问题和潜在的风险,在此基础上从建立担保机构内控制度和外部监管制度,完善
通过实证分析证实了我国的集团客户关联交易主要是一种非效率型交易,具有增大信用风险的倾向,提出以企业价值为基础的关联交易信用风险考察方法,认为银行集团客户关联交易信用风
通过研究垄断与经济法的关系,考察和比较两类市场经济国家反垄断立法的差异,认为现阶段我国的反垄断立法应以"结构主义"方式为主,规制行政性垄断,以"行为主义"方式为辅,规制
通过设计集学习、交流、检测、反馈和管理为一体的“个性化高等数学慕课学习平台”,尝试将慕课这一新兴教学方式引入到高等数学教学,并进行教学改革与探索。根据学生个性化的
在模拟了轻度火灾破坏(300℃,1h)、中度火灾破坏(500℃,ih)和重度火灾破坏(800℃,1h)3种情况后,比较了3种不同程度火灾破坏后钢筋混凝土试件表观形貌、抗压强度和混凝土pH值的变化。结