基于KM算法毕业论文(设计)选题系统设计与实现

基于KM算法的毕业论文（设计）选题系统的设计与实现 摘 要：本文通过对本校毕业论文选题的实际情况进行分析，比较国内相关选题系统算法的分析，通过采用km算法，使学生预选多个题目，根据自己对题目的满意程度由高到底进行排列，使得学生整体满意度达到最高。

关键词：毕业论文；km算法；选题系统

中图分类号：tp311.52

1 引言

在现有的毕业论文选题系统中，一个学生只能选择一个题目作为自己最终的题目，同样，一个题目只能分配给一个学生。如果最后题目由学生自己确定，那就会出现先选的学生具有更大的选择余地，后选的学生由于不能再选已经选定的题目，所以其可选择的题目会越来越少，这对很多学生来说很不公平。如果学生选择自己的志愿，最终题目由老师来定，这不但加大了老师的工作量，而且还是不能保证每位同学的公平性。如何采用计算机智能辅助选题，设计最优匹配算法实现学生与题目的整体最优匹配，会大大提高选题的效率。

汤颖曾在《毕业设计立项与选题管理及其支持系统》中提出，采用模糊匹配技术进行学生-题目的自动匹配；潘志方在《一种改进的ford-fulkenson算法在选题系统中的应用研究》中将题目与学生的匹配抽象为二分图的匹配，并采用改进的ford-fulkenson算法实现题目与学生的自动匹配。以上两种方法只考虑了学生与题目