【摘 要】
：
对排课问题做出了形式化描述,提出了一种用于排课的混合启发式算法,该算法合并使用了模拟退火和迭代局部搜索两种算法。先依据图着色算法产生初始可行解,然后应用模拟退火算
【机 构】
：
东北师范大学理想信息技术研究院,东北师范大学软件学院,教育部数字化学习支撑技术工程研究中心,吉林省教育软件重点实验室
【基金项目】
：
基金项目：中央高校本科研业务费专项资金（10SSXT130）
论文部分内容阅读
对排课问题做出了形式化描述,提出了一种用于排课的混合启发式算法,该算法合并使用了模拟退火和迭代局部搜索两种算法。先依据图着色算法产生初始可行解,然后应用模拟退火算法寻找最优解,为使算法更好地跳出局部最优,实现全局搜索,在模拟退火算法应用过程中,迭代使用两个邻域,标准邻域和双Kempe链邻域。实验结果表明,此算法能够很好地提高解的质量。
其他文献
在高填方土质边坡稳定性分析中，基于强度折减法的有限元模拟克服了传统极限平衡法的诸多不足，不仅能得到比较可靠的边坡安全系数，还能得到边坡坡体的应力、塑性区分布及变形趋势
农村公路养护主要包括路基、路面、桥涵、沿线设施、绿化养护等，简要对农村公路养护的工作进行分析。
为确定克拉玛依油田九区稠油油藏复合调驱开采方式及开发效果，利用该区块具有代表性的油层岩芯及该区块地面原油，利用单管线性物理模型进行不同条件下驱油模拟实验，研究建立一套
6 Sigma是过程量化与控制、过程改进的有力工具和有效方法，针对敏捷软件开发方法现阶段在质量管理和过程控制上可能存在的问题，分析了6Sigma在敏捷软件开发方法中应用的可行性
为了建立正确的有限元模型对桥梁的体外预应力加固进行仿真模拟,通过使用ANSYS对朴沟桥的体外预应力加固进行非线性有限元模拟,分析了朴沟桥加固前后受力全过程,并与检测数据