基于满意度的毕业设计选题系统的研究与实现.docVIP

基于满意度的毕业设计选题系统的研究与实现 　　Research and Implementation of Graduation Projects Selection System Based on Satisfaction 　　Shang Peini；Wang Jianqiang 　　（School of Information Engineering，Yulin University，Yulin 719000，China） 　　 　　摘要：分析了毕业论文选题系统的特点，引入了学生及指导教师对选题结果的满意度，建立了一个以总体满意度最大为目标的毕业论文选题系统模型，并在此基础上设计实现了基于web的本科毕业论文选题系统。实际应用表明，该系统可以有效的提高毕业论文选题的总体满意度及选题质量。 　　Abstract: The thesis analyzed the characteristics of graduation projects selection system, introduced the satisfaction of student and instructor with the results on the topics, established a model of graduation projects selection system which took the overall satisfaction as the goal, and on this basis, designed and implemented graduation projects selection system for undergraduates based on web. The application showed that this system could effectively improve the overall satisfaction of thesis topics and the quality. 　　关键词：满意度 毕业设计 选题系统 web 　　Key words: satisfaction；graduation project；selection systems；web 　　中图分类号：TP39 文献标识码：A文章编号：1006-4311（2011）29-0147-02 　　0引言 　　毕业设计（论文）是高校培养学生的重要环节，随着高校的扩招，毕业论文选题的工作量也越来越大，以往的手工选题的方式已经远远不能满足高校毕业论文选题的需求。一个有效的方法是采用计算机智能选题系统，在毕业论文选题系统中，一个学生只能选择一个题目作为自己的最终论文题目；同样，一个题目也只能分配给一个学生。如果最终题目由学生自己确定，那么就会出现这样的情况：先选的学生具有更大的选择余地，后选的学生由于不能再选已经选定的题目，所以其可选择的题目会越来越少，这对很多学生来说是很不公平的。如果学生选择自己的志愿，而最终题目由老师来定，这不但加大了老师的工作量，而且还是不能保证每位同学的公平性。如果采用计算机智能辅助选题，设计最优匹配算法实现学生与题目的整体最优匹配，无疑将大大提高选题的效率。 　　一些学者曾对题目的智能化匹配作过比较深入的研究，如汤颖采用模糊匹配技术进行学生一题目的自动匹配[1]；潘志方将题目与学生的匹配抽象为二分图的匹配，并采用改进的Ford-Fulkenson算法实现了题目与学生的自动匹配[2]；杨胜超等将学生的满意度引入到了毕业论文选题中[3]。但是，他们只是考虑了题目与学生的最大匹配数，并没有同时考虑学生和教师整体满意度最优的情况，而教师的满意度往往对选题质量的控制起着关键作用。 　　本文在毕业论文选题系统中引入了学生和教师的满意度，建立了在最有匹配基础上的以满意度最大为目标的选题系统模型，给出了算法实现并将其应用到了本科毕业论文选题系统的设计中，最后给出了毕业论文选题系统的具体实现，并进行了实际测试。测试结果表明，该选题的应用可以提高选题的总体满意度和选题质量。 　　1选题系统最大满意度模型 　　设S为学生的集合，有sm属于S，m属于[1，M]，其中M为学生数。设T为题目的集合，有tn属于T，n属于[1，N]，其中N为论文题目总数。那么对于所有的选题情况有集合Anm，对于某一具体选题，学生满意度Xnm，教师满意度Ynm，那么Xnm+Ynm有最大值，max(Xnm+Ynm)。因此，该问题变成了求解满意度最大值问题，并能确定在取得最大值情况下Anm的集合，也就是具体的每一个学生的对应的唯一的选题。 　　2毕业论文选题系统的设计实现 　　2.1 系统用例该系统的用户主要有三类