面向多雇主的需求优选系统的设计与实现-计算机技术专业毕业论文.docxVIP

万方数据 万方数据 Classified Index: TP311.5 U.D.C.: 681 Dissertation for the Master Degree in Engineering DESIGN AND IMPLEMENTATION OF MULTI-STAKEHOLDER ORIENTED REQUIREMENTS SELECTION SYSTEM Candidate： Guo Qi Supervisor： Prof. Ma Peijun Academic Degree Applied for： Master of Engineering Speciality： Computer Technology Affiliation： School of Computer Science Technology and Date of Defence： June, 2014 Degree-Conferring-Institution： Harbin Institute of Technology 哈尔滨工业大学工程硕士学位论文 哈尔滨工业大学工程硕士学位论文 摘 要 随着软件产业的发展，需求工程在软件开发中的作用逐渐显现出来，如何准 确地获取雇主的需求，是保证软件项目成功实施的重要前提。软件系统规模越来 越大，想要充分获取到用户的需求，必然会导致需求数据量增大的问题；另一方 面，软件系统会涉及多个雇主，每个雇主都期待软件系统有完善的功能、快捷的 效率，而这些雇主对需求的选取可能持有不同的意见，如何选择一个能反映不同 雇主需要的需求集合，成为了一个亟待解决的问题。 目前，国内对于需求优选的研究尚处于初级阶段，没有一个比较完善的系统 来解决多雇主的需求优选问题。本文将解决多雇主的需求优选中需求量庞大、需 求重复、需求选取的问题，利用基于搜索的需求优选技术，从需求集合中提取出 近似最优的需求集合，以确保在现有资源下，尽可能满足多个雇主的要求。 本文介绍了多雇主的需求优选系统的设计和实现过程。该系统包括需求去冗 余；雇主聚类；需求优选和方案排序四个功能模块。需求去冗余模块去除初始需 求中的重复信息；雇主聚类将关注相同需求的雇主进行聚类，从而有效减少多目 标优化问题中的优化目标数量，更有效的解决实际需求优选中的多雇主问题；需 求优选模块将雇主类对需求的选择作为一个优化目标，采用基于搜索的多目标优 化算法，搜索在有限资源下，使所有雇主都达到满意的需求集合；方案排序模块 对需求优选模块得到的需求选择方案进行排序，以便决策制定者更好的进行选择。 本文在原有的基于搜索的需求优选技术上进行了改进，将雇主类替代雇主， 作为需求优选的目标，采用基于文档的 NSGA-II 算法解决需求优选问题，有效降 低了多目标优化中目标的数量，降低了计算复杂度，此外，还增加了需求去冗余 的处理，采用自然语言处理的相关技术，对初始需求进行预处理，减少了需求的 数量。实验结果表明，本文实现的需求优选系统，达到了预计的目标，改进的基 于搜索的需求优选技术更加有效。 关键字：需求工程；需求优选；多目标优化；聚类；NSGA-II I Abstract With the development of the software industry, requirements engineering plays a more and more important role in software engineering. How to obtain requitements from a large amount of stakeholders accutately is the prerequisite to implement a software project successfully. With the imcreasing of the scale of software, if you want to meet the user’s needs, will inevitably lead to increase the amount of requirements, on the other hand, a software system may involve many stakeholders. Every stakeholder hopes the system to be perfect and efficiency, who may take different ideas. How to choose requirements which can fulfill all stakeholders’ needs is a problem. At p