求解课程表问题的启发式算法综述

来源 :计算机光盘软件与应用 | 被引量 : 0次 | 上传用户:icetqq
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
课程表问题具有约束较多,关系复杂等特点,是一种特殊的调度问题,在算法复杂度上是NP完全的。该问题具有广泛的应用价值。本文主要对求解该问题的启发式算发的内容和研究进展进行了探讨。
其他文献
高考和奥赛是两种不同性质的考试,但两者考查的内容是相同的。本文从知识立意和能力立意两方面分析了同时出现在高考和奥赛中的一些典型题目,希望能对我国高考和奥赛化学命题
班主任是班级的核心,也是班级管理的主体,因此班主任工作的成败直接影响着班级各项工作的顺利开展。但是当前初中班主任在班级管理工作中仍存在观念落后、方法单一等诸多问题
本文认为建立现代企业制度必须加强企业内部控制,目前企业内控存在很多薄弱环节,严谨的内部控制要在企业经营管理的各个方面实行全方位的有效控制,只有围绕企业的各项经营活
渔业养殖是渔民致富的途径之一,而地方经济的发展忽视了环境保护,渔业污染事故侵害了渔民的权利、制约了养殖业的发展。从渔业污染事故调查入手,结合本地现状,提出了防止污染
主要介绍了神经网络系统、遗传算法、粒子群算法、模拟退火算法、支持向量机几种启发式优化算法(Heuristic Optimization Algorithm,HOA)在大飞机设计领域的发展和应用现状,
作为十八世纪西方理性主义史学大师,爱德华·吉本自其扛鼎之作《罗马帝国衰亡史》出版之初起,就受到了人们的高度关注,世界各国学者随即对吉本及其史学展开了广泛而持久的探
案例A公司申请a建筑物的首次登记,a建筑物为小区内的一栋住宅楼,房管部门出具的房产面积实际测绘报告书上的建筑面积为10000平方米,但其中有800平方米的建筑面积未计算容积率
文章介绍以C18色谱柱,254nm为检测波长,用甲醇+水+冰乙酸=90+10+0.1(v/v)做流动相,在C18色谱柱上同柱液相色谱法测定丁草胺含量,其变异系数为0.1744,平均回收率为99.83%,标准偏差0.
初冬,宝丰的山乡笼罩着淡淡的雾霭。走进大营镇牛庄村和小营村,洁净宽敞的水泥道路纤尘不染,樱花树迎风摇曳,图文并茂的文化墙别具特色,音乐、舞蹈、绿化树和村庄相衬交融,宛
随着诉调对接网络的建立和不断完善、应把重点放在细化工作举措,发挥网络联动效应上,从而形成化解矛盾纠纷的多元合力。$$抓住“两个中心”衔接,高效分流、有效化解纠纷。2016年
报纸