基于模拟退火的排课算法

模拟退火算法应用在排课问题中，主要适用于具有均匀排课要求的排课问题，得到排课最优解。随机产生的可行解自然具有均匀性，而适当选取算法的控制参数，能加快获得问题的整体最优解或近似最优解的收敛速度。     

基于改进粒子群算法排课问题研究

排课问题属于背包问题中具有重要实用价值的一类优化组合难题,描写了如何利用粒子群算法解决排课中的多种冲突.但由于粒子群算法有收敛速度慢且易收敛于局部最优的缺点,针对排课问题中最优解的分布特点,对粒子群算法进行了改进.改进后的算法与传统算法相比有着较高的收敛速度和计算精度,可以在解空间内高效地寻找到全局最优解.     

几种智能算法在排课问题中的比较

排课问题是个NP完全问题,没有最优解,只有满意解。将智能算法应用于排课问题的求解取得了有效的研究成果。主要对遗传算法、模拟退火算法和蚁群算法求解排课问题做了比较分析,阐述了各算法的基本原理及算法特点,分析了各个算法用在排课问题上的优缺点。     

排课的遗传算法

把遗传算法应用在排课问题中。主要适用于具有均匀排课要求的排课问题，得到排课最优解。随机产生的可行解自然具有均匀性，而适当选取遗传算法的迭代参数，能加快获得最优解或近似最优解的收敛速度。     

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

排课问题是一个多约束、多目标的组合优化问题,本文基于本校教学管理过程的实际情况,利用遗传算法对排课问题建立数学模型,设计了适应度函数,通过选择、交叉和变异等过程,进化得到最优解。实验结果表明本算法能够有效的解决本校的教务智能排课问题。     

基于图论的高校排课系统实现

在参照多种排课算法后,对排课资源进行合理抽象并建模,利用图论染色和最优匹配原理来简化算法,并结合数据库技术给出排课问题的数据存储模式,从而提出一套完整而实用的高校排课系统的可行实施方案.     

限界回溯算法在排课系统模型中的应用

分析总结出目前排课软件普遍存在的4个方面问题,给出了一个排课系统模型的形式化描述,进而抽象出排课问题的有解条件,并在模型的核心算法中加以利用,提出一种改进的回溯算法一限界回溯(BBT)算法,给出了系统的核心实体的抽象类别的UML定义,说明了算法实现的具体方案。     

高职院校教学管理系统中的排课算法的实现

本文分析了高职院校的排课系统问题,给出了排课问题的数学模型,研究如何利用遗传算法,解决排课系统中的资源冲突,课表的多目标优化问题。实验证明,遗传算法能简化程序的复杂度和生成最佳课表的时间,其收敛速度和寻优能力,能在理想时间内找到最优解。     

课表编排系统的算法研究与实现

本提出了在课表编排问题上，结合传统的数据库技术，设计排课系统，利用有经验的排课专家总结的经验规则，采用深度优先有界启发式算法，搜索出课表问题的解。     

基于遗传算法的优化排课系统

分析了目前高校排课系统存在的问题，研究如何利用遗传算法，解决排课系统中的资源冲突，课表优化问题，实验证明，遗传算法能简化程序的复杂度和生成最佳课表的时间，其收敛速度和寻优能力，能在理想时间内找到最优解。     

飞行保障过程中车辆调度仿真优化

建立了飞行保障过程中车辆调度模型,设计了基于禁忌搜索(Tabu Search)的车辆资源配置的优化算法。并利用Arena内嵌的VBA技术和VBA block模块将仿真模型与优化算法集成起来,实现了控制仿真模型、集成优化算法以及向仿真模型重新输入参数3个功能,构成车辆调度仿真优化系统。利用该系统,得到了在单机保障时间最小情况下的最优车辆数配置方案。其运行效率比用Arena自带的优化工具OptQuest提高7倍多。     

带匹配限制的交错路调课模型

在排课系统当中,调课是重要的一环。通过对调课引起的"连锁反应"特点的研究,发现如果在指定的两个时间段之间交错调整相关课程,则可以极大简化这种"连锁反应",降低复杂性。据此,提出了一种图论调课算法,利用交错路查找涉及课程,通过边色交替改变实现了调课的目的。     

基于遗传算法的排课设计

阐述了遗传算法在课表生成过程中的应用。介绍了针对排课问题,遗传算法所涉及的编码方案,采用了布尔矩阵形式来实现、适应度函数的确定,主要涉及节次优度和周次组合优度这2个参数、和遗传操作的3种操作方法的实现过程。     

最小费用流问题的多重最优解

本文提出了可调圈的概念，并力图对最小费用流问题的多重最优解进行一些探讨。     

分批次均衡处理的非对称三车间综合调度算法

针对复杂产品在非对称三车间生产调度的问题,提出分批次均衡处理的非对称三车间综合调度算法。该算法先按设备所在车间属性将设备分成非对称资源、局部对称资源和对称资源。对非对称资源上工序根据设备属性确定车间,局部对称和对称资源上可按加工工序采用批次处理,其中部分工序按提出的工序关联策略确定车间,不能确定车间的工序形成缓存集,按提出的排列均衡调整策略确定集中工序的车间。已确定车间工序采用长路径等策略确定调度次序,再根据工序约束条件确定加工时间。通过实例分析,该算法可在二次复杂度内解决非对称三车间综合调度,提高非对称设备利用率。      

具有交货时间的单机作业调度问题的最优解

基于回溯思想的算法通过系统地搜索解空间可以得到具有交货时间的n个作业的单机作业调度问题的最优解.给出一种改进算法,使得算法的时间复杂度由O(n!)降低到O(nlgn).     

排课程序优先级的确定与最简单算法的实现

针对排课系统的复杂性,提出了简单化处理的模型,通过优先级的确定和数据表字段顺序的改变,使得使用这个模型构造的系统的算法简单化.这个简单系统采用了两个数据表和46条核心程序,快速完成了上千门课程的安排,对编程人员设计实际应用的排课系统具有算法上的指导意义.