时间表问题相关论文
近二十年来,局部搜索算法在各个领域的应用非常广泛,特别是针对一些比较复杂的优化问题.局部搜索算法的主要优点在于它是一种比较......
时间表问题是一类特殊的资源调度问题，广泛应用于学校课程和考试的时间安排、各类大型会议、体育比赛、航班(火车、飞机、轮船等)时......
时间表问题(Timetabling Problem,TTP)是一类典型的组合优化(Combinatorial Optimization)和不确定性调度问题。随着人工智能等技......
时间表问题TTP(Time Table Problem)是一类特殊的资源调度问题,是一个多因素优化决策问题,也是组合优化中的典型问题。随着计算机......
课题表问题又称时间表问题(timetable problem),是一个多因素的优化决策问题,也是组合规划中的典型问题.该文研究的是大学课表安排......
课程表编排问题是时间表问题之一,也是一个解决时间和空间资源矛盾的多因素优化决策问题,即对各类课程、教师、学生进行时空安排问......
本文给出了一种有效的基于演化算法的求解大学的时间表问题(编排课程和考试),即在很强的资源约束条件下将一些事件(课程或考试)安......
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生......
给出一种使用模拟退火算法(SSA)求解课表问题的方案,详细地讨论了该方案涉及的各种问题,包括目标函数和初解的确定,邻域和新解的产......
时间表（Timetabling）问题是NP一完全的，因此很难寻求一个有效的整体优化算法．分组作为重要的优化策略，可以将课程按优先等级逐次分组，每......
排课问题是一个高度复杂的非线性问题,解决该问题对提高教务管理的效率有着非常重要的实际意义。本文针对高职教务排课系统的管理......
综合回溯算法的特点和实际应用中的具体情况,提出改进型回溯法,即广度优先回溯算法Broad First Backdate(BFB);并遵循高校排课的基......
提出了一种在不改变问题求解算法复杂度O（N^n）条件下，利用对问题空间的正交划分，将问题规模N降低，也可以进行分布计算。......
时间表问题是一类特殊的调度问题，排课问题是它的一个实例。排课问题是一个多因素的优化决策问题，遗传算法被广泛应用于解决多目标优......
蚁群算法在求解复杂问题，特别是离散优化问题方面具有较强的优越性。本文提出了基于蚁群优化的蚂蚁排课算法。通过实验，证明了该算法......
排课问题是一个多因素的优化决策，是组合规划中的典型问题，属于NP完全类问题。根据高校课表的特点，采用遗传算法，给出染色体编码和适应......
课程表问题又称时间表问题(timetable problem)，是一个多指标的优化决策问题，也是组合规划中的典型问题．对已有的时间表问题进行探讨，......
从分析进程调度与时间表问题的共性、探索时间表求解的数学模型出发,介绍了一种时间表问题求解的算法,并分析算法复杂度.该算法适......
基于遗传算法求解时间表问题，通过具体时间表问题的描述和分析，定义了一个新颖的染色体编码方式，然后基于该编码，进一步分析并设计了遗......
大学考试时间表是一个多约束条件下的优化问题。传统遗传算法寻优的计算量是指数级的规模，而寻优的操作有可能会破坏时间表的硬约束......
本文针对时间表问题提出了一种模拟人类免疫系统的人工免疫算法(AIA).首先讨论了便于TTP问题描述的数据模型和适应度函数.通过注射......
本文研究具有准备时间的流水作业时间表问题,给了一个简单的启发式算法,证明了一个简单的启发式算法的最坏性能比是m+1/2(其中m是......
时间表问题（TimeTableProblem，简称TTP）是运筹学领域中组合优化问题之一。随着人工智能技术的发展，人们对自动化解决时间表问题产生了......
在分析大学与中小学排课之异同的基础上 ,提出了一种以课程上课时间为中心的适合中小学的排课新算法 ,并详细讨论了该算法的各个步......
分析了大学考试时间表问题,给出了一种使用启发式重度变异算子的Memetic演化算法.讨论了该算法中的编码方案、约束条件以及各演化......
遗传算法借鉴生物界自然选择和遗传机制,使用群体搜索技术,处理传统搜索方法难以解决的复杂的非线性问题.排课问题是一个多因素的......
课程表问题又称时间表问题(timetable problem),是一个多因素的优化决策问题,也是组合规划中的典型问题.本文研究的是大学课表安排......
通过对时间表问题的认识,设计了求解该问题的遗传算法.给出了矩阵编码,和针对矩阵行、列操作的遗传算子,并给出了一个实例.......
排考问题是一类典型的时间表问题，是对考生、考场、时间、考试科目和监考人员等因素进行配置的决策性问题。由于排考问题的普遍性和......
时间表问题属于NP完全问题,一般来说,只能找出用于实际工作的"亚优解"(sub-optimal solution).对遗传算法和禁忌搜索算法用于求解......
针对排课问题采用了鲁棒性较强的遗传算法，详细阐述了染色体编码、选择、交叉、变异操作和控制算法。......
构造大学考试时间表自动生成系统是一个知名的问题. 本文用约束满足问题模型来描述大学考试时间表问题,并提出了一个基于GENET的局......
时间表问题TTP(Timetabling Problem)是一类应用非常广泛的研究课题,目前也出现了各种各样的解决时间表问题的方法,本文简要分析了......
ue＊M＃’＃dkB4＃＃8＃”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:（100084川C京市海淀区清华园申请人:清......
时间表问题(TTP)是一个典型的组合优化和不确定性调度问题,并且已经被证明是NP完全问题,广泛应用于学校课程安排,会议日程安排、体......
针对新高考政策背景下课程安排的问题,分析了走班制制度下排课的特点,结合现实中学校的资源条件以及学生和教师对课程安排的偏好,......
授课,从古至今都是教育教学中最重要的一部分,在21世纪的今天当然也不例外。在当今各高校中,学生是教学活动的主体,也是受教育的对......
时间表(Timetabling)问题是一类优化组合受限多元资源的调度问题,其拥有非常广泛的应用领域,像医院病房调度、航班时刻表、列城市......
本文利用二分搜索法和时间表理论中LPT算法求解装箱问题的近似最优解;给出了一个直观性算法,并研究这个算法的最坏情形,最后说明此......
