基于遗传算法的排课系统研究

来源 :电脑与电信 | 被引量 : 0次 | 上传用户:wjbbio
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
排课问题(TTP)是一个有约束的、多目标的、难解的组合优化问题,并且已经被证明是一个NP完全问题。利用遗传算法进行问题求解,给出染色体编码方案和适应度函数,设计并实现了排课系统。实验结果表明,其过程的目标值跟踪显示,算法稳健趋优,所得结果令人满意。
其他文献
针对目前多阈值的多目标输出SVM回归算法的预测效果不理想、运算量大的问题,提出采用相同阈值的SVM多目标输出回归算法,将启发式深度优先搜索引入到SVM的参数寻优过程中,然后
近年来伴随着石油行业走出去步伐的加快,石油行业物资采购模式和采购品种的不断深化,竞争性谈判在谈判采购领域显得尤为重要。而谈判学在竞争性谈判采购、单一来源采购等采购
在施用相同肥料前提下,选择合适的土壤类型、改善养分管理的方法同样可促进作物的增产,增产量的不同直接影响经济效益。我国北方的玉米产区所施肥料多为氮、磷、钾,通过对黑
[摘 要]会计基础课程是学校为会计相关专业学生开设的一门入门核心课程,涵盖了会计学的一些相关概念、理论知识、专业术语和会计的性质、特点等内容,构建科学合理的学业考核方式和考核评价体系是检验学生学习成效和学校教学质量的重要形式和标准,既能有效测验学生在既定学习阶段的学习情况,又能为学校后续的学科教学和学生下一阶段的学习提供方向指导。但就当前学校针对会计基础课程的考核,不论是在思想理念认识层面,还是在
埕海油田采用大斜度井、水平井实施开发,主要面临底水突进、含水上升快等问题,在增加了产出液处理费用的同时,也严重影响了开发效果。常规机械、化学堵水进行了多次试验应用,
随着社会的发展进步,精神文化生活越来越"百花齐放",人们对艺术作品的欣赏和需求越来越高。普通高校艺术专业逐渐向社会输送高质量人才,这些人才也流向了各行各业,发挥其人才价
离子液体作为一种特殊的熔融盐,因其特殊的物理化学性质在不同领域受到了相当大的关注。基于离子液体的复合纳米材料具有优异的电化学性能和良好的稳定性,被广泛应用于电化学
本文对数控机床运行过程中出现的控制精度要求问题,改进设计了一种控制系统内部算法的前置反馈控制器。首先研究了数控系统的工作原理,然后结合函数特点提出了由前置反馈控制和
石油资源是推动我国社会发展的重要基础能源之一,随着经济社会的不断推进,对于石油资源的需求量逐渐增加,为了提高对石油资源的利用率以及对石油的开采量,还需要不断强化井下
在机床类机械设备中,多台电动机顺序起动的控制方式利用PLC进行集中控制的方法,较继电器接触器控制具有突出的优点,本文重点介绍基于PLC技术对多电机进行顺序控制的原理和自动控