课程表问题相关论文
时间表问题(Timetabling Problem,TTP)是一类典型的组合优化(Combinatorial Optimization)和不确定性调度问题。随着人工智能等技......
课程表问题可以分为给定时间问题和不定时间问题。针对课表问题的具体特点，使用以课程作为排课算法的研究主体的思路，设计了一个模拟......
在该论文中我们讨论了几类排课程表问题,分别建立中学课程表和大学课程表问题的数学模型.我们证明了这两个问题都是NP-难解的优化......
课程表编排问题是时间表问题之一,也是一个解决时间和空间资源矛盾的多因素优化决策问题,即对各类课程、教师、学生进行时空安排问......
排课在高校教务管理工作中既是中心环节,又是复杂难解问题。排课问题的有效解决有助于加快教务管理工作的信息化进程,克服传统手工......
课程表问题是NP完全类问题.近些年来人们尝试着用进化算法求此问题.本文根据大学编排课表的特点设计了一种全新的编码和适应值函数......
本文对于大学课程表问题提出了一种具有一定创新性的算法.该算法结合了遗传算法和基于案例推理两种截然不同的技术,它尝试使用基于......
遗传算法在解决大学课程表问题过程中往往采用随机方式来初始化种群，这就造成了运算量变大和复杂度增加等情况，从而影响了算法的性能......
蚁群算法在求解复杂问题，特别是离散优化问题方面具有较强的优越性。本文提出了基于蚁群优化的蚂蚁排课算法。通过实验，证明了该算法......
大学课程表问题是时间表问题之一,也是一个多因素的优化决策问题。文章提出的混合算法,基于动态规划的思想,对大学课程表问题进行......
大学课程表问题可以表述为:如何为给定的一组课程编排一个时间表,以使得所有的学生选课要求都得到满足,并且这些课程所用的不同课......
课程表问题是经典的组合优化问题,属于NP-hard问题。长期以来人们一直都在寻求快速高效的近似算法,以便在合理的计算时间内准确解......
课程表问题具有约束较多，关系复杂等特点，是一种特殊的调度问题，在算法复杂度上是NP完全的。该问题具有广泛的应用价值。本文主要对求......
实现计算机自动排课,是学校教学管理工作迈入科学化、规范化和现代化管理的关键步骤,其意义十分重大。然而,排课问题己被证明为NP......
课程表问题(UTP)是一个应用广泛的、典型的组合优化和不确定性调度问题,并且已经被证明是NP完全问题。随着高校规模的不断扩大,和......
本文通过对中学排课程表问题的特征分析 ,给出了基于分支定界法的优化算法 ,数值试验表明这是解决一般编排中学课程表问题的有效算......
课程表问题(Timetablingproblem,简称TTP)是时间表问题之一,也是NP难问题。根据大学授课形式的特点建立了大学课程表问题的数学模......
课程表问题是时间表问题中重要的应用内容．采用一种新的基因编码方法，可以更客观地反映大学课程安排的实际，并采用先进的PBIL算法进行......
