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

摘要 摘要 排考问题是一类典型的时间表问题，是对考生、考场、时间、考试科目和监 考人员等因素进行配置的决策性问题。由于排考问题的普遍性和复杂性，众多科 研机构和研究者已投入大量研究力量寻找其解决方案，因此本文的研究具有实际 意义。 论文在对西安电子科技大学网络教育学院考务流程及考务系统功能进行分析 后，构建排考问题数学模型，研究模型求解过程中需要的关键算法，并提出具体 的求解方案。首先基于图着色算法的理论，对考试科目进行分组预处理，并根据 分组数确定具体考试时间；其次使用蚁群算法寻找考试科目分组与时间的最优化 组合，对考试时间安排进行优化：然后基于贪心算法的思想安排考场；最后构造 监考适合度函数合理安排监考人员。实验表明，该方案在优化考试时间、尽量满 足约束条件、资源节约利用等方面，均能够产生良好的效果，具有较强的可行性 和适用性。 关键词：时间表问题考试安排组合优化蚁群算法 Abs仃act 一_———————————————————————————————————————————————————一 AbstraCt is a is an problem，which time诅bliIlg Ex锄．time切blingproblemt)，pical suchaS thefactors aI】【d inVolVing decision-makingproblem optimization its efrons ajld uIliversal时andcompleXi咄great coursesinVigilationteachers，etc．For in a researchinstimtiOns andscie埘fic finding haVebeen researchers putbymany inthis has research solution．Therefore，thepaperpracticalsi鲥ficaulce． of afjcer tllemathematicalmodel This constmcts exam-tim魄lblingproblem paper researchesthe andex锄inationfUnction，men th