基于回溯算法的高校排课系统

应用回溯算法设计自动排课系统,能简化程序的复杂度和减少生成最佳课表的时间,解决排课系统中的资源冲突、课表优化问题。有助教务人员管理排课相关的各种信息,进行自动排课,从而减轻排课的工作量、提高排课的效率和科学性,提高教学管理水平。     

基于系统分析理论的回溯法在高校排课中的应用

综合在排课算法设计过程中的实际情况,回溯算法在实际排课中得到了广泛的运用,同时从系统分析理论角度来看回溯算法也是系统分析理论在实际运用中在计算机科学方面的完美展现;运用回溯算法并遵循高校排课的基本原则,利用队列、堆栈、课程相关等概念,给出了一个回溯算法运用在高校排课系统上的具体实现。     

基于课元与回溯算法的实验室智能排课与预约

根据实验室自身的特点．综合国内外比较好的排课算法与解决思路，建立了符合自身需要的数学模型．实现了智能排课。实验室的仪器设备资源是有限的，在进行实验安排前除了要考虑人为因素，还要考虑设备资源的约束。通过对设备运行状态信息的采集与判断，结合实验项目对应的仪器设备配套安排，可以自动判断各实验分室所能同时开出的最大组数，以更好地满足实验预约的需求。     

高校排课系统的设计与实践

文章分析了高校排课问题及造成排课困难的各种因素。提出了一种结合贪心算法和回溯算法的混合型排课算法,从理论上阐述算法的可行性,在实践上,改算法在解决复杂的高校排课问题时有较好的效果。     

浅谈模拟退火算法在自动排课系统中的应用

开发一套排课系统,关键技术是采用何种算法,算法的好坏决定排课的速度、成功率及合理性。本文从模拟退火算法的原理、基本思想入手,介绍了模拟退火算法在排课系统中的应用及具体实现,分析并比较了模拟退火算法和常用算法的利弊。     

浅谈模拟退火算法在自动排课系统中的应用

开发一套排课系统,关键技术是采用何种算法,算法的好坏决定排课的速度、成功率及合理性.本文从模拟退火算法的原理、基本思想入手,介绍了模拟退火算法在排课系统中的应用及具体实现,分析并比较了模拟退火算法和常用算法的利弊.     

遗传算法在排课系统中的应用

排课是学校教务部门组织教学的重要工作。本文以某高校的实际数据为例,在排课过程中采用遗传算法来代替人工排课,能科学、合理、快捷的完成排课,最大程度上使教师满意,学生也满意。     

蚁群算法在排课问题中的应用研究

首先对蚁群算法和排课问题进行了简要概述，同时针对基本蚁群算法在解决排课问题中存在的弊端，提出了一种新的改进型蚁群算法——优劣蚁群算法，并对该算法的优越性进行了阐述。最后通过真实的排课数据对该算法与基本蚁群算法及其相应的改进算法的性能分析比较，应用该算法排课系统运行效率得到了提高，冲突现象明显减少，大大提高了教务管理人员的工作效率。     

遗传算法在排课系统中的应用

借鉴遗传算法自适应随机搜索特点,在课程表编排时以优化时间和空间两种资源为目标,综合考虑资源分布优化度等因素完成教室、教师和学生的安排,并在.net平台下实现该系统,验证算法在排课系统中的有效性.     

遗传算法在排课问题中的应用

在分析造成排课困难的各种因素的基础上,将遗传算法运用到解决排课问题中.并给出了该算法的详细设计（文中采用了二进制编码和矩阵编码相结合的编码方法;给出了带有权值的适应度函数;对染色体中的时间码采用映射同/异或交叉;采用两点变异的变异方法）和排课模型;很好地解决了多约束条件下的排课问题.     

免疫遗传算法在车间作业调度中的应用

为了求解车间作业调度(JSP)这一典型的NP难题,提出了基于免疫遗传算法(IGA)的JSP问题求解方法.在该求解方法中,结合免疫原理和遗传算法提出了应用于JSP问题的IGA算法流程;算法采用基于工序的编码方式、自适应交叉和变异;同时为了改善交叉算子的性能提出了一种改进的基于工序编码的交叉算子.另外,采用车间作业中“最短处理时间原则”作为IGA算法的免疫疫苗,同时给出了免疫算子的设计方法.最后,通过“Muth and Thompson”基准问题的仿真实验验证了IGA算法在JSP问题求解中的有效性.     

免疫遗传算法在柔性Job-shop调度问题中的应用

借鉴生物免疫机理提出了一种求解柔性Job-shop车间调度问题的免疫遗传算法．仿真结果表明,该算法有效地避免了传统遗传算法中因选择压力过大造成早熟现象的发生,显著地提高了遗传算法（GA）对全局最优解的搜索能力和收敛速度,这将使遗传算法在众多实际的优化问题上具有更广泛的应用前景．     

一种改进的人工免疫算法在模糊Flow—shop调度问题上的应用

为了克服传统的遗传算法和人工免疫算法的不足，提出一种改进的人工免疫算法。此种算法在进行亲合力计算前利用生成的亲和度矩阵排除相似抗体，大大减少运算量。用此种改进的人工免疫算法优化寻优过程，研究了处理时间不确定并且具有不同交货期窗口的Flow-shop的提前／拖期调度问题。最后，仿真实验验证了算法的有效性。     

机械手抓取排序问题(MSP)的最小权匹配算法

介绍了中药电子调配中心机械手抓取排序问题（MSP），并分析描述了其运行过程；在分析中药电子调配中心机械手抓取药材运动过程的基础上，建立了MSP的网络模型，并给出了求解MSP的“最小权匹配算法”；对“最小权匹配算法”的证明及实例研究表明，最小权匹配算法具有性能比为3／2的优良性质，应用该算法求解MSP可较好地提高计算效率。     

单染色体遗传算法在制造系统作业调度中的应用

为了解决制造系统作业计划调度方案的快速生成问题。通过研究单染色体遗传算法的全局收敛性的理论问题提出了一个新的联合移位算子。应用该算法，开发了在加工时间偏差最短和准时制（JIT）两种性能指标下的作业计划软件，用于快速生成调度方案。该成果对解决制造系统作业调度方案的快速生成具有一定理论和实践价值。     

一种改进的集群系统的任务调度算法

任务调度算法是提高集群系统负载均衡能力的有效手段。为了提高系统利用效率,除了每个任务分配优先级外,还提出基于动态分配任务抢占阈值的LSF（Least Slack First最小空闲时间优先算法）改进算法,并将该设计方法应用到渲染集群系统中,从而有效地减少了因任务抢占引起的系统开销和提高了渲染集群系统资源利用率。     

编队反导资源调度问题分析

为了发挥编队反导资源的作战效能,提高整体作战能力,可将编队反导资源进行统一调度使用。借鉴柔性工作调度的思路,结合反导资源作战使用的实际情况,建立了编队反导资源调度模型,然后运用混合粒子群算法进行求解。调度模型不但可以确定对每枚反舰导弹抗击的次序,而且还可以确定抗击的开始和结束时间。混合粒子群算法编码简单,操作性强。仿真实例表明,调度模型合理有效,算法收敛速度快、迭代次数少。     

基于演化算法的高校课程排课系统的研究与实现

提出了基于演化算法高校课程排课系统的方法,以课程为排课核心,以授课计划为排课依据,利用演化算法建立起有效地数据模型．通过实验验证,该算法能够结合高校实际情况,自动地找到了解决排课问题的模型,具有一定的通用性．