时间表问题

作品数：60被引量：222H指数：8
导出分析报告
相关领域：自动化与计算机技术理学更多>>
相关作者：时凌张春梅黄干平魏平张忠更多>>
相关机构：华东理工大学武汉大学福州大学清华大学更多>>
相关期刊：《江西师范大学学报（自然科学版）》《微电子学与计算机》《计算机系统应用》《现代电子技术》更多>>
相关基金：国家自然科学基金福建省自然科学基金国家教育部博士点基金湖北省自然科学基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
改进遗传算法求解走班制下的排课问题被引量：14
《计算机工程与应用》2019年第6期218-224,共7页陈璐 王秀 
福建省产学合作重大项目(No.2016H6010);福建省自然科学基金(No.2015J01420);福建省引导性基金项目(No.2016Y0060);福建省卫生教育联合攻关计划项目(No.WKJ2016-2-26)
针对新高考政策背景下课程安排的问题,分析了走班制制度下排课的特点,结合现实中学校的资源条件以及学生和教师对课程安排的偏好,设计了有针对性的生成可行解方法和适应度函数,克服了传统遗传算法无法适用于走班制下排课的问题。使用改...
关键词：走班制 遗传算法 排课问题 时间表问题 适应度函数 
通信网络调度问题的建模与算法
《科技创新与生产力》2013年第8期84-85,88,共3页闫雪峰 樊娜 
阐述了通信网络调度问题数学建模,探讨了通信网络调度问题,进行了通信网络应用实例与结果分析,研究在一个网络中如何安排一些文件的传输,使得完成全部文件传输的工作时间为最短。
关键词：传输时间 计算机容量 时间表问题 完工时间 最大基数匹配算法 
浅谈解决时间表问题遗传算法和蚁群优化算法
《计算机光盘软件与应用》2013年第1期194-195,共2页邓敏 
时间表问题(Time Table Problem,简称TTP)是运筹学领域中组合优化问题之一。随着人工智能技术的发展,人们对自动化解决时间表问题产生了迫切的需要。本文主要介绍了解决时间表问题常用的遗传算法和蚁群优化算法,并对这两种智能算法进行...
关键词：时间表问题 智能算法 遗传算法 蚁群优化算法 
图着色算法研究及其在时间表问题中的应用被引量：1
《楚雄师范学院学报》2012年第6期10-15,共6页贾春花 
时间表问题是组合优化中典型的非确定多项式(NP)完全问题。本文介绍了图顶点着色理论,分析了几种着色算法的差异和性能,提出利用一种带启发策略的图顶点着色算法,解决资源受限的时间表问题。通过实验模拟分析,本文提出的算法在应用问题...
关键词：时间表 考试日程安排 着色 回溯 
基于改进遗传算法的排课系统
《大家》2011年第23期170-171,共2页江民斌 
南昌工程学院青年基金资助(编号:2006kj025)
一、引言时间表(Timetabling)问题是一类优化组合受限多元资源的调度问题,其拥有非常广泛的应用领域,像医院病房调度、航班时刻表、列城市公路运营、车时刻表等等。到目前已经证明该类问题是一种NP完全问题,而NP完全问题不存在时间复杂...
关键词：改进遗传算法 遗传算子 染色体 完全问题 时间复杂度 时间表问题 调度问题 航班时刻表 多项式时间 适应函数 
基于C语言的多功能高职排课系统设计与实现被引量：1
《西华大学学报（自然科学版）》2010年第6期59-61,共3页陈彩华 龙卫兵 刘彬 
湖南省省级科技计划项目(2009GK3154)
排课问题是一个高度复杂的非线性问题,解决该问题对提高教务管理的效率有着非常重要的实际意义。本文针对高职教务排课系统的管理模式,结合高职教学管理的现状,重点研究了高职排课系统的系统功能与数据模型,提出了适合高职教学的教务排...
关键词：时间表问题 高职 排课系统 C语言 
基于PBIL算法的高校自动排考系统被引量：3
《计算机系统应用》2010年第5期205-208,共4页袁利永 金炳尧 刘日仙 
提出了一种基于PBIL的高校自动排考算法,重点论述了如何优化目标函数与排考约束条件之间的关系,并对PBIL基因选择算法提出了改进。通过实际的测试应用,基于PBIL算法的自动排考系统能够较好地满足学分制下的自动排考需求,对附加约束条件...
关键词：PBIL 进化计算 自动排考 时间表问题 基因学习算法 
分组遗传算法优化大学考试时间表被引量：5
《计算机工程与应用》2009年第23期236-238,241,共4页张磊 张博锋 
大学考试时间表是一个多约束条件下的优化问题。传统遗传算法寻优的计算量是指数级的规模,而寻优的操作有可能会破坏时间表的硬约束条件,从而最终得到的解并不一定理想甚至不可行。该文从某高校的实际应用出发,对用图着色模型得到的已...
关键词：时间表问题 分组遗传算法 考试安排 
基于遗传算法的时间表问题研究
《科技信息》2009年第20期I0063-I0063,I0065,共2页李建卓 
时间表问题是一类特殊的调度问题,排课问题是它的一个实例。排课问题是一个多因素的优化决策问题,遗传算法被广泛应用于解决多目标优化问题。本文根据排课问题的特点,给出了排课问题的数学模型,提出了一种基于遗传算法的解决方法。
关键词：时间表问题 遗传算法 排课 
新蚁群算法模型在大学课程时间表问题中的应用被引量：2
《计算机应用与软件》2009年第6期80-82,107,共4页吴小娟 吕强 
江苏省自然科学基金(BK2003030)
分析大学课程时间表问题的特征,结合已有蚁群算法的求解策略,构建了新的问题求解模型,提出了一种基于蚁群算法和改进过程的求解算法,并在不同规模的问题实例上进行实验。结果表明,算法在目标函数解的质量上有明显改进。
关键词：大学课程表问题 蚁群算法 局部搜索 
全选清除导出
共6页<123456>
检索报告 对象比较 聚类工具 使用帮助 返回顶部