蚁群算法在求解一类时间表问题中的应用研究

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:num184015922
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
排考问题是一类典型的时间表问题,是对考生、考场、时间、考试科目和监考人员等因素进行配置的决策性问题。由于排考问题的普遍性和复杂性,众多科研机构和研究者已投入大量研究力量寻找其解决方案,因此本文的研究具有实际意义。论文在对西安电子科技大学网络教育学院考务流程及考务系统功能进行分析后,构建排考问题数学模型,研究模型求解过程中需要的关键算法,并提出具体的求解方案。首先基于图着色算法的理论,对考试科目进行分组预处理,并根据分组数确定具体考试时间;其次使用蚁群算法寻找考试科目分组与时间的最优化组合,对考试时间安排进行优化;然后基于贪心算法的思想安排考场;最后构造监考适合度函数合理安排监考人员。实验表明,该方案在优化考试时间、尽量满足约束条件、资源节约利用等方面,均能够产生良好的效果,具有较强的可行性和适用性。
其他文献
目的探讨多层螺旋CT增强扫描在诊断肝脏占位性病变的临床价值。方法回顾性分析2013年10月-2015年10月35例(48个病灶)肝占位性病变患者的CT平扫及增强扫描的影像资料,并与临床
会议
我国教育部门出台了相应的《幼儿园教育指导纲要》,标志着我国的幼儿教育进入了一个新的发展阶段,幼儿在学习生活中的环境越来越多的受到各界的关注。所以,幼儿的生存和发展
对高酸度酿造醋的生产方法、研究现状和发展潜力作一介绍,并分析了制约我国高酸度醋发展的障碍及高酸度醋的市场前景。
珠江口盆地白云凹陷深海水域的珠江组为油气勘探开发新领域,但珠江组厚层块状砂岩储层的成因仍存在很大争议。通过对砂岩储层的物质组分、沉积构造、粒度分布、古地形和古构
研究目的:高速铁路建设中水泥乳化沥青砂浆被用作轨道板与混凝土底座板之间的弹性垫层,其性能对轨道结构的平顺性、耐久性、列车运行的舒适性与安全性均有重大影响,是高速铁路建
目的探讨红色毛癣菌蛋白酶MEP和SUB的表达及临床意义。方法抽提红色毛癣菌总RNA,采用半定量RTPCR法检测红色毛癣菌金属蛋白酶(Metalloproteinases,MEP)、枯草菌素蛋白酶(subtili
51年前的10月6日。美国辛辛那提大学的阿尔伯特·沙宾博士宣布,他将自己口服试验脊髓灰质炎疫苗。这无疑需要巨大的勇气。但萨宾博士也许不会想到.他的勇气和智慧会挽救数
《萍踪侠影》里刚烈的、《神雕侠侣》中大气沉稳的黄蓉,孔琳让人记住的总是她的古装侠女的形象。然而,坐在茶艺馆里,不施粉黛的她却嗓音柔和,行事低调,带着江南女子特有的温婉细致
目的探讨多种教学方法在护理临床教学中的应用.方法针对<外科护理学>这门护理专业的主干课程,笔者围绕课程教学目标进行教学方法的尝试性改革,在该课程的临床见习教学中,合理
牙周病是人类最常见的疾病之一.目前公认牙周病是感染性疾病,主要感染源为牙颈部及龈沟内牙菌斑中的微生物.其主要症状为牙龈炎症和出血、牙周袋形成、牙槽骨吸收、牙齿松动