[发明专利]一种基于拓扑势的软件需求用例优先级排序方法有效
申请号: | 201010556884.0 | 申请日: | 2010-11-23 |
公开(公告)号: | CN102004641A | 公开(公告)日: | 2011-04-06 |
发明(设计)人: | 马于涛;陈桂生;张海粟;刘玉超;尹峻松;张松林 | 申请(专利权)人: | 武汉大学 |
主分类号: | G06F9/44 | 分类号: | G06F9/44;G06F9/45 |
代理公司: | 武汉科皓知识产权代理事务所(特殊普通合伙) 42222 | 代理人: | 张火春 |
地址: | 430072*** | 国省代码: | 湖北;42 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明提供了一种基于拓扑势的软件需求用例优先级排序方法,包括以下步骤:构造并解析软件需求用例模型,得到需求用例和需求用例间依赖关系的集合;将上述获得的集合中的需求用例和需求用例间的依赖关系映射为有向网络模型的节点和边来构建网络拓扑;计算上述构建的网络拓扑中所有节点的拓扑势;根据上述节点拓扑势的大小对网络拓扑中所有节点进行排序;对排序后具有相同拓扑势的节点对应的需求用例进行基于重要程度的优先级二次排序;以可视化的方式输出上述排序结果。本发明屏蔽了影响传统需求分析正确性的一些主观因素,有助于客观地评价需求用例的优先级;并将需求用例的内容与需求用例间的依赖关系结合起来分析,排序结果会更为合理。 | ||
搜索关键词: | 一种 基于 拓扑 软件 需求 优先级 排序 方法 | ||
【主权项】:
1.一种基于拓扑势的软件需求用例优先级排序方法,其特征在于,包括以下步骤:(1) 构造并解析软件需求用例模型,得到需求用例和需求用例间依赖关系的集合;(2) 将上述获得的集合中的需求用例和需求用例间的依赖关系映射为有向网络模型的节点和边来构建网络拓扑;(3) 根据公式
分别计算上述构建的网络拓扑中所有节点的拓扑势tp,其中,k为指定节点i的局域影响范围内节点的数目;lij为指定节点i到其局域影响范围内的节点j的最短路径长度;s为影响因子,取值范围为[0, D],D为上述构建的网络拓扑的直径;(4) 根据上述节点的拓扑势的大小对网络拓扑中所有节点进行排序;(5) 对排序后具有相同拓扑势的节点对应的需求用例进行基于重要程度的优先级二次排序;(6) 以可视化的方式输出上述排序结果。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于武汉大学,未经武汉大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201010556884.0/,转载请声明来源钻瓜专利网。