检索结果-南通市图书馆

铜仁学院学报 2009年第2期3卷 135-136,139页

作者：安勐贵州大学计算机科学与技术学院贵州贵阳550025 铜仁学院计算机科学系贵州铜仁554300

排课问题是多因素优化决策问题,本文根据编排课表的特点;建立铜仁学院自动排课系统的数学模型,并设计了新的适应值函数,用遗传算法进行求解。若对本系统的适应度函数作适当修改,可适用于各类学校的排课问题。

关键词：排课问题遗传算法编码

在线全文

学校读者我要写书评

暂无评论

基于遗传算法的排课问题研究

信息与电脑 2019年第21期31卷 59-61页

作者：周艳邓清清玉林师范学院数学与统计学院

在教学过程中,排课计划是一个非常重要的环节,只有做好该工作才能为提升教学质量奠定基础。笔者通过研究高校中遇到的具体问题,分析了排课的顺序、约束条件和时间,确定了3个方面的遗传算法标准。关注不同类型实验室、计算机教室、小型... 详细信息

在教学过程中,排课计划是一个非常重要的环节,只有做好该工作才能为提升教学质量奠定基础。笔者通过研究高校中遇到的具体问题,分析了排课的顺序、约束条件和时间,确定了3个方面的遗传算法标准。关注不同类型实验室、计算机教室、小型教室、多学科教师等复杂环境下教学管理的约束和调度过程,用遗传算法的优点解决高校排课调度问题,能制订最佳的教学计划。

关键词：遗传算法约束条件排课问题

在线全文

学校读者我要写书评

暂无评论

基于遗传算法的高校多媒体教室排课问题探索

微型机与应用 2014年第17期33卷 5-7,9页

作者：任文轩王德东浙江海洋学院现代教育技术中心浙江舟山316000

遗传算法是当前计算机领域的热门课题,将这一热门课题引入到教育技术学领域中来加以研究应用。排课问题本身是一个资源分配问题,随着多媒体教室的功能日益增加,需要引入一种将教室设备作为影响授课因素之一的排课算法。分析了多媒体教... 详细信息

遗传算法是当前计算机领域的热门课题,将这一热门课题引入到教育技术学领域中来加以研究应用。排课问题本身是一个资源分配问题,随着多媒体教室的功能日益增加,需要引入一种将教室设备作为影响授课因素之一的排课算法。分析了多媒体教室排课算法的数学模型、约束条件以及算法设计。

关键词：遗传算法多媒体教室排课问题

在线全文

学校读者我要写书评

暂无评论

大学物理实验排课问题模型及其应用

安康学院学报 2011年第4期23卷 90-92页

作者：刘铁安康学院数学系陕西安康725000

大学物理实验课是对所有理工科学生训练物理实验基本技能的公共必修课,其课程安排一般在其他基础课和专业课课表排好后由实验室统一进行,基本上都是手工排课,过程相当繁复且难以做到优化。对此问题建立了0-1规划模型并给出通用lingo求... 详细信息

大学物理实验课是对所有理工科学生训练物理实验基本技能的公共必修课,其课程安排一般在其他基础课和专业课课表排好后由实验室统一进行,基本上都是手工排课,过程相当繁复且难以做到优化。对此问题建立了0-1规划模型并给出通用lingo求解程序,该方法十分简便且可操作性强。

关键词：大学物理实验排课问题 0-1规划模型

在线全文

学校读者我要写书评

暂无评论

改进的回溯算法在排课问题中的应用

山东电力高等专科学校学报 2009年第4期12卷 37-39页

作者：刘轶山东轻工业学院金融职业学院济南250100

排课就是解决时间和空间对资源的争夺引起的冲突问题。20世纪70年代中期,美国人S,VEN等论证了课表问题是NP完全类问题,但同时也说明了课表问题有其自身固有的数学模型,即课表问题存在解,并且能找到解。直到今天,国内外对课表问题的研究... 详细信息

排课就是解决时间和空间对资源的争夺引起的冲突问题。20世纪70年代中期,美国人S,VEN等论证了课表问题是NP完全类问题,但同时也说明了课表问题有其自身固有的数学模型,即课表问题存在解,并且能找到解。直到今天,国内外对课表问题的研究活动依然很活跃。

关键词：排课问题回溯算法算法优化

在线全文

学校读者我要写书评

暂无评论

基于图模型与遗传算法相结合的排课问题研究

信息技术 2014年第1期38卷 146-149,154页

作者：邓志杰河海大学计算机与信息学院南京211100

排课问题是典型的NP问题,文中以顶点着色为基础,通过引入动态边,扩展了现有的排课问题图模型。初始化中采用了特殊适应和最先适应策略,同时定义了团集的概念,将其作为交叉变异算子的操作对象。通过实验结果分析,针对平均适应值、教室利... 详细信息

排课问题是典型的NP问题,文中以顶点着色为基础,通过引入动态边,扩展了现有的排课问题图模型。初始化中采用了特殊适应和最先适应策略,同时定义了团集的概念,将其作为交叉变异算子的操作对象。通过实验结果分析,针对平均适应值、教室利用率以及冲突次数等评价指标,文中提出的初始化和遗传操作方法均能取得较好的结果。

关键词：排课问题遗传算法图模型顶点着色

在线全文

学校读者我要写书评

暂无评论

自适应粒子群算法求解排课问题

吉首大学学报（自然科学版） 2019年第6期40卷 17-20页

作者：金洁丽谌爱文张硕张轩宇吉首大学信息科学与工程学院

针对传统排课效率低、漏排课、冲突率高等问题,利用自适应粒子群算法(SAPSO)进行排课仿真研究.首先,将粒子群算法中的固定惯性因子改进为随着迭代次数变化而不同的自适应权重,以加快寻优速度;然后,为了防止种群陷入局部最优,定义了种群... 详细信息

针对传统排课效率低、漏排课、冲突率高等问题,利用自适应粒子群算法(SAPSO)进行排课仿真研究.首先,将粒子群算法中的固定惯性因子改进为随着迭代次数变化而不同的自适应权重,以加快寻优速度;然后,为了防止种群陷入局部最优,定义了种群相似度函数;最后,在种群中加入最差个体位置信息以增加种群混乱度,从而提高算法的全局寻优能力.仿真结果表明,SAPSO在收敛速度较快的情况下,寻优精度优于蒙特洛卡算法和改进遗传算法.

关键词：自适应粒子群算法排课问题