基于面向对象分析的高校课表编排系统

排课表问题是一个涉及因素多、结构复杂的典型组合规划问题 .采用面向对象分析方法设计的课表编排系统具有结构稳定、易维护、易重用的特点 ,使得系统的扩充与修改十分方便 .此外 ,对排课表问题涉及的算法及数据模型进行了讨论 ,为各类不同高校开发排课软件找到了一种实用方法 .     

基于表面的DNA计算模型解决排课表问题

考虑到教师、班级以及课时等的不同要求,复杂的排课表问题就属于NP问题。为了使排课表问题更加简捷,方便,提出了基于微量点样技术的表面DNA计算模型。在实验中,通过对每次结果进行记录和比较,得到了满足问题要求的可行解。不需要改变问题的初始点列,适于研究规模较大的问题。     

高校课表编排质量问题研究

课表编排是一门学问,是一门艺术.科学地编排课表,对提高教学质量极为有利.从课表编排存在的问题以及课表编排基本流程着手进行分析研究,得出课表编排所需遵循的原则;贯彻课表编排"以人为本"的管理思想;有利于优化学校教学资源、提高教师教学效果及学生的学习效率,实现高校教学管理的"高标准、精细化".     

高校排课系统中的模拟手工排课算法分析

随着教学改革的进行,新的教育体制对课表的编排提出了更高的要求。随着高校学生数量的增加,传统的人工排课出现了工作量巨大、排出课表极易出现错误等问题。文章简单介绍了高校排课中解决NP问题的几种近似算法,主要论述了模拟手工排课算法在高校排课系统中的应用。实践证明,对于高校来说,模拟手工排课算法可以实现排课系统的简化和正确率的提高。该算法在很大程度上降低了教师排课的错误率,也相对减少了教务管理人员的工作量。     

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

根据独立院校的特点,分析了目前流行的几种排课算法存在的问题,从遗传算法的基本理论入手,研究如何利用遗传算法,解决排课系统中的资源冲突、课表优化问题．实验证明,遗传算法能简化程序的复杂度和减少生成最佳课表的时间,能在理想时间内找到最优解．     

实用化计算机辅助排课系统的研究与实现

大学课表的编排规模大、涉及因素多,是一项复杂的工作.国内外对计算机排课问题进行了多年的研究,但实用的计算机排课系统为数不多。本文对大学学期课表的排课要求进行了全面的分析,给出了一个学期课表编排问题的较为实用的数学模型;在此基础上,讨论了一个实用的计算机辅助排课系统的设计与实现问题.     

课表编排系统的设计与实现

就一个具体的排课系统提出了课表的编排方案,并就教师要求设置约束条件,以编码形式出现,设置不同的优先级,有利于合理编排.     

分治算法在排课系统中的分析与应用

探讨课表编排在学校教学管理工作中的重要地位,指出其影响着学生培养与教学质量的提高.笔者将分治法应用到实际工作中,获得了较好的结果.     

求根问题的量子计算算法

求根问题是计算数论中的一个困难性问题,为了提高求根问题的求解效率和扩大量子计算的应用范围,对求根问题进行了量子算法的分析.在两大量子算法Shor算法和Grover算法的基础上,提出了2种解决求根问题的量子算法RF-Shor算法和RF-Grover算法.经分析,RF-Shor算法需要多项式规模的量子门资源,能以接近1的概率求出求根问题的所有解.在没有使用任何可提高搜索效率的经典策略的情况下,RF-Grover算法能在O(M/k)步内以至少1/2的概率求出求根问题k个解中的一个解.     

排课表问题的一种矩阵解法

对排课表问题进行了探讨,为排课表问题的软件实现提供了详细步骤。将排课表问题的求解转化为矩阵运算,阐述了矩阵运算的相关算法。该方法算法简单,易于软件实现。并对其正确性和可操作性进行了验证。     

排课问题的一种二维编码的遗传算法

本文针对排课问题提出了一种包含教师、班级、课程、教室、上课时间段等信息的二维染色体编码方法,根据排课问题的约束条件构造出相应的适应度函数,利用遗传算法的迭代思想求解排课问题,并验证了所得课表的可行性和合理性.     

大学排课问题中的遗传算法设计

排课问题实际上是时间表优化的问题,由于其超大的求解规模和众多的约束条件,是运筹学领域和计算机领域一直致力寻求解决但没有得到解决的NP难解问题.本文针对大学排课问题,讨论了遗传算法设计中的编码方案以及遗传算子的实现方法,并讨论了处理冲突的算法.     

实用化计算机辅助课表编排系统的研究与实现

大学课表的编排是一项复杂的工作，文章对大学学期课表的编排要求进行了全面的分析，给出了一个新的学期课表编排问题的排课表算法，该算法使用了图着色技术，讨论了一个实用的计算机辅助排课表系统的设计与实现。     

关于IC卡机房收费管理系统的应用

本文阐述了门禁系统使用中遇到的几个问题和解决方法.这次共提出了十一个问题,即重启服务器、当天临时包机、临时取消包机、设定当前机器为控制台、@情况的处理、更改登录密码、擦洗读卡头、机房管理系统的安装、清理磁盘碎片、重装客户端注册注销程序、课程表时间安排等.     

公交车调度优化模型

研究了随着时间和空间上客流不均衡性的变化，车辆应如何调度的问题，建立了多目标规划的模型，实现了“有早出，有晚出”，车辆有多有少的调度计划，在保证一定效益和顾客满意的情况下，使在岗车辆的总运行时间最短，所有的计算都在计算机上实现，得出了调度时刻表，最少的车辆数为42，顾客与公交公司的满意程度比为：0.68：0.46。