论文部分内容阅读
考试时间表问题是一类典型的组合优化问题，也是NP难问题。分析了大学考试时间表编排的特点，给出了一种解决考试时间冲突的自动生成考试时间表的可行时段-查找算法。为进一步解决时间间隔问题．将可行时段一查找算法嵌入到遗传算法中形成混合遗传算法。实验结果表明，本文提出的混合遗传算法能快速、有效的解决大学考试时间表问题。