基于规则和遗传算法的实验室排课算法研究

为解决实验室排课这一NP组合优化问题,设计了基于规则和遗传算法的实验室排课算法.首先对用到的数据库和数据结构进行了定义,然后采用遗传算法进行排课,最后引入排课规则解决对实验室按优先级排课的问题.同时,也给出了一种排课冲突的解决方法.实验证明该算法能很好地解决实验室排课问题.     

实验室智能排课的研究

针对目前实验室排课的具体情况,提出实现实验室排课的智能化的理论方法.通过分析实验室排课的资源集和约束条件,推导出实验室排课需求集(RCRL),从而提出了一种实验室智能排课的求解算法-AICRL.     

图论在高校排课问题中的应用研究

在深入分析普通高校排课特点和难点的基础上,设计了一种基于图论的排课方法.文章首先根据教学要求构造出排课模型图,然后用图论的边着色理论对课时进行分配.针对教室不够用的情况,根据图论中的相关定理,对排课模型进行了初步优化.之后根据图论的完美对集理论,并结合教学效果对排课模型图中的一些边赋了权值,然后选出权值最大的加权图作为最优的排课方案.通过对高校的实际排课数据进行测试,表明该模型可行且能够有效地提高排课效率.     

排课问题的实现策略与模型

对排课问题进行了科学描述,约束条件按优先级进行分类,结合人类自然思维习惯,给出结合优先级和回溯算法的"自然排课"模型,简化了排课问题,增强了排课系统的通用性.     

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

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

基于ASP的自动排课系统设计与实现

以浙江万里学院计算机教学部的计算机硬件实验课排课系统为实例,介绍了在IIS环境下采用ASP技术以B/S结构开发课程自动排课系统的方法,并给出关键实现技术较完整的脚本代码. 该系统较传统排课方式更具方便、灵活性,使学生选课时间和操作上更方便、自由. 利用该系统完全可以实现高校选修课的自动化排课工作.     

排课系统中混合算法的应用研究

排课系统比较复杂又具有智能特点,其算法主要有模拟手工算法、回溯算法、遗传算法、贪心算法等.在软件开发过程中,发挥每种算法优点以提高排课的科学性、高效性和合理性是个重要课题.结合成功研制排课系统的经验,阐述了不同算法的应用,提出了通过所有算法的混合应用解决排课问题的方法.     

排课系统的着色Petri网建模

根据玉林师范学院的实际情况,建立排课系统的模型,并利用建模工具着色Petri网对排课系统进行可视化建模,描述系统流程,以期对排课系统的开发有所帮助.     

高校自动排课的程序实现

排课是高校教学管理中最重要、最繁重的工作之一.对于高校纷繁复杂的课程和专业，一直没有很好的解决方法.本文借鉴相关排课理论，在分析一些排课软件的基础上，提出一种基于禁忌搜索算法的排课程序实现.该程序主要是解决教师、班级在上课时间、地点上的冲突问题，同时兼顾提高各种教学资源的利用效率.     

基于组件的网上课表编排查询系统

高校排课自动化是教务管理中一个还没有很好解决的问题.采用一种新型排课算法,借鉴资源管理的思想通过矩阵运算实现了排课过程自动化;提出了一种基于组件的系统构架,较好地适应了不同学校的需求.     

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

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

自动排课系统的模型与实现

本文建立自动排课系统的数学模型,并利用遗传算法进行问题求解。在演化过程中采用了一种新的遗传策略,加速了群体的收敛速度。对本系统做适当的修改,可适用于其它的时间表问题。     

密集存储系统建模与仿真

研究堆垛机与穿梭车结合式密集存储系统调度问题,可提高系统运行效率、降低成本。为符合存储系统实际运作情况且获得较准确的调度作业时间,考虑堆垛机与穿梭车在加速、减速过程中存在的加速度,对密集存储系统作业流程进行分析;并以订单处理时间最小为目标函数,建立密集存储系统调度作业数学模型。采用改进遗传算法,对该模型进行MATLAB编程求解并仿真。分别根据算例中三种不同任务量的订单,将优化前后订单的处理时间进行对比分析。结果表明,考虑加速度的调度时间数学模型及改进遗传算法可行有效,在一定程度上能够提高仓储运行效率。     

基于优先级自动排课算法PCSA的设计与实现方案

用计算机辅助排课具有排课时间短、人力省和质量高的优点 ,根据北京工商大学排课的要求 ,设计了基于优先级的自动排课算法 ( Priority- based Course Scheduling Algorithm,PCSA) ,论述了算法的总体设计思想及实现方案 .本算法通过使用划分等价类、计算优先级等方法大大降低了课程调度的算法复杂度 ,实现了课程的合理编排功能     

主动配电网下分布式能源系统双层两阶段调度优化模型

为解决当前能源系统调度优化模型分层调度能力不高的问题,在控制分布式能源系统运行成本的前提下,构建主动配电网下分布式能力系统双层两阶段调度优化模型。优化调度模型分层调度函数,并设定能源系统调度约束条件。使用帝国竞争优化算法对能源系统调度优化模型进行求解,获取最佳调度方案。构建算例分析环节,引入IEEE-33节点配电网测试系统完成分析过程。算例测试结果表明：此模型在日前阶段与日内阶段均可提高能源利用率,确保了能源系统的经济性。可见此模型可有效提高分布式能源的消纳能力,使主动配电网的经济效益最大化。     

分布式炼钢-连铸在线生产调度系统

分析了炼钢—连铸生产管理特点,给出分布式在线生产调度系统的总体结构,并描述了专家系统、启发式算法和人机交互相结合的生产调度计划集成化编制方法·现场实际运行表明：该系统可快速准确收集生产实绩数据,完成生产过程在线监视;编制出符合现场情况、满足工艺要求的高效生产调度计划·     

空中交通管制自动排序系统研究

提高空中交通管理效率的客观需求促进了自动化空管系统的研发,空管自动化系统主要包括航空器轨迹合成系统和实时排序计划系统两个部分。文中主要讨论实时系统中排序模块的算法及其程序模拟实现问题。该算法主要针对进近空域内进场航空器排序的问题进行处理。在一定假设条件下,大量航空器的进场行为可以抽象成数学模型,而排序过程可以被定义为一个求最优值的函数。最后通过计算机程序验证该模型。     

智能排课系统的人性化设计研究

探讨人性化智能排课系统在兼顾教师意愿的情况下对教室、教师、班级、课程、时间等多项条件进行设置,并指定不同优先级.该系统根据设定的条件和优先级进行自动排课,从而提高教师满意度及排课系统的科学性.     

基于工作流的资源受限项目调度研究

为了解决项目调度模型难以事先建立,或者所建立的模型不能反映项目中过程动态变化的问题,在基于有向图的工作流模型基础上,利用工作流时间管理和资源管理方法,研究了从工作流系统运行时所管理的多个过程实例中动态获取项目调度模型的方法。在此基础上引入了基于规则的调度策略对所得到的项目模型进行调度,调度时充分考虑了模型的全局性和算法的时间可行性。研究成果在所开发的工作流管理原型系统Cimflow中进行了应用。