共查询到18条相似文献,搜索用时 62 毫秒
1.
2.
浅谈模拟退火算法在自动排课系统中的应用 总被引:1,自引:0,他引:1
开发一套排课系统,关键技术是采用何种算法,算法的好坏决定排课的速度、成功率及合理性。本文从模拟退火算法的原理、基本思想入手,介绍了模拟退火算法在排课系统中的应用及具体实现,分析并比较了模拟退火算法和常用算法的利弊。 相似文献
3.
开发一套排课系统,关键技术是采用何种算法,算法的好坏决定排课的速度、成功率及合理性.本文从模拟退火算法的原理、基本思想入手,介绍了模拟退火算法在排课系统中的应用及具体实现,分析并比较了模拟退火算法和常用算法的利弊. 相似文献
4.
描述设计独立学院自动排课系统时应该考虑的各种约束条件,结合独立学院的实际情况,设计出基于蚁群算法的排课算法。该算法编码简单,易于实现,能够满足排课的各种约束,具有一定的实用性。 相似文献
5.
教学管理系统中排课算法约束条件及其实现 总被引:2,自引:0,他引:2
陈雪芳 《东莞理工学院学报》2009,16(1):51-54
教学管理系统是高校实现信息化管理的必要手段,排课管理系统是教学管理的核心。提出了排课算法中三个级别的约束条件,确定了排课系统的主体和优劣方案的取舍过程.考虑到约束条件的模糊性,提出采用一级约束自动化和二、三级约束辅助计算的解决方法,实现了人机协作交互辅助的教学管理系统,并具有灵活适应校情和方便操作的特点. 相似文献
6.
模拟退火算法应用在排课问题中,主要适用于具有均匀排课要求的排课问题,得到排课最优解。随机产生的可行解自然具有均匀性,而适当选取算法的控制参数,能加快获得问题的整体最优解或近似最优解的收敛速度。 相似文献
7.
8.
9.
本文阐述了当前高校教务管理系统排课算法的现状以及存在的不足,通过对排课问题的分析,构建了混合排课算法的时序图,并对混合排课算法各阶段各算法的功能做了分析和说明。 相似文献
10.
针对民航班机实际飞行情况,对飞行计划中航线的冲突情况进行了立体建模、平面投影、检测方案判别、坐标旋转和平移等处理,设计出了一种基于飞行计划的有效冲突检测算法。 相似文献
11.
基于遗传算法的优化排课系统 总被引:14,自引:0,他引:14
苏仰娜 《河南大学学报(自然科学版)》2005,35(1):75-78
分析了目前高校排课系统存在的问题,研究如何利用遗传算法,解决排课系统中的资源冲突,课表优化问题,实验证明,遗传算法能简化程序的复杂度和生成最佳课表的时间,其收敛速度和寻优能力,能在理想时间内找到最优解。 相似文献
12.
13.
高校课程表编排若干问题的思考 总被引:7,自引:0,他引:7
周伟国 《温州大学学报(自然科学版)》2003,24(4):92-94
随着高校办学规模的不断扩大,办学层次的不断提高,高校课程表编排管理工作也显得越来越重要,高校要做好这项工作,关键是要遵循科学的排课原则,采取有效的管理办法,实现高校排课现代化。 相似文献
14.
15.
以教学任务为基本单位,在计算教学任务排课优先级的基础上,对教学任务的时间和教室的安排均采用优化资源查找的算法.为简化算法,先安排教学任务的时间,然后再安排教室,设计并实现了一个高效智能排课系统. 相似文献
16.
17.
建立了客轮调度问题的数学模型,并用模拟退火算法求其数值解。 相似文献
18.
面向复杂产品交互虚拟装配操作的并行碰撞检测算法 总被引:2,自引:0,他引:2
运动对象间碰撞检测是交互式虚拟装配的一个基本问题,提出一种虚拟环境中运动对象间的并行化碰撞检测方法.该方法使用一种并行的、基于区域分割和快速相交校验排序的分解算法来包围盒层次模型,检测计算时依据用户的操作动态决定碰撞检测对以减少检测计算量,同时基于微机和局域网的并行方法来计算模型间碰撞,两个模型间碰撞检测时使用包围盒层次树动态更新方法.随后,以某型汽车底盘虚拟装配时的实时碰撞检测来验证算法性能.结果表明,该方法可以快速建立包围盒层次树模型,并可在交互操作中完成给定精度的实时碰撞检测. 相似文献