遗传算法在排课系统中的优化研究

本文对高校排课的双目标问题进行研究、分析,对排课问题按照遗传算法进行编码,定义好适应值函数后进行选择交叉,并用禁忌搜索算法进行代替变异操作,实现了遗传与禁忌搜索算法相结合的排课系统算法设计.     

高校课表编排均衡点研究

<正>一、课表编排的基本原则课表编排要围绕教师、学生、课程、教室和时间5个核心要素进行,组合利用每一个要素,应充分考虑其对排课的影响。1.最适合授课原则。每位教师都希望能根据个人情况上课,一般表现为集中排课、希望在某个时间段排课、某个时间段不排课等;劳逸结合,不希望集中安排过多教学任务。遵循此原则排课有     

用VBA实现的排课模板

介绍一个基于Excel的排课模板,用VBA编程实现.其主要特点是在大家熟悉的办公软件基础上,做出一个辅助排课工具.系统可自动进行教师、教室冲突检查和提醒,具有空闲课节自动标识、在线提示功能,能够自动生成教师、教室、班级课表.技术路线新颖独特,功能方便实用.     

浅析中职学校智能排课系统的设计与实现

排课是学校教学管理中十分重要且又相当复杂的管理工作之一,随着学校规模的迅速扩张,学生人数的不断增加,在教师资源有限的前提下,课程编排显得更加繁重,同时课程的编排也更成为教学管理工作的关键,在一定程度和深度上影响着学生培养与教学质量的提高。本文的研究来源于惠州商贸旅游高级职业技术学校智能排课系统,主要完成全校所有课程排课的功能。本文在参考大量相关技术文献的基础上,深入细致地分析了排课系统的各种求解技术,结合分析各种已开发的排课系统在实际运行过程中的不足,提出一个基于优先级的自动排课算法,并从理论上分析了这个排课系统排出的课表和原系统相比有更多的优点。     

高校音乐专业技能技巧课排课系统的开发

技能技巧课是高校音乐类专业必修实践课程,针对该课程当前存在的课程安排繁杂且容易出错等现状,设计开发了计算机网上排课系统.介绍了该款软件系统的开发背景及实现目标,阐述了系统的总体结构、主要功能、开发技术及设计流程,概括了系统的突出特点等.该系统的应用改变了人工排课低效易错的现状,节约了劳动成本,提高了工作效率,确保了技能技巧课的顺利开展.     

基于图论法的课程安排模型

随着我国高校不断的整合发展,各高校校区分散化程度明显提高.分散化的校区给大学管理提出了诸多新的问题,这其中就包括分散化校区的课程安排问题.根据高校校区分散化的的实际情况,在简化模型的情况下,利用运筹学中分层规划的思想将问题逐步分解,通过图论法把排课问题转化为二分图的边着色问题,并使用扩展的边着色理论,从教师、班级、教室3个角度出发,用匹配限制着色来解决课程安排问题.     

基于仿生群优化的化学类实验室信息化管理模式研究

化学类实验室信息化管理是教育管理信息化领域亟待解决的问题,采用仿生群优化(Bionic colony optimization,BCO)方法,设计了基于BCO的资源优化配置模式、安全智能预警模式、智能优化排课模式、远程智能监控模式、智能考勤管理模式和智能环境监测模式,完成化学类实验室信息化管理模式设计,有效地提高了管理效率.     

基于模糊专家系统的排课系统关键技术的研究

专家系统作为人工智能领域最活跃的分支，受到普遍的重视，模糊专家系统技术的发展进一步扩展了专家系统的适用范围、增强了其实用性，学校排课是一种智能性工作，具有头绪多、各因素相互影响的特点，自动排课是计算机应用于学校管理的重要内容，以专家系统为框架，引入模糊专家系统技术，对开发实用型计算机排课系统进行了积极的探讨与研究。     

分批加权优化的排课模型

本文介绍一种分批加权优化的高校排课模式．这一模式无需要使用探试方法，因此它优于一般采用的人工智能方法．     

课表自动生成系统

本文介绍由计算机实现自动排课的课表自动生成系统，主要论述了软件的设计思想、实现的功能和使用方法。     

改进遗传算法在TSP组合优化问题中的应用

TSP组合优化问题随着问题规模的增大,其潜在解的搜索空间增长速度比指数函数增加的速度还快.TSP问题的NP-hard使得求解这些问题的最优解非常困难.提出了通过改进经典遗传算法来求解TSP问题近似解的一个算法.仿真结果验证了该算法的有效性.     

带界约束条件min-max问题的混合遗传非光滑算法

利用遗传算法和非光滑算法给出带界约束条件Min-max问题的一个混合算法,这种方法综合了2种方法的优点,从数值算例可以看出算法的有效性.     

蚁群算法求解函数优化的算法设计

为了求解一般的函数优化,文章在对标准蚁群算法的基础上,引入遗传算法的编码方式,并对蚁群算法的信息素更新进行改进.通过对几个经典测试函数的求解,证明了算法的有效性.     

平行机排序作业中具有不同开机时间的MF算法

安排ｎ个独立工件在ｍ台相同平行机上作业、使总的完工时间最少。其中工件元准备时间,但机器的开机时间不同,ＬＰＴ和ＭＬＰＴ算法分别具有３／２－１／２ｍ和４／３的最坏性能比。这里证明了ＭＦ算法的最坏性能比不大于９／７。     

一种改进的MC线性分拆加密算法

介绍一种快速求解矩阵覆盖问题的算法，并对此算法进行了扩展，将原算法中向量的各个分量的取值范围扩大．在此算法的基础上对一种MC线性分拆的加密算法进行了改进，并对其安全性进行了简要的分析．最后给出的算例表明改进的加密算法的密钥选取简单，同样具有加、解密快速．简便等优点．     

基于改进遗传算法的车辆路径问题研究

车辆路径问题是一个典型的组合优化类问题,而传统的算法无法满足顾客需求对物流运输提出的要求.遗传算法是求解此类问题的方法之一,针对遗传算法容易出现早熟收敛,以及车辆运送的时间限制,该文采用改进的遗传算法对有时间窗的车辆路径问题进行分析,实验验证了算法的有效性.     

自然遗传算法及其性能分析

在为种群大小遗传算法的基础上引入“种群阈值”及“移民”等概念,并采用动态调节交配率及变异率等措施,提出了一种自适应的遗传算法。该算法通过模拟自然界的“生老病死”过程来实现问题求解,并力求解决遗传算法的参数控制及过早收敛等问题。且介绍了该算法的基本思路,并对其性质进行了分析。     

十进制遗传算法在水电站负荷分配中的应用

针对水电站负荷分配问题,建立约束优化模型,并将十进制遗传算法应用到水电站负荷分配调度中．遗传算法是从多个初始点开始寻优,同时搜索解空间内的多个区域。具有潜在的并行性,且搜索使用评价函数启发,过程比较简单,容易与其它算法进行结合,具有很好的拓展性,是一种用于解决最优化问题的有效的随机启发式搜索算法．通过实际的水电站负荷分配问题的求解表明该算法能够获得较好的结果,具有高效性和通用性,适用于求解一般水电站负荷分配问题．     

基于改进蚁群算法的潜艇最短航路规划

提出了一种将潜艇的航路规划问题转化为多阶段最短路径问题的模型,和最短路径问题的威胁度加权算法,并使用蚁群算法来计算最短路径,达到求解潜艇航路规划问题的目的.还针对现有的蚁群算法收敛速度慢的缺陷提出了一种蚂蚁学习策略,同时对现有算法的信息素更新策略进行了改进.最后的实验比较得出,改进后的蚁群算法收敛速度与成功率相比传统蚁群算法有了明显提高.     

半定规划的一种不可行内点算法

对于半定规划问题,根据内点算法的短步方法,并结合Nestorov-Todd(NT)搜索方向的构造方法,设计出一种关于窄领域的不可行内点算法,然后证明了该算法的收敛性.结果表明,该算法经过有限次迭代后可以得到半定规划问题的一个近似最优解,或者证明问题无解.