如何改善路径测试用例生成的搜索算法

软件结构测试数据生成一直是软件测试领域一个较为复杂的问题,方法和手段尚未成熟。基于程序直接执行的测试数据生成方法因其动态性,显示出一定的优越性,本文主要针对该方法的核心部分——搜索算法进行讨论,探讨了有助于改善其功能的若干手段,目的在于提高算法效率,提高其实用化程度,显示出较好的实验效果。     

一种关于p√c(0≤c《1)的快精算法

求p√c(p＞1,正整数)的值时,若c较小,通常会存在收敛速度较慢以及数值字长有限所致精度变差的问题.提出了一种关于p√c(0≤c＜1)的快精算法,该方法按照定点二进制数特点,通过适当扩大c值,利用牛顿迭代法求取近似值,在采用选值法确定初值时,将对应值域分为若干等间隔子区间,初值精度取决于间隔h的大小,而h的大小则根据迭代精度和预定迭代次数确定,由此可获得高精度初值,从而在理论上使p√c的迭代计算达到快速、高精度的目的.     

一种关于~pc(0≤c<1)的快精算法

求pc(p>1,正整数)的值时,若c较小,通常会存在收敛速度较慢以及数值字长有限所致精度变差的问题。提出了一种关于pc(0≤c<1)的快精算法,该方法按照定点二进制数特点,通过适当扩大c值,利用牛顿迭代法求取近似值,在采用选值法确定初值时,将对应值域分为若干等间隔子区间,初值精度取决于间隔h的大小,而h的大小则根据迭代精度和预定迭代次数确定,由此可获得高精度初值,从而在理论上使pc的迭代计算达到快速、高精度的目的。     

企业战略理论与务实(下)--中西文化对社会、经济的影响

市场竞争是企业之大事,死生之地,存亡之道,不可不察。为什么中国几千年前就有了《易经》(最早的二进制)、早就有了算盘(最早的计算器),但电子计算机没有产生在中国而产生在美国?为什么中国的孙子兵法没有在中国的企业战略管理中得到应用,而在美国的企业战略管理理论中得到发扬光大?这与文化、思维及行为方式有密切关系。中西文化差异带来了人的思维和行为方式的不同,对社会发展产生了不同的影响。“古为今用,洋为中用”。为了借鉴中国古代战略理论和美国现代的战略管理思想,先研究文化、行为方式对社会、经济的影响。     

Gabor二进制编码异源图像匹配方法

异源图像匹配是图像处理领域尚未解决的问题。其中,合成孔径雷达图像与光学图像差异较大,用现有方法匹配通常难以得到满意结果。针对这个问题,提出一种基于Gabor编码的异源图像匹配方法:选取一组Gabor滤波器,分别对大图和小图进行Gabor卷积;采用池化方法对卷积结果进行压缩表示;对池化结果二值化并转换为二进制表示得到Gabor二进制编码特征;采用二进制位操作计算实时图与基准图对应窗口特征的相似性,相似性最大值对应图像匹配结果。本方法采用二进制对图像进行描述,减少了计算量,同时也更好地描述了异源图像间的共性特征。实验结果表明,本方法具有较高的匹配概率,计算时间少于现有方法。     

基于强化麻雀搜索神经网络的空战机动决策方法

针对空战中机动决策速度慢、准确性低问题,提出基于强化麻雀搜索神经网络的空战机动决策方法,该方法分别考虑角度、距离、高度等因素构造相应的态势函数,将几种态势函数结合起来并加权得到态势评估函数,利用神经网络的黑盒部分计算各个态势函数的权值,利用混沌初始化和小孔成像反向学习策略强化麻雀搜索算法,再利用其特性去优化神经网络,将麻雀的适应度函数与神经网络的权值和阈值建立直接的映射关系,从而获得准确的态势评估函数,再将得到的态势评估函数结合博弈论模型得到博弈态势值,并由此来进行空战机动决策。仿真表明,该方法在与粒子群和遗传算法优化的神经网络模型相比之下,决策速度更快、准确性高,从而能获得空战优势,以获得最终的空战胜利。     

基于分解的多目标布谷鸟搜索算法求解多无人机协同任务分配问题

多无人机协同任务分配问题是一个多目标优化问题,将多目标优化问题转化为单目标优化问题的传统方法易造成决策的主观性和片面性.为帮助决策者做出科学决策,提出了一种基于分解的多目标布谷鸟搜索算法用于求解多无人机协同任务分配问题.通过对多无人机协同任务分配问题分析,建立了多无人机协同任务分配模型.将布谷鸟搜索算法的两个关键组件转化为多目标优化算法的繁殖算子,并结合一种自适应算子选择策略,构成了多目标布谷鸟搜索算法.设计了一种新的编码方案,将带约束的多目标优化问题转为无约束的多目标优化问题.仿真实验表明,多目标布谷鸟搜索算法能有效求解多无人机协同任务分配问题.     

基于双向搜索的运输路线优化算法

研究提出了基于有向图关联矩阵的双向搜索算法。此算法用于运输路线的优化计算,其基本过程为：首先分析路径和节点的拓扑关系,建立运输路线的有向图,然后简化有向图构建其顶点和边的关联矩阵,在关联矩阵的基础上从起点和终点分别查找出度和入度,通过双向搜索以快速查找出需要的最短路径。     

基于时间外推的目标跟踪解析算法及其改进*

为了解决解析算法在解算过程中存在的多解问题,提出一种解的确定方法,通过预测传感器发现目标的时间,给出一种时间递进的解的确定过程。最后,借助于Repast仿真平台,对算法进行了仿真,表明解析算法与线性拟和算法相比,具有更好的精度。