基于节点概率的路径覆盖测试数据进化生成 被引量：16

1

作者 夏春艳 张岩 宋丽 《软件学报》 EI CSCD 北大核心 2016年第4期802-813,共12页

路径覆盖是软件测试领域重要的测试方法之一.为了提高路径覆盖测试效率,在采用遗传算法进化生成路径覆盖的测试数据过程中,利用被测程序条件语句的相关性判定不可达路径,除路径中必经节点外,其他节点在不可达路径中出现的概率越大,穿越... 路径覆盖是软件测试领域重要的测试方法之一.为了提高路径覆盖测试效率,在采用遗传算法进化生成路径覆盖的测试数据过程中,利用被测程序条件语句的相关性判定不可达路径,除路径中必经节点外,其他节点在不可达路径中出现的概率越大,穿越该节点的个体就具有越高的穿越度,在进化过程中应得到保护.提出了根据个体的穿越度设计适应度函数方法,从而提高测试数据的生成效率.将所提方法应用于基准程序和工业用例,并与同类方法比较可知,该方法生成路径覆盖的测试数据具有较高的效率. 展开更多

关键词 软件测试 路径覆盖 遗传算法 不可达路径 穿越度

在线阅读 下载PDF 职称材料

基于k均值聚类的直推式支持向量机学习算法 被引量：12

2

作者 王立梅 李金凤 岳琪 《计算机工程与应用》 CSCD 2013年第14期144-146,共3页

针对直推式支持向量机(TSVM)学习模型求解难度大的问题,提出了一种基于k均值聚类的直推式支持向量机学习算法——TSVMKMC。该算法利用k均值聚类算法,将无标签样本分为若干簇,对每一簇样本赋予相同的类别标签,将无标签样本和有标签样本... 针对直推式支持向量机(TSVM)学习模型求解难度大的问题,提出了一种基于k均值聚类的直推式支持向量机学习算法——TSVMKMC。该算法利用k均值聚类算法,将无标签样本分为若干簇,对每一簇样本赋予相同的类别标签,将无标签样本和有标签样本合并进行直推式学习。由于TSVMKMC算法有效地降低了状态空间的规模,因此运行速度较传统算法有了很大的提高。实验结果表明,TSVMSC算法能够以较快的速度达到较高的分类准确率。 展开更多

关键词 直推式学习 支持向量机 K均值聚类 无标签样本

在线阅读 下载PDF 职称材料

基于稀有数据扑捉的路径覆盖测试数据进化生成方法 被引量：20

3

作者 张岩 巩敦卫 《计算机学报》 EI CSCD 北大核心 2013年第12期2429-2440,共12页

采用遗传算法自动生成路径覆盖的测试数据是软件测试自动化研究的热点.现有方法设计适应值函数时,对穿越难以覆盖节点的稀有数据保护不够理想,因而影响测试数据生成效率的提高.文中在测试数据进化生成时动态扑捉稀有数据,通过统计每代... 采用遗传算法自动生成路径覆盖的测试数据是软件测试自动化研究的热点.现有方法设计适应值函数时,对穿越难以覆盖节点的稀有数据保护不够理想,因而影响测试数据生成效率的提高.文中在测试数据进化生成时动态扑捉稀有数据,通过统计每代种群中目标路径各节点被穿越的个体数量,得到个体对生成穿越目标路径测试数据的贡献,以此作为权重调整个体的适应值,使得稀有数据的适应值增加,以便在后续进化中得到保留,从而提高测试数据生成的效率.基准程序和工业用例的测试结果表明,与传统方法及随机法比较,文中方法生成覆盖路径的测试数据效率较高. 展开更多

关键词 软件测试 路径覆盖 遗传算法 稀有数据 适应值调整

在线阅读 下载PDF 职称材料

一种分簇WSN最小跳数路由算法研究 被引量：5

4

作者 范书平 马宝英 +1 位作者 高晨光 姚念民 《小型微型计算机系统》 CSCD 北大核心 2014年第8期1775-1779,共5页

能量高效是无线传感器网络中的关键问题之一.提出一种基于最小跳数的分簇路由算法,算法优化了HEED算法中簇头的选择策略,此外,算法中节点根据其邻节点的广播信息计算最小跳数,在下一跳节点的选择过程中考虑了候选节点到基站的最小跳数... 能量高效是无线传感器网络中的关键问题之一.提出一种基于最小跳数的分簇路由算法,算法优化了HEED算法中簇头的选择策略,此外,算法中节点根据其邻节点的广播信息计算最小跳数,在下一跳节点的选择过程中考虑了候选节点到基站的最小跳数、节点的能量以及节点到基站的距离,并在不同情况下令三个因素所起的作用不同,进而提高路由效率.最后将所提出算法与现有路由算法进行了对比,理论分析与Matlab模拟实验结果表明,所提出的最小跳数路由算法适用于大规模的无线传感器网络,在降低节点能量耗费的同时,延长了网络的生存周期. 展开更多

关键词 无线传感器网络 分簇 最小跳数 路由算法 能量

在线阅读 下载PDF 职称材料

产学研合作教育下的大学生创新能力培养 被引量：9

5

作者 樊持杰 孙强 司巧梅 《教育与职业》 北大核心 2013年第15期173-174,共2页

全球化、信息化、低碳化的社会发展趋势要求高等教育培养出更多的创新人才。中国的高等教育规模已居世界前列,但人才培养质量却并不理想,高分低能、眼高手低的大学毕业生无法满足经济发展需求。闭门办学的高等教育弊端突显,改革势在必行... 全球化、信息化、低碳化的社会发展趋势要求高等教育培养出更多的创新人才。中国的高等教育规模已居世界前列,但人才培养质量却并不理想,高分低能、眼高手低的大学毕业生无法满足经济发展需求。闭门办学的高等教育弊端突显,改革势在必行,产学研合作教育是高等教育改革与发展的方向,是提升大学生创新能力和实践能力的重要途径。 展开更多

关键词 产学研 合作教育 创新能力

在线阅读 下载PDF 职称材料

物联网技术在农业温室大棚中的应用研究 被引量：19

6

作者 张丹 王建华 吴玉华 《安徽农业科学》 CAS 2013年第7期3218-3219,3246,共3页

随着网络通讯技术的快速发展,农业信息化的需求越来越迫切。在此背景下,物联网技术在农业领域的应用受到了社会的广泛关注。介绍物联网技术的相关概念,详细阐述智能温室大棚应用系统的体系结构、控制流程和关键技术,并结合实例对系统的... 随着网络通讯技术的快速发展,农业信息化的需求越来越迫切。在此背景下,物联网技术在农业领域的应用受到了社会的广泛关注。介绍物联网技术的相关概念,详细阐述智能温室大棚应用系统的体系结构、控制流程和关键技术,并结合实例对系统的应用情况作了分析。 展开更多

关键词 物联网 农业信息化 温室大棚

在线阅读 下载PDF 职称材料

AsI_3电子结构与弹性性质的第一性原理研究 被引量：2

7

作者 孙霄霄 李敏君 +2 位作者 赵祥敏 陈玉强 李聪 《原子与分子物理学报》 CAS CSCD 北大核心 2015年第5期879-884,共6页

采用基于密度泛函理论的第一性原理赝势方法,对AsI3的平衡态晶格常数、弹性常数和电子结构进行了研究.研究结果表明,R-3结构的AsI3在零压下是稳定的,优化得到的平衡结构参数与实验值符合的很好.AsI3是脆性材料,具有大的弹性各向异性特征... 采用基于密度泛函理论的第一性原理赝势方法,对AsI3的平衡态晶格常数、弹性常数和电子结构进行了研究.研究结果表明,R-3结构的AsI3在零压下是稳定的,优化得到的平衡结构参数与实验值符合的很好.AsI3是脆性材料,具有大的弹性各向异性特征.R-3相AsI3的块体模量、剪切模量和杨氏模量分别为14.2GPa,9.8GPa和23.9GPa,泊松比为0.22,德拜温度是163K.能带结构计算表明,AsI3是带隙为2.34eV的间接带隙半导体.AsI3的化学键是弱共价键和离子键的混合. 展开更多

关键词 As I3 各向异性 第一性原理 电子性质

在线阅读 下载PDF 职称材料

无线传感器网络中基于关键节点的路由算法研究 被引量：2

8

作者 张丹 姚念民 +2 位作者 马宝英 范书平 杨治秋 《小型微型计算机系统》 CSCD 北大核心 2014年第5期1037-1040,共4页

分簇无线传感器网络的路由算法中,选择簇头和簇形成过程耗费节点能量,且非簇头节点向簇头传送数据使得后者负载过重,导致一些节点过早失效造成网络中的盲点.提出一种新的基于关键节点的路由算法,算法通过对网络分层、选择关键节点完成... 分簇无线传感器网络的路由算法中,选择簇头和簇形成过程耗费节点能量,且非簇头节点向簇头传送数据使得后者负载过重,导致一些节点过早失效造成网络中的盲点.提出一种新的基于关键节点的路由算法,算法通过对网络分层、选择关键节点完成由网络中更高层次的节点向低层次节点直至基站发送数据.理论分析与Matlab模拟实验结果表明,所提出的经由关键节点的多跳路由算法适用于大规模的无线传感器网络,在降低节点能量耗费的同时,延长了网络的生存周期. 展开更多

关键词 无线传感器网络 关键节点 路由算法 生存周期

在线阅读 下载PDF 职称材料

基于变分原理的亚像素级立体匹配方法 被引量：2

9

作者 边继龙 李金凤 罗嗣卿 《计算机应用研究》 CSCD 北大核心 2014年第9期2846-2849,共4页

针对小基高比立体匹配当中的亚像素级视差精度和匹配效率较低问题,提出一种基于变分原理的亚像素级立体匹配方法。该方法以规范互相关函数作为能量函数的数据项,并将图像驱动的平滑项和视差驱动的平滑项相结合作为能量函数的平滑项,然... 针对小基高比立体匹配当中的亚像素级视差精度和匹配效率较低问题,提出一种基于变分原理的亚像素级立体匹配方法。该方法以规范互相关函数作为能量函数的数据项,并将图像驱动的平滑项和视差驱动的平滑项相结合作为能量函数的平滑项,然后通过变分原理获得能量函数的欧拉方程,最后通过连续过松弛法进行迭代求解获得亚像素级视差。实验结果表明,提出的亚像素级匹配方法不但可以获得较高精度的亚像素级视差,得到更为精确的高程信息,而且还具有较快的匹配速度。 展开更多

关键词 小基高比 立体匹配 亚像素匹配 变分原理

在线阅读 下载PDF 职称材料

数据挖掘技术在农作物种植领域中的应用 被引量：1

10

作者 夏春艳 崔广才 +1 位作者 蔡春华 丁蕊 《中国农机化学报》 北大核心 2014年第3期226-228,共3页

数据挖掘技术是在海量数据中提取有用知识和信息的有效手段。将数据挖掘技术应用到农作物种植领域中,利用基于粗糙集的属性约简算法对农作物种植数据进行更高层次的分析和处理,从而挖掘出潜在的、更有价值的信息,发现农作物种植过程中... 数据挖掘技术是在海量数据中提取有用知识和信息的有效手段。将数据挖掘技术应用到农作物种植领域中,利用基于粗糙集的属性约简算法对农作物种植数据进行更高层次的分析和处理,从而挖掘出潜在的、更有价值的信息,发现农作物种植过程中存在的问题,为提高农业生产质量提供有效的方法和措施。 展开更多

关键词 数据挖掘 粗糙集 农作物 种植

在线阅读 下载PDF 职称材料

数据挖掘技术在水稻产量预测中的应用 被引量：1

11

作者 夏春艳 崔广才 +1 位作者 宋丽 罗美淑 《中国农机化学报》 北大核心 2014年第6期309-310,314,共3页

通过调查研究水稻生产现状,对水稻生产数据进行更深、更高层次的分析处理,利用数据挖掘技术预测水稻产量,从而挖掘出水稻生产过程中潜在的、有价值的信息,发现水稻生产过程中存在的问题,对推动水稻生产持续增长具有重要的实际意义。

关键词 数据挖掘 粗糙集 水稻产量

在线阅读 下载PDF 职称材料

一种基于多目标遗传算法的高层次测试综合方法 被引量：3

12

作者 孙强 杨俊茹 《计算机应用与软件》 CSCD 北大核心 2013年第5期245-247,282,共4页

提出一种基于多目标遗传算法的高层次测试综合方法。该方法在面积和时间的约束下,在高层次调度和单元分配过程中完成电路的可测性设计。通过约束条件的转换和新式的杂交算子来避免无效染色体的产生,改善了遗传算法中解的质量和收敛速度... 提出一种基于多目标遗传算法的高层次测试综合方法。该方法在面积和时间的约束下,在高层次调度和单元分配过程中完成电路的可测性设计。通过约束条件的转换和新式的杂交算子来避免无效染色体的产生,改善了遗传算法中解的质量和收敛速度。实验结果表明了该方法的有效性。 展开更多

关键词 可测性 高层次综合 遗传算法

在线阅读 下载PDF 职称材料

基于蜕变关系的多路径覆盖测试数据进化生成 被引量：1

13

作者 张岩 《计算机工程》 CAS CSCD 2012年第10期57-59,共3页

提出一种基于蜕变关系的多路径覆盖测试数据生成方法。在多路径测试数据进化生成过程中,对于已生成的测试数据,利用被测程序的蜕变关系衍生新的测试数据,以新数据为输入执行被测程序,如果穿越的路径是未找到测试数据的目标路径,则该路... 提出一种基于蜕变关系的多路径覆盖测试数据生成方法。在多路径测试数据进化生成过程中,对于已生成的测试数据,利用被测程序的蜕变关系衍生新的测试数据,以新数据为输入执行被测程序,如果穿越的路径是未找到测试数据的目标路径,则该路径的测试数据同时被生成,从而提高多路径覆盖测试数据的进化生成效率。在典型三角形分类基准测试程序中的应用结果验证了该方法的有效性。 展开更多

关键词 路径覆盖 遗传算法 蜕变关系 进化生成 蜕变测试

在线阅读 下载PDF 职称材料

基于组播通信代价的分簇密钥管理方案

14

作者 刘志宇 马宝英 +2 位作者 姚念民 范书平 邢军 《计算机应用与软件》 CSCD 2015年第9期269-273,共5页

针对组播网络安全问题,提出一种基于组播成员通信代价的密钥管理方案。新方案首先根据节点间的通信距离、能量采用Kruskal算法来构造簇头间路由树,簇内普通节点与本簇簇头间为星型拓扑。之后考虑树中兄弟节点关系将路由树映射成逻辑密钥... 针对组播网络安全问题,提出一种基于组播成员通信代价的密钥管理方案。新方案首先根据节点间的通信距离、能量采用Kruskal算法来构造簇头间路由树,簇内普通节点与本簇簇头间为星型拓扑。之后考虑树中兄弟节点关系将路由树映射成逻辑密钥树,密钥树中叶子节点与簇头成员一一对应。最后实现组播成员的动态加入与删除。理论分析与Matlab仿真实验表明,所提出方案适用于大规模的组播通信,在减少组成员存储量的同时,降低了组成员的通信开销。 展开更多

关键词 组播通信 KRUSKAL算法 分簇 密钥管理方案 开销

在线阅读 下载PDF 职称材料

WSN中基于多边形分组部署模型的密钥管理方案

15

作者 范书平 马宝英 张丹 《计算机应用与软件》 CSCD 北大核心 2014年第3期297-300,共4页

无线传感器网络(WSN)在高连通度的条件下保证网络安全至关重要。提出一种基于多边形分组部署模型的密钥管理方案,该方案把监测区域划分成多个大小相等的n边形,对各n边形分组的性能进行比较,并提出基于最优模型树状结构的建立及密钥分配... 无线传感器网络(WSN)在高连通度的条件下保证网络安全至关重要。提出一种基于多边形分组部署模型的密钥管理方案,该方案把监测区域划分成多个大小相等的n边形,对各n边形分组的性能进行比较,并提出基于最优模型树状结构的建立及密钥分配方案。理论分析与实验结果表明,该方案适用于大规模的WSN,在减少节点密钥存储量的同时,提高了网络的连通性。 展开更多

关键词 无线传感器网络 多边形 分组 密钥管理

在线阅读 下载PDF 职称材料

一种无线传感器网络节点精确定位的方法 被引量：1

16

作者 佟林 柴宝杰 马宝英 《湖北农业科学》 北大核心 2013年第12期2923-2925,共3页

在无线传感器网络应用中,传感器节点经常被布设在大面积的农田环境里,由于网络规模大、节点数目多、节点能量有限等特点,如何对节点进行准确定位是最为重要的事情。为了延长节点的存活时间,就需要在节点通信过程中尽可能提高定位的精度... 在无线传感器网络应用中,传感器节点经常被布设在大面积的农田环境里,由于网络规模大、节点数目多、节点能量有限等特点,如何对节点进行准确定位是最为重要的事情。为了延长节点的存活时间,就需要在节点通信过程中尽可能提高定位的精度。为此提出了一种利用距离和角度相结合的定位方法来解决这类问题。分析结果表明,采用该方案节省了节点能量,延长了网络的生存时间。 展开更多

关键词 无线传感器网络 定位 距离 角度

在线阅读 下载PDF 职称材料