检索结果-南通市图书馆

在线全文

学校读者我要写书评

暂无评论

高校排课问题的研究

考试周刊 2017年第42期 15-15页

作者：彭志勇杨鸿章凯里学院

本文对排课问题进行了详细的描述,并对所提出的问题进行了分析,探讨了排课问题的约束条件,最后求解出排课问题的数学模型。

关键词：排课问题约束关系数学模型

0/1整数规划在申请式排课问题中的应用研究

在线全文

同方期刊数据库

学校读者我要写书评

暂无评论

电脑知识与技术（过刊） 2011年第11X期17卷 8075-8077页

作者：陆莉莉南京信息职业技术学院计算机与软件学院江苏南京210046

该文建立了排课问题的整数规划模型,通过构造上课时间矩阵和解数组,把问题条件抽象为约束方程,将问题目标转化为多优先级的目标函数。然后,利用整数规划算法解出目标函数的最大值,即得到了最佳排课方案。文末通过实际应用证实了算法的... 详细信息

该文建立了排课问题的整数规划模型,通过构造上课时间矩阵和解数组,把问题条件抽象为约束方程,将问题目标转化为多优先级的目标函数。然后,利用整数规划算法解出目标函数的最大值,即得到了最佳排课方案。文末通过实际应用证实了算法的有效性。

关键词：整数规划排课问题

维普期刊数据库评论

在线全文

维普期刊数据库

学校读者我要写书评

暂无评论

探讨如何用蚁群算法解决排课问题

科技信息 2007年第9期 26-26,21页

作者：赵惠怡刘道源傅英亮大连海事大学在读硕士研究生辽宁大连116000 大连海事大学计算机学院副教授辽宁大连116000

本文介绍了基本蚁群算法的思想及原理,结合排课问题的自身特点提出一种适于排课问题的改进的蚁群算法。在此,将解决排课问题转化为寻求二部图的最大匹配问题。而如何满足排课问题中的多种约束条件是排课问题的关键,文中通过二部图的构造... 详细信息

本文介绍了基本蚁群算法的思想及原理,结合排课问题的自身特点提出一种适于排课问题的改进的蚁群算法。在此,将解决排课问题转化为寻求二部图的最大匹配问题。而如何满足排课问题中的多种约束条件是排课问题的关键,文中通过二部图的构造,二部图权值的修正和赋予蚂蚁记忆能力来满足各类约束条件。

关键词：蚁群算法排课问题二部图约束条件

在线全文

学校读者我要写书评

暂无评论

遗传算法处理教室资源短缺排课问题研究

信息与电脑（理论版） 2014年第5期 111-111页

作者：王志江广东轻工职业技术学院

课程编排是学校日常管理工作中复杂而又重要的管理工作。随着学生人数的增多,教室资源的紧缺为排课工作带来了更大困难,但是排课作为学校教学管理工作中关键的工作内容,在很大程度上影响着学校教学质量的提高以及人才的培养,所以对教室... 详细信息

课程编排是学校日常管理工作中复杂而又重要的管理工作。随着学生人数的增多,教室资源的紧缺为排课工作带来了更大困难,但是排课作为学校教学管理工作中关键的工作内容,在很大程度上影响着学校教学质量的提高以及人才的培养,所以对教室资源短缺情况下的排课问题作出研究具有重要意义。本文以遗传算法基础上的排课工作为研究内容,在对遗传算法基础上的排课流程做出分析的同时对教师资源短缺情况中遗传算法基础上的排课设计进行了研究与探讨。

关键词：遗传算法排课问题短缺情况资源短缺学校教学管理个体适应度自动排课教师资源适应度值种群

在线全文

学校读者我要写书评

暂无评论

基于深度强化学习的自学习排课遗传算法研究

计算机科学 2024年第S1期51卷 229-236页

作者：徐海涛程海燕童名文华中师范大学人工智能教育学部武汉430079

排课是教学活动中一项常规而重要的事项,传统的人工排课方式费时费力,且容易出现错误,无法满足大规模排课的需求,而经典排课遗传算法存在收敛速度过快、排课效率随约束因素的增加而下降等问题。针对已有排课遗传算法存在的问题,提出一... 详细信息

排课是教学活动中一项常规而重要的事项,传统的人工排课方式费时费力,且容易出现错误,无法满足大规模排课的需求,而经典排课遗传算法存在收敛速度过快、排课效率随约束因素的增加而下降等问题。针对已有排课遗传算法存在的问题,提出一种基于深度强化学习的自学习排课遗传算法(GA-DRL)。GA-DRL算法利用Q-learning算法,实现了交叉参数和变异参数的自适应调整,增强了遗传算法的搜索能力,通过建立马尔可夫决策过程(MDP)的参数动态调整模型,对种群适应度函数进行状态集合的分析,实现对种群的整体性能的综合评价。同时将深度Q-网络算法(DQN)引入调度问题中,以解决排课中种群状态多、Q表数据量大的问题。实验结果表明,与经典排课遗传算法和改进的遗传算法相比,GA-DRL算法在正确率和寻优能力上有所提升。所提算法还可以应用于考场安排、电影院的排座和航空航线规划等问题。

关键词：排课问题遗传算法 Q-学习深度Q-网络

在线全文

学校读者我要写书评

暂无评论

基于整数规划的排课优化问题

计算机与现代化 2015年第7期 15-19页

作者：谢宗霖刘亚君霍伟敬王金环河北工业大学理学院天津300401 河北工业大学控制科学与工程学院天津300130

通过对高校排课问题深入分析,针对学生寻课距离最短、教室资源利用均衡2个目标,建立基于原课程安排时间不变的多目标0-1整数规划模型。其中,通过"大课连排,不动教室"的思想将寻课路径最短转化为约束条件,以教室资源利用均衡为目标,最终... 详细信息

通过对高校排课问题深入分析,针对学生寻课距离最短、教室资源利用均衡2个目标,建立基于原课程安排时间不变的多目标0-1整数规划模型。其中,通过"大课连排,不动教室"的思想将寻课路径最短转化为约束条件,以教室资源利用均衡为目标,最终得到完整的带有约束条件的排课优化模型,并利用滤子方法的框架算法很好地解决了该问题。实验结果表明该方法对排课问题的优化效果显著。

关键词：排课问题整数规划模型寻课距离资源利用均衡

在线全文

学校读者我要写书评

暂无评论

基于约束满足和遗传算法的排课算法

计算机工程 2010年第14期36卷 281-284页

作者：许秀林胡克瑾南通职业大学电子工程系南通226007 同济大学经济管理学院上海200092

针对高校排课过程中存在诸多资源约束因素的问题,提出一种将遗传算法与约束满足算法相结合的排课算法,由约束满足算法确定排课任务的优先次序,遗传算法解决单个排课任务时间片分配的优化问题。算法中单个排课任务的局部最优解具有全局... 详细信息

针对高校排课过程中存在诸多资源约束因素的问题,提出一种将遗传算法与约束满足算法相结合的排课算法,由约束满足算法确定排课任务的优先次序,遗传算法解决单个排课任务时间片分配的优化问题。算法中单个排课任务的局部最优解具有全局最优性。实验结果表明,该算法能够改进算法性能,提高排课效率。

关键词：约束满足算法遗传算法排课问题

在线全文

学校读者我要写书评

暂无评论

天课时分配下的多阶段新高考走班制排课算法

计算机工程与应用 2021年第11期57卷 266-278页

作者：张宇瞳刘静郝星星西安电子科技大学人工智能学院西安710071

伴随新高考改革,高中排课过程需要考虑学生的科目选择。潜在的学生上课时间冲突提高了排出可行课表的难度,排课过程中对课表的复杂要求也更难得到满足。针对这些挑战提出一种多阶段优化算法解决高中"走班制"教学课程时间表优化问题。优... 详细信息

伴随新高考改革,高中排课过程需要考虑学生的科目选择。潜在的学生上课时间冲突提高了排出可行课表的难度,排课过程中对课表的复杂要求也更难得到满足。针对这些挑战提出一种多阶段优化算法解决高中"走班制"教学课程时间表优化问题。优化侧重点从课表时段分配转为天课时分配,即对每个课程班每天的课时数目进行决策。除需要满足课时不冲突的约束条件外,主要优化目标为"课时分布均匀""教案平齐""同时上课"。根据问题特点设计了三种课表变换算子用于在教学班天课时分配阶段提升新设计的爬山算法的寻优能力。在三组不同难度和规模的实验数据上,多阶段优化算法以高于85%的概率排出可行课表。相较大规模真实案例,人工生成案例和中规模真实案例在目标函数上得到较为理想的优化。整体课表的教案平齐违反主要源于行政班课表。发现同时上课的设置具有指导其他目标函数优化的能力。

关键词：新高考改革排课问题多阶段优化教案平齐爬山算法

在线全文

学校读者我要写书评

暂无评论

GA编码方案在高校排课系统中的应用

计算机工程与设计 2008年第17期29卷 4565-4567页

作者：汪晓飞李晓宁四川师范大学计算机科学学院四川成都610068

排课问题的多重性和复杂性,使得很难设计出一种适用于所有高校的通用排课算法。在分析了高校排课问题的数学模型后,提出了一种新型编码方案,并设计了与之相对应的交叉、变异等遗传操作。该编码方案结构简单,可以根据不同层次的需求进行... 详细信息

排课问题的多重性和复杂性,使得很难设计出一种适用于所有高校的通用排课算法。在分析了高校排课问题的数学模型后,提出了一种新型编码方案,并设计了与之相对应的交叉、变异等遗传操作。该编码方案结构简单,可以根据不同层次的需求进行局部扩展,具有较强的通用性。实验结果表明,该算法能满足排课问题的多重约束条件,能更有效地解决高校排课问题。

关键词：排课问题遗传算法编码方案多重约束条件适应度函数