期刊文献+
共找到4篇文章
< 1 >
每页显示 20 50 100
提高大型交通网络最短路搜索效率研究 被引量:1
1
作者 高虹霓 杨建军 曹泽阳 《空军工程大学学报(自然科学版)》 CSCD 2003年第1期54-56,70,共4页
针对大型交通网络节点多、道路等级差别大等特点,提出了综合提高大型交通网络搜索效率,避免发生"维数灾难"问题的有效途径。
关键词 大型交通网络 最短路搜索 搜索效率 搜索空间 Dijkstra标号搜索算法 启发式搜索技术
在线阅读 下载PDF
组合测试研究进展 被引量:21
2
作者 陈翔 顾庆 +1 位作者 王新平 陈道蓄 《计算机科学》 CSCD 北大核心 2010年第3期1-5,共5页
组合测试(Interaction Testing)是一种有效的测试用例生成技术,它假设被测系统中的缺陷往往由少数参数间的交互触发,所以可以使用较小规模的测试用例集(Test Suite)完成高质量的软件测试。对目前组合测试的已有工作予以研究,首先通过介... 组合测试(Interaction Testing)是一种有效的测试用例生成技术,它假设被测系统中的缺陷往往由少数参数间的交互触发,所以可以使用较小规模的测试用例集(Test Suite)完成高质量的软件测试。对目前组合测试的已有工作予以研究,首先通过介绍常见的组合覆盖标准引入组合测试问题;然后总结目前常见的4种组合对象;之后依据生成策略的特征对现有的组合测试技术予以分类并简要介绍其中的典型方法;接着给出一套评价标准并对各个方法予以综合比较;最后总结并提出下一步的研究方向。 展开更多
关键词 组合测试 组合对象 代数构造 贪婪法 启发式搜索技术
在线阅读 下载PDF
基于故障关联因子的新型广域后备保护 被引量:35
3
作者 马静 李金龙 +1 位作者 王增平 杨奇逊 《中国电机工程学报》 EI CSCD 北大核心 2010年第31期100-107,共8页
提出一种基于故障关联因子(fault correlation factor,FCF)的广域后备保护新方法。该方法在系统正常运行情况下,根据网络拓扑结构及相量测量单元(phase measurement unit,PMU)的配置情况,初始化保护关联域;借助开关变位信息和启发式搜... 提出一种基于故障关联因子(fault correlation factor,FCF)的广域后备保护新方法。该方法在系统正常运行情况下,根据网络拓扑结构及相量测量单元(phase measurement unit,PMU)的配置情况,初始化保护关联域;借助开关变位信息和启发式搜索技术快速更新保护关联域(protection correlation region,PCR)。在系统发生故障后,通过分析各关联域内差动电流故障稳态分量,界定故障关联域,实时计算该关联域内的故障关联因子,并据此确定具体的故障支路。新英格兰10机39节点系统的仿真结果表明:该方法不受系统运行方式的影响,计算简便,易于实现,且能够在PMU有限测点情况下快速、灵敏、可靠地判别故障位置。 展开更多
关键词 广域后备保护 保护关联域 故障关联因子 相量测量单元 启发式搜索技术
在线阅读 下载PDF
基于维持种群多样性的测试数据生成算法的研究 被引量:2
4
作者 王建民 蔡媛 《计算机研究与发展》 EI CSCD 北大核心 2012年第5期1039-1048,共10页
测试数据自动化生成技术尝试寻找一个相对小的数据集来满足测试充分性标准,以降低软件测试的成本,提高测试效率.当测试项的数据集大小超过其上限时,算法会使用淘汰算法把差异性较小的测试数据从集合中淘汰掉,把差异性较大的测试数据留下... 测试数据自动化生成技术尝试寻找一个相对小的数据集来满足测试充分性标准,以降低软件测试的成本,提高测试效率.当测试项的数据集大小超过其上限时,算法会使用淘汰算法把差异性较小的测试数据从集合中淘汰掉,把差异性较大的测试数据留下来,以维持种群的多样性.针对此问题,提出一种基于维持种群多样性的演化算法来求解测试数据集,算法利用启发信息迭代地选择一个条件?判定语句作为子目标,通过演化算法生成数据以覆盖目标.在此算法框架内,利用一种新的计算评估值的方法计算数据与测试项的距离信息;以及利用归一的曼哈顿距离计算测试数据差异性,通过淘汰策略把差异性较小的测试数据淘汰掉.在实验中,对14个计算机科学基础算法的基准函数进行了测试,并与现有文献中的测试数据生成方法进行对比,验证了算法有效提高了条件?判定覆盖率,并且减少了测试数据的生成数量,提高了测试性能. 展开更多
关键词 结构化测试 测试数据自动化生成 测试用例 条件/判定覆盖 启发式搜索技术
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部