共查询到20条相似文献,搜索用时 31 毫秒
1.
基于人工智能原理的大学课表编排模型 总被引:1,自引:0,他引:1
洪力奋 《合肥工业大学学报(自然科学版)》1999,(4)
针对涉及因素多、结构复杂的大学课表编排问题,文章采用人工智能及专家系统的知识,成功地构造出大学课表编排的数学模型及有关编排算法。对排课的死锁问题进行了有效的处理,并用Foxpro实现了课表的自动编排,运行效果良好。 相似文献
2.
课程表问题是NP完全类问题.近些年来人们尝试着用进化算法求此问题.本文根据大学编排课表的特点设计了一种全新的编码和适应值函数,并应用遗传算法求解.试验说明了该方法的可行性和有效性. 相似文献
3.
课程表问题是NP完全类问题.近些年来人们尝试着用进化算法求此问题.本文根据大学编排课表的特点设计了一种全新的编码和适应值函数,并应用遗传算法求解.试验说明了该方法的可行性和有效性. 相似文献
4.
课表编排做为一个典型的组合规划问题,其解的存在已由EUEN等人在1975年给出了证明。近十年来,在利用计算机进行实际课表编排的实践中积累了许多宝贵的经验,但是由于某些含有主观因素的约束条件难以表述,课表编排的组合规划解与实用课表尚有差距。本文指出,实际课表编排的约束条件是模糊的,为了克服经典组合规划的困难,本文对建立模糊组合规划模型的必要性进行了初步的探讨。 相似文献
5.
介绍了一个制式学期表辅助编排和管理系统的设计和实现方法,重点讨论了课表表示,课表存贮、课表显示、课表管理等技术问题。 相似文献
6.
课表问题是一个多因素的优化决策问题,在分析大学课表问题的基础上,设计了一种全新的、基于三维数组的二进制编码方式及几个优化目标评价函数,用遗传算法求解,并通过实验证明这种方法大大提高了遗传算法的效率。 相似文献
7.
课表编排是学校教学管理工作的重要组成部分.科学地编排课表直接关系到教学秩宁的稳定与教学质量的提高.本文探讨了课表编排的思维规律,旨在为计算机编排课表提供心理学依据. 相似文献
8.
高校课表编排的基本过程是对设定了课程、班级、教师的教学任务安排合理的时间-教室对.给出课表编排问题的数学描述,从集合论和关系代数的角度讨论了排课任务优先级函数、可用时间片、教室选择算法,采用回溯法及基于阀值的深度优先的搜索方法解决了排课中的冲突问题. 相似文献
9.
课表编排咨询专家系统的知识库构建 总被引:1,自引:1,他引:0
李文江 《重庆文理学院学报(自然科学版)》2009,28(5):59-61,64
针对课表编排工作中存在的疑难问题,从课表编排咨询专家系统的框架构建,知识库建立的两个关键方面,详细介绍了基于故障树的知识获取和基于关系数据库的知识表示,结合人工智能技术设计了课表编排咨询专家系统,采用人机会话方式实现人机交互,为实时指导课表编排工作,提供了一种新的解决途径. 相似文献
10.
我国提出新高考改革政策后,越来越多地区和高中开始采用走班制教学模式.相对于传统的行政班教学模式,走班制教学模式使排课问题的约束条件进一步增多,学校教育资源匮乏的现象进一步凸显.传统的排课算法不适于求解走班制教学模式下的排课问题,而纯粹的手动编排课表不仅费时费力,排出的课表还可能存在大量冲突,难以保证课表的可行性和合理性.根据走班制教学模式的特点,设计了一种获取优质可行解的方法:首先针对走班课程提出了一种自动生成教学班组合的方法;然后运用改进的遗传算法高效合理地求解排课问题.实验结果表明,该算法可获得优质的课表安排,并且已经加入到实际应用中. 相似文献
11.
一个自动编排课表系统的设计与开发 总被引:2,自引:0,他引:2
本文利用回溯法解决自动编排课表问题,提出了8个约束条件和一个搜索算法,然后建立了相应的数据结构与算法流程,本系统用于一个系的课表编排并得到了满意的排课结果。 相似文献
12.
从系统的设计思想、课表编排近似算法以及实现技术对全因素课表编排系统的设计进行探讨,提出了一种优化时间、课程、班级、教师、教室等教学资源调度的排课近似算法,算法的设计采用以课程为单位进行排课的设计思路,并采用时段编码的方式,为每一门课程安排合适的时间一教室,经过对算法的可行性分析,该算法的设计可使课表编排的冲突尽量减少,排课结果更具科学性和合理性。系统采用Browser/Web Server/DB三层结构模型架构,最终实现了基于Internet及校园网的全因素课表编排与发布系统。 相似文献
13.
高校课表编排是教学管理的重要环节,如何变管理理念为服务理念,在满足课表编排的基本要求之上,编排出以人为本的课程表,从而激发教师和学生的主动性、积极性,本文试从学生、教师、课表编排者三方面进行讨论。 相似文献
14.
人工智能技术在课表编排中的应用 总被引:3,自引:0,他引:3
本文介绍了基于二部复图匹配原理,用LISP语言编制的课表编排系统一TISER。TISER应用人工智能技术,对编排课表中产生的与一或图进行启发式搜索,成功地根据两组数据编排了课表。 相似文献
15.
课程表问题的时间规划求解法 总被引:2,自引:0,他引:2
为了处理课程表问题这个NP完全类问题,根据大学编排课表的特点设计了一种全新的使用R_时刻表的设计方法。这是以文献[1]中的求解D时刻表的方法为基础,通过对近年来人们多采用遗传算法的比较,加以改进。利用R_时刻表算法对实际中的课程表问题进行安排,试验说明了该方法具有一定的可行性和有效性。 相似文献
16.
基于遗传算法的优化排课系统 总被引:14,自引:0,他引:14
苏仰娜 《河南大学学报(自然科学版)》2005,35(1):75-78
分析了目前高校排课系统存在的问题,研究如何利用遗传算法,解决排课系统中的资源冲突,课表优化问题,实验证明,遗传算法能简化程序的复杂度和生成最佳课表的时间,其收敛速度和寻优能力,能在理想时间内找到最优解。 相似文献
17.
本文分析了高职院校的排课系统问题,给出了排课问题的数学模型,研究如何利用遗传算法,解决排课系统中的资源冲突,课表的多目标优化问题。实验证明,遗传算法能简化程序的复杂度和生成最佳课表的时间,其收敛速度和寻优能力,能在理想时间内找到最优解。 相似文献
18.
课表编排系统的算法研究与实现 总被引:9,自引:0,他引:9
何军华 《湖北师范学院学报(自然科学版)》2003,23(1):84-87
本提出了在课表编排问题上,结合传统的数据库技术,设计排课系统,利用有经验的排课专家总结的经验规则,采用深度优先有界启发式算法,搜索出课表问题的解。 相似文献
19.
讨论了几种实用的计算机辅助课表编排技术及其在实际编排中的应用.应用分析表明,采用分批与或图搜索和分批优化的匈牙利算法相结合的方法,在计算机辅助课表编排中是行之有效的. 相似文献
20.
高校学分制教学管理体制下课表合理编排是一项基本而又非常重要的工作,是学校建立稳定教学秩序的基本保障。编排学分制课表应遵循编排原则,严格执行计划,采用良好的排课措施。 相似文献