测试向量生成的新搜索算法

描述一种新的健全高效的测试向量自动生成方法--测试向量生成的可满足性算法.与现有的测试向量生成算法相比,满足性算法是一种有效改进搜索空间的搜索算法,运用几种简化技术,进一步改进故障诊断的方法.由部分ISCAS'85基准电路的仿真结果表明,满足性算法健全、有效,而且电路增大,算法的性能提高.     

基于模拟退火算法求解VRPSPDTW问题

在经典的车辆路径优化问题的基础上,考虑顾客有同时取货和送货的需求,且每个顾客都有独立的时间窗,研究带时间窗和同时取送货的车辆路径问题(VRPSPDTW)。提出模拟退火算法求解该问题,算法使用Residual capacity and radial surcharge(RCRS)算法求得初始解,通过模拟退火过程和4种局部搜索方法(路径内搜索:2-opt法和or-opt法;路径间搜索:swap/shift法和2-opt*法)进行优化,并选取Wang和Chen测试数据集中的15个算例对算法性能进行测试。测试结果表明,提出的模拟退火算法优于Wang和Chen的遗传算法,能有效地求解VRPSPDTW问题,并且可以被灵活的扩展解决其他车辆路径问题和组合优化问题。     

数字式声纳的多目标跟踪算法及实现

首先介绍了数字式声纳数据综合后置处理的方案,其中数据综合后置处理包括对目标距离、速度和方位的测量,以实现目标搜索、判断。在此基础上,着重讨论了多机动目标跟踪的算法模型及算法实现,引入了当前目标模型,提高了声纳系统中对机动目标的处理能力。根据声纳信号处理的特点,提出了扇环型跟踪门模型并在多DSP阵列系统中实现。最后由系统性能测试的结果可以看出,整套系统能较好地满足设计要求。     

SDN驱动的网络流量负载均衡路由优化算法

在5G网络数据流量剧增的背景下，针对5G网络流量负载均衡问题提出并评估了两种基于软件定义网络驱动的路由搜索优化算法。首先，建立了软件定义网络多约束数据传输路径选择模型；然后，针对所提模型提出了一种流量负载均衡广度优先搜索(load balancing scheme with breadth-first-search, LBB)路径优化算法，在广度优先搜索的过程中，设定一个动态流量阈值对链路进行实时监测，旨在寻找源节点到目标节点的最优数据传输路径。为了减少甚至避免不必要的搜索所造成的空间开销，进一步提出了基于深度优先搜索的迭代深化搜索(iterative deepening search with depth first search, IDDFS)路径优化算法，该算法限制了数据传输路径的每次搜索深度，并在搜索过程中优先选择可用带宽最大的链路进行深度优先搜索迭代优化。仿真结果表明了所提算法在资源利用率和网络吞吐量这两项关键性能指标上的优越性能。     

带时间窗和调货特性的多品类取送货优化算法

为了满足快时尚品连锁门店多品类的销售需求，综合考虑载重限制、多货品、门店相互调货和服务时间窗等因素，研究了同时取送货车辆路径问题。为了有效降低库存管理和运输成本，通常鼓励门店间的货品相互调配，且需要控制用车数。为此，以最小化车辆数为第一优化目标，最小化转运成本（运输成本和仓库处理成本）为第二优化目标，构建了混合整数规划模型，并设计了两阶段启发式求解算法。算法采用最短路径插入规则生成初始解，并配合8个邻域操作算子进行迭代搜索。采用该算法求解标准算例，对比文献中结果表明，其具有较好的寻优能力。基于某女鞋连锁门店的实际运营数据设计了72个算例，计算分析表明，该算法的求解能力与效率均优于整数规划模型。     

基于任务驱动的机载相控阵雷达TAS调度算法

针对单波束多功能机载相控阵雷达的资源分配问题,提出一种自适应搜索加跟踪(track and search, TAS)调度算法。该算法以调度间隔为周期,基于先前调度任务的处理结果实时生成当前的任务请求集合,以跟踪类型任务竞争时间资源,搜索任务一直等待空闲时间片为准则,实现搜索和跟踪的协同调度。此外利用波束位置、任务类型和预测速度信息,实时分配各执行任务的工作波形。仿真结果表明,该算法能够合理调度各类跟踪请求事件和搜索事件,同时具有自适应调整执行事件的跟踪时间间隔和探测波形的能力。     

无人机动态环境实时航迹规划

提出了一种基于实时A*搜索的无人机实时航迹规划算法。该算法将飞行器运动与航迹搜索相结合,在飞行器飞行过程中实时规划出下一段航迹;在搜索过程中,使用了多步寻优搜索的方法,相比单步搜索生成的航迹更加优化;使用最小转弯半径对生成的折线进行连接,使路径平滑可飞;针对算法局限性,给出一种改出局部最优点的策略。最后经仿真证明了该算法能够较好地满足规划要求。     

一种新的基于粒子群算法的DOA跟踪方法

针对信号源方向时变情况,分析了样本协方差矩阵的更新,在此基础上提出了一种基于粒子群算法的跟踪方法。该方法直接利用性能优越的最大似然估计器,避免了子空间跟踪类方法需要不断重复的协方差矩阵分解;同时通过锁定目标、大幅度缩小搜索范围和运用群智能搜索,有效降低了算法的计算量。仿真结果表明,与子空间跟踪类算法相比,该方法具备解相干的能力和较好的跟踪精度,并且能够保证算法的实时性。     

数字式声纳的机动目标跟踪的算法及实现

介绍了ADSP-2106X的结构及性能,着重讨论了数字式声纳数据综合后置处理的方案,其中数据综合后置处理包括对目标距离、速度和方位的测量,以实现目标搜索,判断.并在此基础上,给出了多机动目标跟踪的算法模型及算法实现, 系统性能测试结果表明,整套系统能较好地满足设计要求.     

一种数字电路的测试向量生成算法

结合一个实际电路 ,研究了一种可把数字电路故障定位到器件级的测试向量生成算法。该算法首先划分电路功能块 ,然后基于功能测试的思想 ,通过功能块测试向量的迭代生成整个电路的测试向量。还提出了一种基于器件布尔函数建立故障字典的方法 ,这种方法思路清楚 ,软件编程实现方便。     

基于SVM的模拟测试生成的改进算法

在一些测试生成算法中,通过数/模和模/数转换器将模拟系统转换为离散数字系统,使得测试生成和响应分析在数字信号领域进行。提出了一种基于支持向量机（support vector machine, SVM）的模拟测试生成算法,通过SVM解决采样空间的线性分类问题,生成的测试序列可直接作为激励信号作用于被测系统,通过输出响应即可判断是否故障。为了减少计算代价,采用一种非等间距方法压缩脉冲响应采样向量,在降低采样空间维度的同时保证了测试生成的有效性。     

Low overhead design-for-testability for scan-based delay fault testing

An efficient design-for-testability （DFT） technique is proposed to achieve low overhead for scan-based delay fault testing. Existing techniques for delay test such as skewed-load or broadside make the test generation process complex and produce lower coverage for scan-based designs as compared with non-scan designs, whereas techniques such as enhanced-scan test can make the test easy but need an extra holding latch to add substantial hardware overhead. A new tri-state holding logic is presented to replace the common holding latch in enhanced-scan test to get a substantial low hardware overhead. This scheme can achieve low delay overhead by avoiding the holding latch on the critical timing scan path. What＇s more, this method can also keep the state and signal activity in the combinational circuit from the scan during data scan-in operation to reduce the power dissipation. Experiment results on a set of ISCAS89 benchmarks show the efficiency of the proposed scheme.     

基于包含索引的频繁闭序列模式挖掘的新算法

频繁闭序列模式惟一确定全体频繁序列模式,且规模小得多.传统的闭序列模式挖掘算法对每个频繁项目都进行扩展,往往会产生大量的非闭合序列.为解决这一问题,提出了一种新的基于包含索引的频繁闭序列模式挖掘算法,其主要思想是只对闭项集进行扩展,大大减少了非闭合序列的产生.首先,论证了闭序列模式只能由闭项集组成;其次,说明了如何利用包含索引来快速发现闭项集;最后,给出了一种深度优先的挖掘频繁闭序列模式的新算法.实验结果表明,该算法具有较高的效率.     

基于MIMO直达波的无人机分布式相参雷达相位同步方法

分布式相参雷达(distributed coherent aperture radar, DCAR)实现信号全相参的前提是相位同步,而各单元雷达的初始时钟参差、机动性引入的位置误差、本地振荡器的初始相位等因素均会导致DCAR相位不同步问题。为解决上述相位不同步问题,提出一种基于多输入多输出(multiple input multiple output, MIMO)直达波的无人机DCAR相位同步方法。该方法对各单元雷达接收的直达波,首先利用包络同步法联合双向时间比对的方式,估计出时间同步误差,再提出坐标线性变换法和偏移线性变换法用于各单元雷达位置误差的估计,并联合同一单元雷达分置辅助天线接收波以提高位置误差的估计精度。最后,利用误差估计值对直达波进行补偿,剩余相位即不同单元雷达收发对下的初相估计。仿真实验验证了所提方法的有效性。     

基于改进射线追踪和三维可视化的UWB信道仿真

结合几何光学和一致性劈绕射理论,实现超宽带确定性信道的仿真。应用类似矢量网络分析仪的原理,计算超宽带信道的时域响应和信道损耗。在应用基于镜像的射线追踪方法进行路径计算时,引入了一种控制仿真深度的方法。该方法在构建镜像树时预测每个子节点可产生的最小衰减值,并将其与期望衰减阈值进行比较的,以达到控制镜像树规模的目的。与以反射和绕射阶数控制仿真深度的方法相比,该方法在保证同样精确度的条件下能够有效地减少计算时间。为了增强仿真结果的表现形式,仿真借用3D游戏平台,实现了信道损耗的立体可视化。

Abstract：

A deterministic Ultra-Wide Band （UWB） channel simulation in a complex indoor environment was performed using GO/UTD （Geometrical Optics/Unified Theory of Diffraction） method.The time domain response and path loss of UWB channel were computed on the principle which is similar with VNA （Vector Network Analyzer）.When image-based ray tracing method was used to compute the propagation paths,an algorithm of controlling the depth of image tree was introduced to improve the simulation performance.It limits the scale of image tree by predicting the potential minimum attenuation,which may be caused by a ray propagating from root node to child node,and comparing the predicted value with an expected maximal attenuation threshold when image tree is being constructed.Compared with simply using reflection or diffraction orders to control the scale of image tree,using this method can effectively reduce the computing time in the same accuracy condition.In order to enhance the representation of the simulation result,the visualization of path loss distribution was implemented by a 3D game platform.     

Bandwidth constrained QoS routing scheme for MPLS traffic engineering

Traffic engineering has been essential to optimize the utilization of network resource and to provide for QoS,QoS routing is a basic component of traffic engineering in MPLS networks. Aiming at some shortages of certain existing routing algorithms, we propose an efficient bandwidth constrained QoS routing scheme with additional traffic engineering objectives. The objectives of traffic engineering considered in our algorithm are to reduce the blocking probability of requests and to evenly distribute the traffic load. Accordingly, the algorithm avoids using critical links as far as possible by assigning large weights to them as a function of their criticality. The critical links can be specified according to max-flow reduction weight, a new link weight introduced by the algorithm. Then, a new defined additive metric, path saturation,is used to select optimal path. Extensive simulations are carried out to evaluate the performance of the proposed algorithm in terms of call blocking probability and link resource utilization. Compared to other several routing algorithms, the simulation results show the new algorithm performs well.     

一种基于动态关键路径的递归并行调度算法

并行任务在多处理机系统上的有效调度是获得系统高性能的关键所在.对BNP(Bounded Number Processors)调度问题,提出了一种新的基于动态关键路径的递归调度算法,对调度节点进行递归选择,并结合调度节点的后继任务为它选择了最佳时间槽.该算法克服了已有调度算法不能保证对动态关键任务进行最早调度这一缺点,优于现有BNP调度算法.     

基于自适应郊狼算法的无人机离线航迹规划

针对无人机(unmanned aerial vehicle,UAV)离线航迹规划对算法全局搜索能力和鲁棒性的要求,设计一种自适应郊狼算法,从最优化问题角度研究UAV离线航迹规划.建立UAV离线航迹规划的数学模型;在标准郊狼优化算法的基础上设计4种操作算子和一种自适应学习机制,使算法在搜索的过程中,智能选择合适的操作算子...     

基于神经网络的仿真优化算法设计

为降低传统仿真优化方法所需的仿真次数,从而缩短仿真优化时间,提出了基于广义回归神经网络(generalized regression neural network,GRNN)的仿真优化算法设计。首先,利用仿真生成一定数量的样本集,利用GRNN进行训练,得到初始回归曲面,并在该曲面上利用模式搜索算法找出全部可能的局部极小,由于可能会找到一些假局部极小点——噪声点,设计了剔除噪声点的方法,得到全部局部极小;在各局部极小点周围增补少量仿真样本,再次利用GRNN进行训练,得到新的回归曲面。重复增补样本,直到得到仿真优化的最优解。实例表明,所提方法能够有效降低所需样本的数量,实现仿真优化问题的求解。     

基于黄金分割律选择算子的改进进化编程算法及其在机器人路径规划中的应用

通过分析及结合机器人路径规划的进化编程仿真实验指出,保存最优个体或淘汰最差个体都会引起进化算法早熟现象,并提出如下改进算法按适应度从高(优)到低,依黄金分割律分别取出优秀和最差部分个体(染色体),通过赌轮法,并按适者生存原则从优秀的部分中选择一个体直接进入子代,而按劣者淘汰原则从最差部分中选择一个体从子代中排除.将改进算法运用于机器人路径规划,通过仿真实验检验了算法的有效性.