基于控制流图遍历和切片前向遍历相结合的软件测试方法

    公开(公告)号:CN101916222B

    公开(公告)日:2012-07-11

    申请号:CN201010247742.6

    申请日:2010-08-09

    Abstract: 本发明提供的是一种基于控制流图遍历和切片前向遍历相结合的软件测试方法。是对基于控制流图遍历的选择性回归测试方法的遍历策略进行改进,对于代码中变量定义的改变,引用切片前向遍历算法,识别所有直接或间接被影响的变量定义使用对vdefine~vuse,并只选择遍历到这些变量定义使用对的测试用例,避免了选择所有通过某节点的测试用例而造成的测试时间和效力的消耗。由于策略改进和算法引入只是针对变量定义的修改,不考虑代码的删除,所以本发明公开的方法不会对安全性产生不利的影响,并且在一定范围内提高了测试用例选择的精确度。

    一种针对复杂线状符号图案单元的绘制方法

    公开(公告)号:CN102509325A

    公开(公告)日:2012-06-20

    申请号:CN201110348554.7

    申请日:2011-11-07

    Abstract: 本发明提出一种针对复杂线状符号图案单元的绘制方法,包括步骤一:确定所要绘制的复杂线状符号的基本图元;步骤二:确定未配置的基本图元长度;步骤三:计算该基本图元的未配置长度可容纳的基本图元个数,计算修改后的基本图元长度;步骤四:判断修改后的基本图元长度是否符合配置要求;步骤五:进行长度变化的渐进处理;步骤六:计算经长度变化的渐进处理后基本图元的外接矩形与相邻的角平分线是否相交。本发明通过对线状符号图元的虚、实部分分类以及视觉限插变化引入,更加灵活的处理线状符号使之在拐点处的视觉连续感加强;通过两拐点之间绘制图元个数阈值的情况选择不同的处理方法简化了处理程序的复杂度,使处理阶段更有效率。

    一种基于海流历史统计信息的水下潜器路径规划方法

    公开(公告)号:CN102175245A

    公开(公告)日:2011-09-07

    申请号:CN201110031277.7

    申请日:2011-01-28

    Abstract: 本发明公开了一种基于海流历史统计信息的水下潜器路径规划方法,包括确定航行区域,将航行区域栅格化、利用海流历史统计数据库生成航行区域内的海流场、利用电子海图作为环境场,将航行区域内的障碍物、岛屿、浅水区进行简化合并,生成禁航区、将海流信息和禁航区信息按照栅格进行存储、构造路径评价函数、利用粒子群算法进行最优路径搜索、输出路径,路径规划结束几个步骤。本发明利用海流历史统计数据库生成接近真实值的海流场,在充分考虑海流影响的情况下,设计了考虑航行安全性、经济性、光滑性相结合的路径评价函数,利用粒子群优化算法作为路径搜索算法进行水下潜器全局路径规划,以规划出更接近实际航行路线的潜器航行路径。

    一种基于布谷鸟搜索算法的水下潜器三维路径规划方法

    公开(公告)号:CN103760907B

    公开(公告)日:2016-05-04

    申请号:CN201310744400.9

    申请日:2013-12-30

    Abstract: 本发明提出一种基于布谷鸟搜索算法的水下潜器三维路径规划方法,属于水下潜器三维路径规划技术领域,具体包括:对水下潜器三维空间路径规划问题进行建模、初始化布谷鸟搜索算法、更新鸟窝位置、选出全局最优位置并判断终止条件、输出最优路径五个基本步骤。本发明基于布谷鸟搜索算法,提出一种基于布谷鸟搜索算法的水下潜器三维路径规划方法,很好地利用了布谷鸟搜索算法的简单高效性及全局搜索能力。相对于传统的水下潜器路径规划方法来说具有更好的智能性和适应性,相对于其他智能优化算法而言具有更好的灵活性、更易实现;路径规划过程在三维环境中进行,比二维环境下规划出的路径更具实用性,能够更好地满足水下潜器航行的需要。

    一种基于压缩感知算法的红外图像预处理方法

    公开(公告)号:CN104268841A

    公开(公告)日:2015-01-07

    申请号:CN201410528518.2

    申请日:2014-10-09

    Abstract: 本发明公开了一种基于压缩感知算法的红外图像预处理方法,包括以下步骤:对原始红外图像信息进行初步处理,得到处理后的图像信息;根据处理后的图像信息生成冗余字典;利用正交匹配算法对处理后的图像在冗余字典下进行稀疏表示,得到处理后的图像的稀疏矩阵;利用K-SVD算法对冗余字典和稀疏矩阵进行训练,得到训练后的冗余字典和稀疏矩阵;根据训练后的冗余字典和稀疏矩阵计算出最终的红外图像信号。本发明利用压缩感知算法对红外图像进行预处理,使处理后的红外图像信噪比大幅提高。

    一种基于模糊逻辑的同步定位与地图创建数据关联方法

    公开(公告)号:CN102136088B

    公开(公告)日:2014-01-08

    申请号:CN201110058362.2

    申请日:2011-03-10

    Abstract: 本发明提出一种基于模糊逻辑的同步定位与地图创建数据关联方法,涉及自主机器人技术领域。该方法在机器人获得传感器对环境特征的观测值时,首先获取特征观测和特征估计误差椭圆,得到两个误差椭圆圆心距离的归一化新息以及两个误差椭圆的重叠比例;然后将归一化新息和重叠比例以及关联变量进行模糊化,建立模糊推理机制,将模糊化的归一化新息和重叠比例作为输入,模糊化的关联变量作为输出,并构造模糊规则;最后对模糊化的输出进行逆模糊化处理,得到单一数值的关联变量,执行地图特征管理,剔除虚假特征和虚假观测。本发明方法具有更好的抗干扰能力和鲁棒性,加快了观测值和特征的关联,且容易实现,计算量小,适合于特征密集的环境。

    一种基于多目标萤火虫算法的路径规划方法

    公开(公告)号:CN102768536A

    公开(公告)日:2012-11-07

    申请号:CN201210251782.7

    申请日:2012-07-20

    Abstract: 本发明提出一种基于多目标萤火虫算法的路径规划方法,属于路径规划技术领域,包括:对路径规划问题进行建模、初始化多目标萤火虫算法、更新萤火虫位置并确定非劣解集、更新外部档案文件、判断是否达到预先设定的最大迭代次数和确定Pareto最优路径。本发明基于Pareto支配的概念对基本萤火虫算法进行改进,很好地利用了萤火虫算法的全局搜索与并行计算能力。在规划中同时考虑多个路径性能指标,一次规划就能够得到一组Pareto最优解集,具有很大的灵活性。这种路径规划方法异于传统的针对单一目标的路径规划方法和采用加权法把多目标转化为单目标的路径规划方法,能更好地满足路径规划的实际需要。

    一种海陆矢量地图数据集成与融合的方法

    公开(公告)号:CN102567492A

    公开(公告)日:2012-07-11

    申请号:CN201110434191.9

    申请日:2011-12-22

    Abstract: 本发明公开了一种海陆矢量地图数据集成与融合的方法,包括数据预处理、数据格式转换、数据集成显示、同名实体匹配及同名实体合并等步骤。本发明提出的DAT数据格式将地图控制信息、索引数据以及位置坐标数据封装在一个文件中,以图层为单位进行存储。该存储格式便于图层的管理,且读取相应图层数据时,只需打开一次数据文件,可以大大提高数据读取速度,同时也一定程度上缩小了地图数据文件的大小。另外,本发明提出的基于多边形简化的同名面状实体匹配方法,可以用简化得到的四个点或八个点代替构成面状实体的全部点实体参与匹配过程,从而可以降低复杂度,提高匹配速率,同时可将化简结果存储成文件形式,便于二次使用。

    一种基于混合贝叶斯先验分布的可靠性验证测试方法

    公开(公告)号:CN102411537A

    公开(公告)日:2012-04-11

    申请号:CN201110257955.1

    申请日:2011-09-02

    Abstract: 本发明公开了一种基于混合贝叶斯先验分布的可靠性验证测试方法,采用共轭先验分布法确定未知参数的先验分布,通过先验矩方法和最大熵方法分别求出两组不同参数,即得到不同的先验分布,再根据第二类极大似然方法确定以上两种先验分布的权重,按权重将先验矩方法和最大熵方法得出的参数融合,进而得到最终的先验分布比单纯使用其中一种方法得到的先验分布更加准确,与真实的分布拟合度更好。通过最终的贝叶斯先验分布及试验信息,计算出可靠性验证测试中所需的最小无失效用例数,这种方法相对于无先验知识的情况,可以有效的减少测试用例量。

    一种基于透水波段比值因子的水深反演方法

    公开(公告)号:CN102176001A

    公开(公告)日:2011-09-07

    申请号:CN201110035432.2

    申请日:2011-02-10

    Abstract: 本发明公开了一种基于透水波段比值因子的水深反演方法,包括以下几个步骤:步骤一:对遥感图像进行辐射定标;步骤二:对辐射定标后遥感图像进行大气校正;步骤三:对大气校正后遥感图像进行图像增强处理;步骤四:对图像增强处理后遥感图像进行水陆分离;步骤五:对水陆分离后遥感图像进行几何纠正与数据处理;步骤六:建立神经网络水深反演模型;本发明基于透水波段比值因子的神经网络反演模型与单一透水波段作为输入的神经网络模型相比,标准差较小,相关系数较大。该模型不受海水类型和海底底质的影响,同时具有解决复杂非线性映射的功能和良好的推广能力。

Patent Agency Ranking