基于遗传算法求解排课问题的研究

来源 :福建电脑 | 被引量 : 0次 | 上传用户:airising
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
排课问题实际上是时间表问题,由于其超大的求解规模和众多的约束条件,是运筹学领域和计算机领域一直致力寻求解决但没有得到解决的NP难解问题,本文讨论了遗传算法设计中的编码方案以及遗传算子的实现方法,利用遗传算法求解排课问题,其搜索过程带有自组织的智能性和并行性,且操作简单,可以更少地依赖于实际问题的情况,实现课表的优化。
其他文献
在欧洲,平均每辆车的半导体使用量在350美元~450美元之间,而中国市场,2009年平均每辆车的半导体使用量是1 50美元。未来几年,中国车用半导体的市场需求将有很大的增长。未来的
在汽车行业内,并购、出售、重组也许是企业获得新生,重现曙光的必经之路,尤其前些年,北美汽车遭遇了金融危机后一蹶不振,车企不堪重负出售资产,而一向创造奇迹的"中国买家"成为
新一轮课程改革对广大教师而言,无疑提出了较高的要求和崭新的挑战,教师应如何有效提升自身素质以应对课改需要已成为迫在眉睫之事。不少研究者提出:应增强中小学教师的反思意识
有效的识别学员的网上学习行为,是开展网上学习行为研究的关键。本文重点介绍了从web日志中收集、识别学员学习行为的方法,对深入研究网上学习的现状,开展个性化教学有较强的实
初中教育在实施的过程中,思想品德教学得到的关注度不断提升,很大程度上关系到学生的人品提升,对他们今后的成长,也会产生特别大的影响。从客观的角度来分析,初中思想品德教学还是
2011年4月8日,拜耳材料科技和奇瑞汽车股份有限公司正式宣布成立。奇瑞一拜耳汽车轻量化联合实验室”。作为联合实验室的前哨战,拜耳材料科技在奇瑞中央研究院设立了展示厅。作
在2011年消费者关注的十大消费热点中,汽车领域赫然在列。随着汽车消费的普及,安全及其他质量问题越来越被消费者重视。说到召回,这是每个车主不愿碰到的,但这并不全是坏事。既然
社会发展和课程改革的深入,给高中数学课堂教学提出了更高更严格的要求,数学教师不应该把教学重点只停留在培养学生兴趣上,更要重视提高课堂教学的有效性,即如何利用有限的课堂时
随着新课程的实施,一些新的理念在教师的头脑中逐步确立和巩固,作者就探究性学习做了简单介绍。
近日,由中国重汽集团济宁商用车公司、张家港市交通局、金港镇政府,利龙公司联合举办的张家港市首届“豪运”杯重卡节能减排操作竞赛颁奖典礼在双山岛隆重举行。中国重汽集团副