（毕业学术论文设计）-基于改进KM算法的选题系统.docVIP

PAGE 高职毕业设计 题目 基于改进KM算法的毕业论文选题系统 学 院: 管理学院 专 业: 计算机信息管理 学 号: 200812387127 学生姓名: 指导教师: 日 期: PAGE 摘 要 采用网上毕业论文选题的方式，虽然可以在一定程度上减少人为的工作量，提高选题效率，但是应该怎样处理学生-题目的匹配，使得学生整体满意度最大，成为选题匹配的关键问题。通常的做法是把问题看作二分图的匹配问题，然后采用匈牙利算法或KM算法求出整体最大或最优匹配。但传统的算法由于没有考虑实际问题中，老师有可带人数限制的条件，因此传统算法不能直接用于解决实际问题。本文将试着通过修改算法，使其能给出在满足限制条件下的相对比较满意的题目分配方案。 本文按照问题分析与描述、文献查阅、系统分析与设计、核心算法分析这一技术路线，给出问题的求解。 本文最主要的特点是技术与理论并重。第3、4章主要是介绍选题系统设计与实现的过程，其中详细说明了系统开发所使用到的各种技术，这些都是当前企业级项目开发使用最广泛的技术。第2、4章与选题匹配的算法有关，通过对学生-题目匹配问题的深入分析，将问题抽象为二分图最大、最优匹配的问题。而后最主要的是分析了传统算法在选题系统中应用的局限性，并通过对传统算法进行简单的修改，得到了在满足限制条件下相对比较满意的解。 关键词： 毕业论文