吴川
- 作品数：17 被引量：22H指数：3
- 供职机构：中国矿业大学计算机科学与技术学院更多>>
- 发文基金：国家自然科学基金江苏省自然科学基金中央高校基本科研业务费专项资金更多>>
- 相关领域：自动化与计算机技术文化科学更多>>
- 基于邻接矩阵的节点匹配模型及进化求解方法
- 本发明公布了一种基于邻接矩阵的节点匹配模型及进化求解方法，目的当对关联网络进行综合分析时找出多重身份个体在不同网络中的节点对应关系，从而进行网络数据的挖掘。首先，建立了基于邻接矩阵的节点匹配模型，发明了两个网络匹配优劣的...
- 姚香娟巩敦卫顾雅莉胡雷陈永伟吴川
- 文献传递
- 基于搜索的软件自动修复框架及其关键问题探讨
- 2017年
- 软件在开发和维护的过程中均可能产生软件缺陷,如果能够成功自动修复部分缺陷,则可以有效减少程序调试时间,避免损失。软件自动修复是一个新兴课题,尚存在很多需要解决的问题。本文首先介绍了软件自动修复的概念,并提出了基于搜索的软件自动修复的框架;接着,从缺陷定位、搜索策略、测试数据生成三个方面概括了基于搜索的软件自动修复面临的主要挑战,以及需要解决的一些关键问题;最后,总结全文并指出下一步的工作。所提框架及其关键问题的探讨,有助于软件自动修复技术的进一步研究和在工业生产中的推广应用。
- 吴川
- 关键词：测试数据生成
- 基于路径相关性的回归测试数据进化生成被引量：7
- 2015年
- 尽管回归测试是一种重要的软件测试方法,但是,如何选择测试目标,并充分利用已有的测试数据,目前尚缺乏有效的方法.文中基于路径相关性,研究求解回归测试数据生成问题的新方法,以高效地进化生成可用于回归测试的测试数据集.该方法根据路径与节点的相关矩阵,首先进行目标路径排序,并基于路径相关性,建立新的覆盖影响路径的回归测试数据生成问题的数学模型;其次,结合遗传算法对上述模型求解时,利用穿越已有目标路径的测试数据,编码后取代进化种群的部分个体.将所提方法应用于多个基准和工业程序的测试,并与其他回归测试数据生成方法比较,最后实验结果表明,所提方法能够有效提高生成测试数据的效率.
- 吴川巩敦卫
- 关键词：测试数据生成遗传算法
- 基于嵌入式“UML”的软件工程教学模式探讨
- 2016年
- 统一建模语言(Unified Modeling Language,UML)作为软件分析、设计的主要建模工具,被广泛应用于软件工程的教学中。然而,软件工程中的教学过程还是重理论轻实践;学生能掌握知识,但是不能很好应用于项目开发,会画图但是不会建模。本文针对上述问题进行教学研究,提出基于嵌入式"UML"的软件工程教学模式,实践表明,该教学模式有利于提高学生的分析问题、解决问题能力,从而提高软件开发能力。
- 吴川
- 关键词：软件工程UML教学模式
- 基于分支覆盖的回归测试路径选择被引量：12
- 2016年
- 回归测试是迭代式软件开发的重要环节,测试数据生成是回归测试的前提.传统的回归测试方法,从已有的测试数据中选择部分测试数据,并生成一些新的测试数据,以验证程序的正确性.但是,该方法容易生成冗余的测试数据,从而降低了回归测试的效率.研究了回归测试的分支覆盖问题,通过利用已有测试数据的路径覆盖信息,并选择一定个数的路径,以覆盖所有的目标分支.首先,以若干路径形成的集合作为决策变量,以路径最少、覆盖的分支最多以及包含的未覆盖路径最少为目标,建立路径选择问题的3目标优化模型;然后,采用遗传算法求解上述模型时,设计了基于目标重要性的个体评价策略;最后,基于已有的测试数据与选择的路径之间的覆盖关系,确定需要生成的测试数据.将所提方法应用于6个基准工业程序测试中,并与其他方法比较.实验结果表明,采用该方法选择的路径,能够覆盖更多的分支,需要生成的测试数据更少,回归测试消耗的时间更短.
- 吴川巩敦卫姚香娟
- 关键词：多目标优化遗传算法
- 基于图和信息熵的入侵检测分类器构造被引量：1
- 2008年
- 针对传统的Snort入侵检测引擎所使用二维表逐一比较效率低下的问题,该文采用基于图的数据挖掘技术挖掘规则、运用改进后的信息熵方法选择分类属性,构造入侵检测分类器。通过实验证明,该方法是有效可行的。
- 吴川姜淑娟
- 关键词：数据挖掘信息熵入侵检测
- 基于遗传算法的统计回归测试数据生成方法
- 本发明公布了一种基于遗传算法的统计回归测试数据生成方法，旨在可以高效快速地生成覆盖目标路径的测试数据。具体步骤如下：(1)根据回归测试过程中的修改语句，确定相关输入变量；(2)对与修改语句相关输入变量的概率分布进行建模；...
- 巩敦卫秦备任丽娜姚香娟田甜吴川张功杰钟超群陈永伟张晨党向盈
- 文献传递
- 启发式资源共享系统关联规则挖掘方法
- 2008年
- 针对资源共享系统开放式特征,提供了一种启发式方法,在分析Apriori的基础上,在网络资源共享系统下进行关联规则挖掘。与传统方法相比主要有两点区别:一是通过在网络中设立一个超节点来保存处理数据;二是通过和节点实时的动作序列相比,添加一个近似频繁集反映动态变化。这种方法通过设定全局和节点的启发式规则,可以有效提取节点动作序列的关联,从而提高目标资源的定位能力,节省网络带宽开销。实验结果表明该方法是高效可行的。
- 吴川姜淑娟
- 关键词：APRIORI关联规则
- 基于ACM的《算法设计与分析》教学改革研究被引量：3
- 2010年
- ＂算法设计与分析＂是计算机科学中面向软件专业的一门核心课程。学生在对这门课程学习的过程中缺乏针对性,对基本算法理解不够,动手能力差,不具备解决实际问题的能力。本文根据实际教学中的体会,强化计算机专业学生程序设计技能与创新意识培养,并针对目前该课程教学中存在的问题,基于ACM比赛针对教学目标、教学模式和实践环节诸方面进行教学改革,有效的提高的学生的综合能力和教学质量。
- 吴川孙锦程
- 关键词：教学模式
- 基于协同进化的并行程序路径覆盖测试数据生成方法
- 基于协同进化的测试数据生成方法，旨在提供一种能够高效生成覆盖并行程序目标路径的测试数据自动生成方法，具体步骤如下：(1)建立测试数据生成问题的数学模型，将并行程序路径覆盖测试数据生成问题建模为一个单目标优化问题；(2)设...
- 巩敦卫田甜姚香娟秦备吴川张功杰钟超群陈永伟王金鑫
- 文献传递
