基于群集智能编排大学课程表的模型、算法与实现

被引量 : 1次 | 上传用户:yayagrace8
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
时间表问题是运筹学领域和系统工程领域中的典型组合优化问题,是由于事件对时间和空间的资源争夺而产生的,属于NP完全类问题。大学课程表问题,作为时间表问题的一个重要组成部分,是时间表问题的研究重点,研究该类问题的解决方法和技巧,是极具理论和实际意义的。群集智能,则由于其在解决分散的、强非线性的、多变量问题中的独特优势,而得到众多研究者的重视,成为一个新的研究方向和热门课题。然而尽管群集智能在很多方面得到了应用,但在大学课程表问题这一领域,却未能得到比较好的应用。因为上述原因,本文研究了如何基于群集智能来解决大学课程表问题,其主要贡献有:(1)介绍了自然界中鸟群的一些栖落习性和大学课程表的一般解决步骤,然后通过模拟鸟群的栖落习性,建立了大学课程表问题的鸟群栖落模型;(2)讨论了学校课程集、学校教室集等集合的基本属性,给出了班级课程对信息素、班级教室信息素的计算公式,并分析了它们的基本特点;(3)根据鸟群栖落模型及班级课程对信息素、班级教室信息素的特点,得到了一种新的解决大学课程表问题的鸟群栖落算法。文中详细介绍了该算法的基本原理和基本步骤,并给出了流程图;(4)根据鸟群栖落算法,设计了一个自动编排大学课程表的软件系统。文中介绍了该系统软件平台的选择策略、输入输出界面的设计、程序编写的基本技巧等,并给出了该系统的测试结果。最后的测试结果表明,鸟群栖落算法是可行且有效的,大学课程表自动编排系统软件平台的选择及输入输出界面的设计,是合适且方便的。
其他文献
论文通过使用用例驱动的面向对象建模方法,结合UML建模工具,实现了家校通业务系统的需求分析、框架结构和流程设计。同时,使用J2EE的设计框架和面向对象设计中的成熟模式构建了
连铸保护渣对结晶器中铸坯的成型及表面质量有重要影响。随着连铸技术的进步以及连铸钢种的扩大,保护渣性能与连铸工艺顺行及铸坯质量的关系日益密切。如何充分发挥保护渣的
面对新时期铁路建设呈现“工程规模大,技术标准高,建设速度快”的显著特点,论文针对铁路建设工程项目管理的现状,较为全面的分析了目前数据在我国铁路建设工程项目管理信息化
活性污泥数学模型作为一种强有力的工具已经被国外在污水处理厂的管理和改造、新建污水厂设计方案的模拟和优化等领域广泛应用,而我国在实际工艺设计中常是依据经验来设计,设
制备得到了一种新颖的聚氨酯和丙烯酸酯复合梳形交联聚合物 (Combcross linkedpolymer) ,并以此聚合物为基体加入不同含量的高氯酸锂盐制得一系列聚合物固体电解质 ,其室温电
我国高速铁路的发展正处于一个重要的建设时期。高速铁路动车段是高速铁路车辆(动车组)的大型综合维修中心(或基地),主要功能是实现包括大修在内的所有检查、检修、车辆改造
针对制备香烟过滤嘴用丝束和过滤嘴棒的特殊需要,研究了聚乳酸的纺丝、粘接和吸附性能,通过流变学测量考察了各种加工因素对熔体流动性和可纺性的影响,特别是残留水分的影响,
循证护理近年来在急诊中的应用进展十分迅速,在临床各科急诊中应用广泛,已成为急诊中必不可少的护理新技术和新方法。通过对近年来循证护理的发展以及在内、普外、神经外科等
目的:观察蜂毒素体外对人胃癌细胞株BGC-823增殖、凋亡及细胞周期的影响。方法:采用MTT法观察不同浓度的蜂毒素(32,16,8,4,2μg/mL)体外对人胃癌细胞株BGC-823增殖的影响,并
目的:探讨耳穴埋籽加放松疗法对肿瘤患者睡眠障碍的影响。方法:将肿瘤患者138例随机分为观察组和对照组各69例,对照组采用常规治疗及护理干预,观察组在对照组基础上采用耳穴