时相关车辆路径规划问题的改进A＊算法

时相关车辆路径问题是研究时变路网环境下的车辆路径优化问题。首先,分别采用阶跃函数和分段连续函数描述不同路径上的跨时段行驶速度和威胁度,将路径时间指标和路径威胁指标表示成时相关函数;其次,为提高搜索效率,对传统A*算法进行改进,在启发函数中增加了最短路径中当前结点的父结点信息,构造了包含里程指标、时间指标和威胁指标的时相关启发函数;最后,构造了包含100个结点、190条路径的车辆机动保障路网模型,通过仿真验证了该算法的有效性。

统一关键路径时延为基准FPGA模拟退火布局算法

传统FPGA模拟退火布局算法中衡量布局质量的时延代价计算是以各自布局的关键路径时延为基础的,在一定条件下并不能准确地反映实际布局变化情况.为此,提出一种统一关键路径时延为基准FPGA模拟退火布局算法.该算法设置了统一关键路径时延基准,通过引入惩戒系数来降低关键路径时延增加的布局方案被接受的概率,根据惩戒系数对关键路径时延收敛效果的影响制定了基准值设置标准,得到了与布局变化相匹配的时延代价函数.实验验证了文中算法的有效性.

MIMO信道相对路径延时校准技术的研究

应用模块化仪器平台组建多输入多输出(MIMO)信道路径参数校准装置,利用信道估计技术测量MIMO信道的频率响应,依据傅氏变换理论设计数据处理程序,并计算出相对路径延时,实现对MIMO信道模拟器中该参数的校准。使用延迟线制作两路径标准延时网络,解决量值溯源问题。经过实验验证,校准系统的相对路径延时测量范围最长可达到5000ns,在500MHz的频率点上,从291 ns到585 ns相对路径延时测量最大示值误差不超过56 ns的延时分辨力。

时相关旅行时间车辆路径高效启发式算法

研究时相关旅行时间车辆路径问题经典启发式算法的改进策略,通过更新路线的到达时间和最晚出发时间,减少局部搜索算法的计算时间.该策略可用于Or-opt、2-opt、1-shift和CROSS等交换算法.通过数值计算实验,评估改进策略的性能,结果表明,对于单路线和多路线过程,高效启发式算法的计算复杂度明显低于常规算法.

基于布尔差分的数字电路路径时滞故障测试生成算法

针对数字电路路径时滞故障测试生成较难的问题提出了一种基于布尔差分的数字电路路径时滞故障测试生成算法。首先应用路径分支转换法则把数字电路转换成与之相对应的部分分支电路,然后用布尔差分的方法对部分分支电路的单固定故障生成测试矢量,最后把生成的测试矢量转换成为原数字电路路径时滞故障的测试矢量对。在ISCAS’85国际标准电路上的实验结果表明了本算法的可行性和有效性。

基于神经网络的数字电路路径时滞故障测试生成算法

针对数字电路路径时滞故障测试生成较难的问题,提出了基于神经网络的数字电路路径时滞故障测试生成算法。首先应用路径分支转换法则把数字电路转换成与之相对应的部分分支电路,然后用神经网络的方法对部分分支电路的单固定故障生成测试矢量,最后把生成的测试矢量转换成为原数字电路路径时滞故障的测试矢量对。在ISCAS’85国际标准电路上的实验结果表明了本算法的可行性和有效性。

非鲁棒路径时滞故障测试生成算法(英文)

针对数字电路中非鲁棒路径时滞故障测试时间长、故障覆盖率较低的问题,提出了人工蜂群优化的测试生成算法。该算法首先应用电路转换法则把数字电路转换成为其等效电路,然后用Hopfield神经网络构建等效电路单固定故障的约束电路,并得到能量函数;再应用人工蜂群优化算法计算能量函数的最小值以得到等效电路单固定故障的测试矢量,最后根据对应关系得到原电路非鲁棒路径时滞故障的测试矢量对。在ISCAS’85国际标准电路上的实验结果表明:该算法故障覆盖率能够达到98%,并且平均测试生成时间小于0.8 s。

人工蜂群优化非鲁棒路径时滞故障测试生成算法

针对数字电路中非鲁棒路径时滞故障测试时间长,故障覆盖率较低的问题,提出了人工蜂群优化的测试生成算法。该算法首先应用电路转换法则把数字电路转换成为其等效电路,然后用Hopfield神经网络构建等效电路单固定故障的约束电路,并得到能量函数,再应用人工蜂群优化算法计算能量函数的最小值以得到等效电路单固定故障的测试矢量,最后根据对应关系得到原电路非鲁棒路径时滞故障的测试矢量对。在ISCAS’85国际标准电路上的实验结果表明该算法故障覆盖率能够达到98%,并且平均测试生成时间明显减小。

电力系统SDH网络非对称路径PTP对时策略

为了解决电力系统SDH通信链路延时非对称性引起的PTP网络对时精度较差的问题,根据SDH网络的特征以及IEEE1588对时标准,介绍了SDH网络如何选择合适的PTP对时模式,提出一种新的非对称路径下PTP路径延时补偿策略。根据该策略,并相应研发了一套对时装置,给出了应用方案。进行三天拷机测试,对时精度1μs以内。测试结果证明,SDH网络通信路径不对称延时补偿之后,PTP对时精度提高很多,满足智能变电站设备对时要求。

非整数倍路径时延下的OMP信道估计方法

正交匹配追踪(OMP)算法是一种基于压缩感知的稀疏信道估计方法,本文对OMP算法的终止条件进行研究,针对非整数倍路径时延环境中路径能量泄露导致路径总数增多且难以确定的问题,给出了一种基于噪声方差的终止准则,其中噪声方差可以通过估计获得。这种基于噪声方差的OMP算法(NV-OMP)能够检测信道路径个数,并获得有效的信道估计。仿真结果表明,与基于稀疏度已知的OMP算法相比,NV-OMP算法在非整数倍路径时延环境下的信道估计性能更加鲁棒,因而更适合于实际应用。文章同时仿真分析了噪声方差对NV-OMP算法性能的影响。

大量程高精度无线信道模拟器路径时延校准技术

针对大量程高精度无线信道模拟器路径时延,创新性的提出一套校准方法,可实现1MHz^6GHz、时延范围0ms^1.3s、最大允许误差±1ns的路径时延校准。详细阐述了实现大时延高精度校准的原理,介绍了校准系统构建和校准步骤,分析了不确定度。最后,以不同厂家不同型号的无线信道模拟器为被测件,进行了实验,验证了方法的可行性。该方法可用于指导大量程高精度无线信道模拟器路径时延的验收和周期溯源,填补了国内在该领域的空白。

加速路径时滞故障的强健测试产生

探讨如何利用针对固定型故障测试产生的比较成熟的算法，结合时滞故障的特点，进行路径时滞故障的强健测试产生。在十值逻辑完备性的基础上，提出最大输入值组的概念，减少测试过程中不完善和重复的选择；给出多路回退过程中的目标传播规则，以减少传播过程中的目标个数，加快回退速度；改进了路径敏化方法，强调了对局部结果的保存和利用，减少重复计算；探讨了时滞测试中ＸＯＲ／ＮＸＯＲ门的直接处理方法；在ＦＡＮ算法基础上，实现了一个实验性路径时滞故障测试产生系统，并给出实验结果。

基于电子束探测技术的VLSI路径延时故障测试方法

介绍了将电子束探测(EB-P)技术应用于路径延时故障的测试。首先用EB-P的工作原理和实验结果说明了用EB-P测量路径延时的可行性;随后讨论了一种将EB-P用作测试点的测试点插入技术。EB-P作为一种仅具可观性的测试点,较之于既可测又可观的测试点同样具有减少需实测路径延时故障数目,消除不可测路径延时故障的作用。此外,用EB-P作为测试点,还具有不会增加路径和延时、不用改动电路的物理结构、不会增加芯片面积。

一种路径时延约束下构造最低代价多播树的探索算法

提出了一种新的探索算法 ,它根据源与目的节点间的时延约束 ,构造最低代价的多播树。并且可以在网络节点请求加入或离开时 ,通过更新现有的多播树 ,实现多播树的动态维护。对该算法进行了仿真 。

基于路径延时匹配的硬件IP核知识产权保护方法

随着集成电路产业的迅速发展,集成电路设计的安全性越来越受重视,电路设计盗用等知识产权(IP)侵权行为严重损害了设计者和消费者的权益,阻碍了集成电路产业的发展。本文提出了一种有效保护IP核的方法,通过设计一个保护电路,控制功能电路运行结果的输出,在消费者未取得合法授权时,功能电路无法正常工作,从而达到了保护电路的目的。本文将该保护方法运用在实际的电路上,进行仿真并验证了该方法的有效性。

时间依赖的混合型网络的分布式路由协议

提出了时间依赖的混合型网络模型(HTDN 模型),有效地描述了网络中链路权值随时间变化的特性,并且网络中的节点可以采用不同的等待策略;并给出了 HTDN 模型的路径优化理论。在此基础上设计了有效的分布式路由协议 DMDRP,能计算出 HTDN 模型中所有节点对之间的最短延时路径,并证明了协议的正确性。最后通过仿真试验,给出了 DMDRP 协议与传统路由方案的性能对比分析。

卫星双向法时间频率比对系统的研究与构建

卫星双向法时间频率比对技术有效解决了GPS共视法(GPS-CV)比对精度难以满足现实需求的问题,其比对精度可达0.3ns左右.本文根据卫星双向法基本原理,构建了卫星地面接收系统,用于发射和接收时间频率信号.同时进行了初步的数据处理,在综合考虑路径时延等因素的影响下,将最终结果与德国联邦物理技术研究院(PTB)的计算结果进行比较,其一致性非常好,表明该系统工作可靠.该系统已成功应用于中国计量科学研究院(NIM)守时和授时工作.

面向自主芯片频率扫描实速测试的扫描链分析

随着芯片工艺的不断升级,芯片设计的频率不断提高,时延故障是引起高速芯片失效的重要因素。在硅后验证阶段,由于缺乏一种对芯片全局路径延时测量的手段,传统构建延时测量电路的方式仅能得到特定关键路径的延时变化情况,在芯片失效时无法进行全面的路径延时分析。本文提出一种基于扫描链的频率扫描实速测试方法对芯片内部大量时序路径的延时进行测量并获取时序裕量。针对生成测试向量时间长,依赖专业测试设备的问题,在自研硬件平台上通过自生成多频率测试向量以及改进数据校验算法成功实现了频率扫描实速测试,对芯片测量的路径延时误差在8 ps左右。通过对不同芯片在不同温度下的实验验证了该方法对路径延时表征的有效性,为今后通过延时参数对高速芯片进行环境适应性分析、寿命预测等研究提供了一种快捷有效的方法。

IEEE 1588同步时钟网络时延误差的分析及修正

IEEE 1588同步时钟基于TCP/IP技术,采用变电站通信网络对时,受通信网络传输阻塞的影响,存在同步报文传输路径延时误差。文中分析了IEEE 1588时钟同步精度误差;提出了基于区分服务调度模型的同步报文路径延时误差修正方法,通过设置网络节点业务报文队列的优先级,建立了带宽调节因子和紧迫度机制,确定了同步报文的时延,并提出时钟发生器振荡频率的修正方法;实现IEEE 1588同步时钟误差的修正。搭建了高精度网络时钟硬件平台,并完成了测试。实验结果表明,该时钟实现了纳秒级网络对时,能够满足智能变电站IEC 61850标准对时间精度的要求。

长波信号中周期修正项对授时精度的影响

周期修正项是长波授时信号的一个特征量,它通常与长波授时信号的跟踪点有关。在授时过程中,它是影响长波传播路径时延计算的重要因素。讨论了长波定时信号接收端感应电动势周期修正项与发射端电流信号周期修正项的不同,分析了磁天线和电天线对周期修正项的影响,计算了实际传播介质中周期修正项的大小。结果表明:当传播路径上的电参数恒定时,周期修正项与传播距离有关,传播距离越大,感应电动势的周期修正项也越大,并且两者呈线性关系。同时,周期修正项也受等效电导率等因素的影响,在恒定的距离上,等效电导率越小,周期修正项反而越大。授时用户可以利用感应电动势周期修正项的数值计算结果修正传播路径上的时延,有效地提高传播路径时延计算的精度,从而提高授时精度。