遗传算法在求解时间表问题中的应用研究

来源 :浙江工业大学学报 | 被引量 : 0次 | 上传用户:wwtmw
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
时间表问题(TTP)是一类特殊的资源调度问题,属于NP完全问题.排课问题是时间表问题的一个实例,属于多目标优化问题,本文给出了其数学模型.由于遗传算法具有良好的全局搜索能力,在优化问题中有着广泛的应用.本文根据排课问题的特点对普通遗传算法作了改进,设计了一种新的染色体编码方法,通过线性加权法将各目标优化函数进行整合转化成为单目标优化问题,并将此作为遗传算法的适应度函数.最后给出了一个计算实例,用MATLAB进行了仿真,算法最终收敛到稳定状态,所得的结果能够满足要求.
其他文献
高校教育是教育事业当中的重要组成部分,思政教育在高效教育当中,扮演着十分重要的角色,特别是在对学生进行思想教育方面,思政教育具有举足轻重的作用。高校是为社会培养高素质人
ue*M#’#dkB4##8#”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:(100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
<正> 曾某某,男,36岁。已婚。干部。1987年109日初诊。诉近1年来,觉阴茎及阴囊冷而不温,睡卧后大腿内侧及阴囊部汗出,甚则湿透内裤,醒后汗出,每于饮酒后更甚,曾四处求医,屡服
期刊
量刑规范化改革是重要的司法改革项目,2014年我国人民法院正式开展量刑规范化工作。在实际生活中,由于诸多复杂因素的影响,法官自由裁量权在实际运用中存在问题,所以规范法官
该文对生长于新疆古尔班通古特沙漠的类短命植物异翅独尾草(Eremurus anisopterus)的传粉习性做了观察研究,结果如下:异翅独尾草的花期从4月下旬至5月中旬,单花花期一般为1 d,而
现如今,为了顺应社会需求,为了让学生能够在未来社会有一席之地,更加为了响应时代号召与新课改的要求,在我国小学体育教学之中,需要发挥教师主导地位以及学生主体地位,结合学生心理
初中英语教材的教学内容,在教学过程中很多环节都有可利用的兴趣因素的,教师要有意识地去挖掘都可成为英语课的“兴趣点”,经加工后再逐个切入,做到优化中学英语课堂教学,大面积提
电液伺服地震体验系统采用伺服螺旋机构的电液伺服阀作为激振器核心,利用电液伺服控制器进行全数字控制,特殊的振动台架结构用于选择非减震/减震两种体验模式,工控机实时显示
基于邻苯二甲酸氢钾介质中铜(Ⅱ)催化溴酸钾氧化萘酚绿B的褪色反应,建立了测定痕量铜(Ⅱ)的新方法.实验结果表明:测定的线性范围为0~3 mg&#183;L-1,线性回归系数0.999 5,表观
<正>~~
期刊