基于混合智能算法的高校时间表及自动组卷问题研究

来源 :天津大学 | 被引量 : 0次 | 上传用户:qq460423406
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文主要利用混合智能算法对高校管理中时间表和自动组卷问题进行了研究。概括说明了遗传算法、模拟退火算法的结构、功能、特征,并分析了混沌理论的主要特点及现状。针对单一智能算法存在的问题和不足,设计混沌遗传算法、遗传退火算法、遗传模拟退火算法三种混合智能算法。并利用混合智能算法对高校排课时间表问题、考试组卷问题与考试时间安排问题进行了较为深入的研究。论文的主要研究工作如下:分析了科学、合理地编排课程表原则。把混沌引入到遗传算法中,采用了混沌开关后的遗传算法,能充分地利用了沌序列的内在规律性,有效地引导交叉和变异操作;而在遗传算法中加入混沌搜索策略后,大大地拓展了算法的搜索空间,同时避免了标准遗传算法容易陷入局部极小的缺陷。利用设计的智能优化算法对排课表问题进行了求解试验,并分析比较不同算法不同参数取得的试验结果。在分析随机选取法和回溯试探法组卷功能的考试系统不足和缺点的基础上,提出一种新的具有通用性的自动组卷算法。算法的核心是将组卷系统应用矩阵理论方法建立多目标优化的数学模型,采用权重系数法将多目标转化成单目标,解决了多个目标相互冲突的问题,并对这个数学模型的各个约束条件进行了详细的讨论。将遗传算法引入模拟退火算法中,设计了求解组卷系统问题的混合算法。分析讨论了考试时间表问题的各种约束条件,对考试时间表问题建立了数学模型;提出了大学考试时间表问题拆分化简方案,使问题的数学模型适合分步求解,设计遗传模拟退火混合算法,对考试科目考试时间确定问题进行了求解试验,并分析比较不同算法不同参数取得的试验结果。
其他文献
<正> 意识障碍包括意识模糊、谵妄、昏睡和昏迷,是许多危重疾病的常见症状。总结7例误诊为脑梗死的病例,以探讨老年人意识障碍的常见原因,减少误诊的发生。 一、临床资料 7例
第一章总则第一条为了加强对军品出口的统一管理,维护正常的军品出口秩序,制定本条例。第二条本条例所称军品出口,是指用于军事目的的装备、专用生产设备及其他物资、技术和
<正> 老年人意识障碍的主要原因是脑血管疾患。但是,由于缺氧、高血糖、电解质、酸碱平衡异常等代谢障碍而表现为脑血管障碍样症状的代谢性脑病,其发病率也不低。据山之内的
β-氨基丁酸(BABA)是一种具有广谱诱抗活性的植物化学诱抗剂.为了研制和开发该类氨基酸农药制剂,对BABA及其合成制剂温室诱导辣椒抗TMV,CMV,疫病和番茄抗根结线虫病及田间诱导大白
目的调查老年人昏迷原因及预后。方法样本为山东烟台地区2家重点医院急救中心2009--2011年的老年内科昏迷患者。结果在内科昏迷患者中,老年人占同期昏迷病人的58.4%。老年昏迷原
滇西北中甸地区位于义敦岛弧南段,近年来勘探及研究工作发现区内燕山晚期发育有一期重要的Mo-Cu-(W)矿化,明显区别于义敦岛弧北段同期的Sn-Ag-Pb-Zn多金属矿化,也不同于同地区
格咱斑岩带是三江特提斯多阶段演化的产物,纵跨中咱地块、格咱岛弧(义敦岛弧南延部分)、甘孜-理塘结合带和扬子陆块西缘四个构造单元。该区经历了古特提斯、中特提斯和新特提斯
资源信息的管理是CAPP系统研制及使用过程中的一个重要方面。本文介绍了在一致性原则指导下研制开发的一个通用资源管理构造工具,它是CAPP开发工具中的一个子系统。文中说明
赭石(Haematitum)为氧化物类矿物刚玉族赤铁矿,主含三氧化二铁(Fe2O3),系常用中药。性寒,味苦;归肝、心经。有平肝潜阳、降逆、止血的功能。临床主要用于治疗眩晕、耳鸣、呕吐、噫气
针对异构无线网络中基站密度过大带来的能耗过高问题,文中将基站部署和基站休眠联合起来考虑,达到能耗最优化。首先根据最佳候选点策略得到微基站候选点集合,通过贪婪算法计