时间表问题相关论文
该文首先研究分析了目前智能规划的研究现状和应用,概括了智能规划研究中的典型方法与关键技术,并且把这些技术应用在一个具体的领......
本论文主要研究了大学时间表问题中的考试时间表问题及其求解方法,并结合实例进行了求解讨论,其主要工作如下:1、介绍了大学时间表......
近二十年来,局部搜索算法在各个领域的应用非常广泛,特别是针对一些比较复杂的优化问题.局部搜索算法的主要优点在于它是一种比较......
时间表问题是一类特殊的资源调度问题,广泛应用于学校课程和考试的时间安排、各类大型会议、体育比赛、航班(火车、飞机、轮船等)时......
时间表问题TTP(Time Table Problem)是一类特殊的资源调度问题,是一个多因素优化决策问题,也是组合优化中的典型问题。随着计算机......
该文旨在研究中小学课程表总是的模型和算法.运用恰当的数据结构,把实际问题转达化为数学问题,运用运筹学和最优化的方法技巧,寻找......
课题表问题又称时间表问题(timetable problem),是一个多因素的优化决策问题,也是组合规划中的典型问题.该文研究的是大学课表安排......
本文给出了一种有效的基于演化算法的求解大学的时间表问题(编排课程和考试),即在很强的资源约束条件下将一些事件(课程或考试)安......
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生......
给出一种使用模拟退火算法(SSA)求解课表问题的方案,详细地讨论了该方案涉及的各种问题,包括目标函数和初解的确定,邻域和新解的产......
采用简洁高效的快速排序和课表匹配方法,并引用操作系统中优先级调度的算法,对每一次的排序和课表匹配进行优化控制.引入信号量的......
时间表(Timetabling)问题是NP一完全的,因此很难寻求一个有效的整体优化算法.分组作为重要的优化策略,可以将课程按优先等级逐次分组,每......
排课问题是一个高度复杂的非线性问题,解决该问题对提高教务管理的效率有着非常重要的实际意义。本文针对高职教务排课系统的管理......
综合回溯算法的特点和实际应用中的具体情况,提出改进型回溯法,即广度优先回溯算法Broad First Backdate(BFB);并遵循高校排课的基......
研究无容量限制的批处理机时间表问题,在工件有到达时间和工期约束下,证明了当工件的到达时间和工期,或到达时间和加工时间一致单......
阐述了通信网络调度问题数学建模,探讨了通信网络调度问题,进行了通信网络应用实例与结果分析.研究在一个网络中如何安排一些文件的传......
提出了一种在不改变问题求解算法复杂度O(N^n)条件下,利用对问题空间的正交划分,将问题规模N降低,也可以进行分布计算。......
时间表问题是一类特殊的调度问题,排课问题是它的一个实例。排课问题是一个多因素的优化决策问题,遗传算法被广泛应用于解决多目标优......
蚁群算法在求解复杂问题,特别是离散优化问题方面具有较强的优越性。本文提出了基于蚁群优化的蚂蚁排课算法。通过实验,证明了该算法......
排课问题是一个多因素的优化决策,是组合规划中的典型问题,属于NP完全类问题。根据高校课表的特点,采用遗传算法,给出染色体编码和适应......
通过对时间表问题和遗传算法的认识,探讨用遗传算法求解时间表问题,并给出一个实例。...
课程表问题又称时间表问题(timetable problem),是一个多指标的优化决策问题,也是组合规划中的典型问题.对已有的时间表问题进行探讨,......
从分析进程调度与时间表问题的共性、探索时间表求解的数学模型出发,介绍了一种时间表问题求解的算法,并分析算法复杂度.该算法适......
A simulation-based optimization approach for passenger train timetabling with periodic track mainten
这份报纸为解决客车 timetabling 问题在单个轨道铁路网络最小化全部的延期时间论述二个优化方法。火车时间表问题的目标是决定离......
本文描述了排课问题及在设计排课系统时应考虑的各种约束条件,在分析其它排课算法的同时结合孝感学院实际情况,提出了一种基于优先级......
基于遗传算法求解时间表问题,通过具体时间表问题的描述和分析,定义了一个新颖的染色体编码方式,然后基于该编码,进一步分析并设计了遗......
大学考试时间表是一个多约束条件下的优化问题。传统遗传算法寻优的计算量是指数级的规模,而寻优的操作有可能会破坏时间表的硬约束......
排课问题是一个多因素的优化决策问题,是组合规划中的典型问题,其属于NP完全类问题。给出了该问题的数学模型。遗传算法借鉴生物界自......
本文针对时间表问题提出了一种模拟人类免疫系统的人工免疫算法(AIA).首先讨论了便于TTP问题描述的数据模型和适应度函数.通过注射......
本文研究一类从时间表理论中提出的连续型匹配问题-元素在连续区间内匹配。作为完美匹配存在的充要条件,我们证明了Hall型定理,并说明其在......
本文研究具有准备时间的流水作业时间表问题,给了一个简单的启发式算法,证明了一个简单的启发式算法的最坏性能比是m+1/2(其中m是......
时间表问题(TimeTableProblem,简称TTP)是运筹学领域中组合优化问题之一。随着人工智能技术的发展,人们对自动化解决时间表问题产生了......
在分析大学与中小学排课之异同的基础上 ,提出了一种以课程上课时间为中心的适合中小学的排课新算法 ,并详细讨论了该算法的各个步......
在本文中,我们针对Wikum等人在文(4)中提出的单台机器多链时间约束问题的若干个公开问题给出了一些新的结果。我们证明了带有延迟时间上界的......
对于工期递增的工件序列,取最长工时的工件作后移变换,便得到一组总延误值,能使这组总延误值最早达到最小值的那个位置便称为关键位置......
二台机器自由作业的总流程问题是NP困难问题,当加工时间仅依赖于机器时,该问题尚示被解决,本文对于机器均空闲的约束条件下的上述问题,给......
排课问题是典型的组合优化和不确定性调度问题,并且是NP完全问题。将遗传算法应用于求解课表问题,并将一天分为十二节课,对排课问......
给出一种并行无回溯的解“时间表问题”的启发式算法,它能在O(nlogn)时间内找到一种满足给定的约束条件的可行时间表,如果这种时间......
给出一种使用模拟退火算法(SSA)来解课表问题的方案,详细地讨论了方案涉及的各种问题,包括目标函数和初解的确定,邻域和新解的产生方法,初始......
文章介绍了通信网络是在受传输时间和计算机容量等因素的限制下,研究在一个网络中如何安排一些文件的传输,使得完成全部文件传输的......
分析了大学考试时间表问题,给出了一种使用启发式重度变异算子的Memetic演化算法.讨论了该算法中的编码方案、约束条件以及各演化......
遗传算法借鉴生物界自然选择和遗传机制,使用群体搜索技术,处理传统搜索方法难以解决的复杂的非线性问题.排课问题是一个多因素的......
提出了一种基于PBIL的高校自动排考算法,重点论述了如何优化目标函数与排考约束条件之间的关系,并对PBIL基因选择算法提出了改进。通......
课程表问题又称时间表问题(timetable problem),是一个多因素的优化决策问题,也是组合规划中的典型问题.本文研究的是大学课表安排......
通过对时间表问题的认识,设计了求解该问题的遗传算法.给出了矩阵编码,和针对矩阵行、列操作的遗传算子,并给出了一个实例.......