探讨如何用蚁群算法解决排课问题

来源 :科技信息 | 被引量 : 0次 | 上传用户:refreshingmind
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文介绍了基本蚁群算法的思想及原理。结合排课问题的自身特点提出一种适于排课问题的改进的蚁群算法。在此,将解决排课问题转化为寻求二部图的最大匹配问题。而如何满足排课问题中的多种约束条件是排课问题的关键,文中通过二部图的构造,二部图权值的修正和赋予蚂蚁记忆能力来满足各类约束条件。
其他文献
孔繁森小学位于噶尔县狮泉河镇,是1961年中国人民解放军进藏骑兵支队和中共阿里分工委创办的阿里地区第一所社会主义新型公办学校。建校58年来学校曾几度搬迁,几易校名。1995
结合干河泵站地下厂房特点,根据泵站室内外计算参数,提出了利用排水廊道自然冷却(加热)的机械通风方案。通过对室内参数的计算分析,发现采用该方案,地下厂房各区域室内参数均满
电在给农民带来生活和经济实惠的同时,农村用电中的消防安全问题也呈现出不容乐观的态势。随着时间的推移,在广大农村安全用电中面临的消防安全问题日渐显露。本文对新农村建
一、汉语课堂教学生成的意义课堂教学中,“预设”和“生成”问题是伴随着新课程改革的一个热门话题,也是摆在教者面前应该深入思考的问题.“预设”,就是预测和设计,是教师在
8月6日下午,根据区党委、政府关于“不忘初心、牢记使命”主题教育统一部署,自治区副主席石谋军赴教育厅作题为“牢记党的根本宗旨办好人民满意教育”的专题党课,教育厅党组
集团暨股份公司党委书记、董事长、扶贫开发工作领导小组组长晏志勇带队深入到集团定点帮扶的云南省大理白族自治州剑川县考察调研,研究部署集团公司定点扶贫工作.股份公司副
计算机辅助设计系统在图纸设计与输出方面的功能得到了越来越广的使用。人们更加追求现代化的生活与服务的完善,一个具有良好的开放性与集成性的软件可以将销售人员从繁琐的技术劳动中解放出来,以从事更符合其职业特性的工作。基于这种思想,本文以AutoCAD软件为支撑平台,设计并实现了基于AutoCAD的面向家居冷暖设备销售用户的模块。
本文介绍了以MSP430单片机为核心构成的多路称重式液位测控仪的组成、原理及硬、软件设计方案。系统主要由压力传感器、信号处理电路、电磁阀、输出驱动电路、汉字液晶显示器、键盘、声光报警电路、以及MSP430MCU的主机电路构成,实现了全自动液位监控、超限报警并具有以主-从站模式联网功能。
破碎的废弃粘土砖作为再生骨料经过有机浆液浸渍改性处理后,分别以不同的替代率替代天然骨料配置再生骨料混凝土,通过跟普通混凝土的抗压强度和收缩率对比试验,得到有机物改性再
当大体积混凝土的浇筑温度升高时,水泥的水化速度加快,混凝土内部最高温度出现的时间提前。在施工中极易出现的混凝土温度裂缝,会降低结构的承载能力、耐久性及抗渗能力,影响