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

来源 :福建电脑 | 被引量 : 0次 | 上传用户:airising
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
排课问题实际上是时间表问题,由于其超大的求解规模和众多的约束条件,是运筹学领域和计算机领域一直致力寻求解决但没有得到解决的NP难解问题,本文讨论了遗传算法设计中的编码方案以及遗传算子的实现方法,利用遗传算法求解排课问题,其搜索过程带有自组织的智能性和并行性,且操作简单,可以更少地依赖于实际问题的情况,实现课表的优化。
其他文献
在欧洲,平均每辆车的半导体使用量在350美元~450美元之间,而中国市场,2009年平均每辆车的半导体使用量是1 50美元。未来几年,中国车用半导体的市场需求将有很大的增长。未来的
在汽车行业内,并购、出售、重组也许是企业获得新生,重现曙光的必经之路,尤其前些年,北美汽车遭遇了金融危机后一蹶不振,车企不堪重负出售资产,而一向创造奇迹的"中国买家"成为
有效的识别学员的网上学习行为,是开展网上学习行为研究的关键。本文重点介绍了从web日志中收集、识别学员学习行为的方法,对深入研究网上学习的现状,开展个性化教学有较强的实
在2011年消费者关注的十大消费热点中,汽车领域赫然在列。随着汽车消费的普及,安全及其他质量问题越来越被消费者重视。说到召回,这是每个车主不愿碰到的,但这并不全是坏事。既然