国家自然科学基金(60970032)
- 作品数：21 被引量：90H指数：6
- 相关作者：姜淑娟张艳梅毕方明赵雪峰王令赛更多>>
- 相关机构：中国矿业大学徐州医学院徐州空军学院更多>>
- 发文基金：国家自然科学基金江苏省自然科学基金江苏省“青蓝工程”基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 自适应粒子群优化算法及其在测试数据生成中的应用研究被引量：22
- 2013年
- 针对粒子群算法易陷入局部最优解及搜索精度低的问题,本文提出一种约简的自适应粒子群优化算法并应用于测试数据的自动生成.首先对粒子群进化方程约简,提出无速度项的粒子群进化方程;然后,对约简后的方程提出基于惯性权重的自适应调整方案,将惯性权重直接作用于粒子的位置,并根据粒子的适应度及聚集度将种群划分为三部分.实验表明,该方法可以有效地提高自动生成测试数据的效率.
- 史娇娇姜淑娟韩寒王令赛
- 关键词：粒子群算法测试数据自动生成惯性权重
- 多路径覆盖测试数据生成适应度函数设计方法被引量：3
- 2012年
- 综合考虑影响适应度函数设计的因素,提出一种基于层次分析法的适应度函数设计方法。该方法首先将影响路径之间相似度的因素归结为三要素,并建立层次分析模型。根据不同因素对路径间相似度的作用重要程度不同,建立因素之间两两比较的判断矩阵,确定每个因素的权重系数,进而构造适应度函数。最后,将该方法用于基于遗传算法的多路径覆盖的测试数据生成。实验结果表明,对于解决多路径覆盖的测试数据生成问题,与已有方法相比,该方法具有较好的优越性。
- 伊丹丹姜淑娟张艳梅
- 关键词：适应度函数层次分析法遗传算法多路径覆盖测试数据生成
- 基于变量作用域的数据流分析被引量：1
- 2012年
- 数据流分析作为程序分析的一种重要手段,已广泛应用于各种软件工程任务中。传统的数据流迭代分析法没有考虑变量因作用域问题而被隐藏和覆盖的现象,导致数据流信息不准确。在传统数据流迭代分析法的基础上提出一种基于变量作用域的数据流分析方法,它解决了变量被隐藏和覆盖的问题。最后将改进的方法和传统分析方法分别应用于程序切片中,实验证实了改进的方法更加准确。
- 姜淑娟赵雪峰
- 关键词：数据流迭代作用域程序切片
- 一种快速确定最大负载用户数的Web性能测试方法被引量：3
- 2011年
- 随着Web应用程序用户量的不断增大,获取准确的最大负载用户数目越来越困难。针对这一问题,文章提出一种快速确定最大负载用户数目的性能测试方法。首先通过LoadRunner性能测试工具获取测试数据,然后根据提出的测试方法对测试数据进行分析,获得最大负载用户数。实验验证该方法是有效的。
- 韩向斌姜淑娟
- 关键词：WEB应用WEB
- 考虑实时栈信息的静态切片工具
- 2011年
- 为了提高静态切片精度,本文结合程序抛出异常时产生的堆栈追踪信息进行程序执行轨迹的推测,找出那些确定没有执行的方法或语句,设计并实现考虑实时栈信息的Java程序静态切片工具。实验结果表明,该切片工具进一步减少搜索空间,可以提高普通静态切片方法的精度和效率。
- 龚风光李霞王文雯姜淑娟
- 关键词：搜索空间
- 基于复杂系统遗传算法的多路径覆盖测试用例生成方法被引量：3
- 2012年
- 针对目前复杂系统多路径覆盖测试用例生成方法较少的问题,提出一种新的基于复杂系统的多路径覆盖测试用例生成方法。首先改进遗传算法,在种群进化中对父代选择、个体进化的学习能力和种群的自适应更新方法进行改进,以有效避免算法收敛过慢或者"早熟"现象。然后根据多路径覆盖测试的特点与要求,设计基于路径匹配的适应度函数,使得运行一次算法便可生成覆盖多条目标路径的多个测试用例。最后将该方法用于几个基准程序。实验结果表明,与已有方法比较,此方法的测试用例生成效率显著提高。
- 于博姜淑娟张艳梅
- 关键词：复杂系统多路径覆盖测试用例生成遗传算法适应度函数
- 一种包含异常处理的粗粒度切片方法
- 2012年
- 在构造面向对象带有异常处理的系统依赖图的基础上,分析了异常处理结构对程序依赖性的影响.并且为了得到粗粒度程序切片,提出了一种把异常处理结构转化为一个类内部私有方法的有效方法来简化带有异常处理结构的系统依赖图.然后在简化的带有异常处理结构的系统依赖图上利用图可达性算法实现了包含异常处理结构的粗粒度切片.最后,通过一个切片标准对粗粒度切片和细粒度切片进行了比较.结果证明粗粒度切片完全包含细粒度切片,这样就降低了计算切片的复杂度.
- 郝杰
- 关键词：程序切片系统依赖图异常处理
- 基于空间密度的群以噪声发现聚类算法研究被引量：14
- 2012年
- 针对基于密度的群以噪声发现聚类算法(density-based spatial clustering of applications withnoise,DBSCAN)的所需内存及I/O消耗大;空间聚类的密度不均匀时,采用全局统一的变量,聚类质量较差;对于输入参数敏感性较高等三个不足进行了改进.首先根据数据的空间分布特性,将整个数据空间划分为多个较小的分区,使分区的局部密度相对更均匀;然后将每个局部分区运用改进的DBSCAN算法进行聚类,改进的算法可以根据空间数据的分布,对一个中心点自适应的选取近邻,并对这些近邻点进行取样、扩展,有效提高了算法的准确性和效率;接着将所得到的聚类结果按照合并规则进行合并.最后通过仿真实验,验证了改进的DBSCAN算法解决了内存消耗过大、聚类质量差及全局参数敏感的问题.
- 毕方明王为奎陈龙
- 关键词：空间聚类数据分区参数自适应
- 基于顺序读取的分布式top-k查询算法
- 2015年
- top-k查询是一种被广泛应用的操作,通过把已有top-k算法作为分析和研究的基础,根据现有算法所存在的不足提出自己的解决方案。提出SRTA(Sequential-Read Threshold Algorithm),相比NRA算法对数据的存储进行了重新的规划,创建一个新的表将内存上的开销转换到较廉价的外存开销,只需顺序读取就可以进行有效的top-k查询,同时将表进行了划分,在并行处理的情况下更能提高程序的效率,能够很好地运行在内存有限的环境中。在SRTA基础上提出的DSRTA(Distributed Sequential-Read Threshold Algorithm),适用于分布式环境中。DSRTA先采用ID划分的方式把原有数据集划分为多个子空间,然后再进行数据规划,发挥分布式的性能优势,进一步提高了SRTA的查询效率。
- 毕方明陈伟杨魁车奔
- 关键词：分布式数据存储数据划分
- 改进的量子遗传算法及其在测试数据生成中的应用被引量：5
- 2012年
- 针对测试数据自动生成中收敛速度不够快的缺点,提出一种改进的量子遗传算法(IQGA),其对量子遗传算法的主要改进是:1)在个体更新时,对个体的某一位取反,将取反后的个体用于指导下一代个体的进化;2)对测量后的二进制个体进行变异,而不是传统的互换量子比特的概率幅。将IQGA用于测试数据生成,通过对三个基础程序进行实验,结果表明IQGA在覆盖率和迭代次数两个方面都优于传统量子遗传算法。IQGA不仅能保证种群朝着正确的方向进化,同时有效地避免了早熟现象,能以更快的速度搜索到目标解。
- 周绮姜淑娟赵雪峰
- 关键词：量子遗传算法测试数据生成
