论文摘要
时间表问题是运筹学领域和系统工程领域中的典型组合优化问题,是由于事件对时间和空间的资源争夺而产生的,属于NP完全类问题。大学课程表问题,作为时间表问题的一个重要组成部分,是时间表问题的研究重点,研究该类问题的解决方法和技巧,是极具理论和实际意义的。群集智能,则由于其在解决分散的、强非线性的、多变量问题中的独特优势,而得到众多研究者的重视,成为一个新的研究方向和热门课题。然而尽管群集智能在很多方面得到了应用,但在大学课程表问题这一领域,却未能得到比较好的应用。因为上述原因,本文研究了如何基于群集智能来解决大学课程表问题,其主要贡献有:(1)介绍了自然界中鸟群的一些栖落习性和大学课程表的一般解决步骤,然后通过模拟鸟群的栖落习性,建立了大学课程表问题的鸟群栖落模型;(2)讨论了学校课程集、学校教室集等集合的基本属性,给出了班级课程对信息素、班级教室信息素的计算公式,并分析了它们的基本特点;(3)根据鸟群栖落模型及班级课程对信息素、班级教室信息素的特点,得到了一种新的解决大学课程表问题的鸟群栖落算法。文中详细介绍了该算法的基本原理和基本步骤,并给出了流程图;(4)根据鸟群栖落算法,设计了一个自动编排大学课程表的软件系统。文中介绍了该系统软件平台的选择策略、输入输出界面的设计、程序编写的基本技巧等,并给出了该系统的测试结果。最后的测试结果表明,鸟群栖落算法是可行且有效的,大学课程表自动编排系统软件平台的选择及输入输出界面的设计,是合适且方便的。