大学课程表问题相关论文
课程表问题是时间表问题之一,也是NP难问题.根据大学授课形式的特点建立了大学课程表问题的数学模型,给出了求解该问题的遗传算法.......
大学课程表问题UTP是一个应用广泛的、典型的组合优化和不确定性调度问题,并且已经被证明是NP完全问题。本文提出了一种分阶段解决......
分析大学课程时间表问题的特征,结合已有蚁群算法的求解策略,构建了新的问题求解模型,提出了一种基于蚁群算法和改进过程的求解算......
在分析大学课程表问题的基础上,提出了用基于随机权重和方法的遗传算法求解大学课程表问题,并对整个算法进行设计与实现。系统的实验......