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

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