一种Dijkstra优化算法的研究与实现

最短路径计算是地理信息系统应用中的重要功能之一,经典的最短路径算法是D ijkstra算法,但该算法由于结构过于复杂导致计算效率较低,无法满足实际应用需求。从实际应用需求出发,针对D ijkstra算法的不足,在拓扑存储结构、拓扑关系数据结构以及拓扑网中节点存储顺序三方面对算法进行优化,通过分析与实际应用表明提出的D ijkstra改进算法不仅结构简单易于实现,而且算法效率高,能够满足实际应用需求。     

激光测距仪镜头感光元件的快速识别与定位算法研究

在激光测距仪镜头组件的自动化装配中,快速、精准识别感光元件雪崩光电二极管(APD)的定位坐标,对于完成镜头焦点的精确对位以及提高图像处理效率至关重要.针对APD 的图像识别与定位过程,本文提出一套基于机器视觉的高效、高精度的图像处理算法.首先在粗定位图像处理阶段中,为提高运算效率,利用抗干扰性强的高斯金字塔搜索归一化互相关匹配(NCC)算法,对图像中的APD 进行粗定位.在边缘检测中,采用Otsu 算法自适应地根据梯度图像变化生成高低阈值,避免了传统Canny 算法的手动设置高低阈值的难题.在目标轮廓提取阶段采用连通域标记法,过滤掉孤立的像素点和非目标区域像素点,保证了下一步的轮廓拟合精度.在最后的轮廓拟合精定位阶段中,通过对两种拟合算法比较过程中,确定最小二乘法圆拟合亚像素定位算法进行APD 轮廓拟合,可以保证效率和定位精度,实验结果表明整个图像处理系统用时596 ms、定位精度0.4 pixel,相对误差为0.64％,实现了APD 图像快速、精准定位的过程,提高了定位精度和效率.     

基于虚拟现实技术的三维室内设计及人物漫游技术

针对交互型虚拟现实室内场景建设以及人物漫游问题,提出一种基于改进二叉树BSP的室内场景管理方法,并采用遗传算法实现该场景下的人物路径规划。首先,在基于几何建模法的虚拟漫游系统中,利用改进的二叉空间剖分BSP树算法对三维场景进行预处理,从而提高实时图形绘制的效率;然后,对漫游场景进行栅格化处理,并采用遗传算法实现两点间最短漫游路径的计算。室内场景漫游测试结果表明,相比传统的A*算法,提出的BSP-遗传漫游算法在耗时和最短路径长度两方面均表现出一定的优势。     

数字IC的射频电磁发射模型建模方法

针对传统方法无法直接得到芯片内核到外部引脚传输路径特性的问题,提出了一种简单有效的数字IC的电磁发射建模方法。该模型由内部活动模型和传输路径模型组成。利用嵌入式环形振荡器的直流响应和外源射频干扰效应,直接测量出芯片内核到外部引脚路径的电压传输率,有效抽取出传输模型结构。利用晶体管级Hspice仿真得到内部活动模型,获得了完整的电磁发射模型。在SMIC 130 nm 工艺的测试芯片上应用该模型,对比模型仿真结果与实物测量结果,验证了该模型建模方法的正确性。该方法可用于系统设计阶段,对数字IC的电磁发射进行预测,使系统能满足电磁发射的要求。     

基于扩展CHAM的SA级路径覆盖方法

化学抽象机形式化语言（CHAM）通过把化学反应和抽象机的概念有机地结合来描述系统状态的变化,以此来指导分析和测试.针对软件体系结构（SA）中构件的概念,采用CHAM对SA中的构件进行建模,并据此导出该构件的标号迁移系统（LTS）,以表示该构件与其它构件之间的行为交互,并根据选取的测试覆盖准则,生成基于此构件的LTS中的所有测试路径.最后以B/S体系结构为例,通过实验验证了该方法在生成DB构件的测试路径上是可行的.     

基于亚像素运动矢量的AVS编码快速搜索算法

针对AVS视频编码系统中运动搜索模块运算量较大的问题,提出一种基于亚像素运动矢量的快速搜索算法.该算法利用整像素点进行分区域预测,并采用二步搜索法快速定位出最匹配亚像素点.实验结果表明,与传统方法相比,在峰值信噪比下降不足0.1 dB的情况下,该算法减少超过50%的亚像素搜索次数,视频编码时间缩短18%～30%.     

尺度可调的混合核RBF网络

针对传统核模型中采用单一核函数的局限性,利用两个核函数的线性组合得到混合核.在RBF网络的训练中,采取正交最小二乘的方法进行逐步回归建模.在学习每个神经元参数时,首先,用全局K均值聚类法得到数据样本的聚类中心,然后对每一个聚类中心,利用群搜索优化器搜索出最佳的尺度和混合核调节参数,误差最小的参数组合即为径向基函数参数....     

基于离散布置光电传感器的连续路径识别算法

提出了一种基于间隔布置红外光电传感器的连续路径偏差识别算法,消除了传感器间隙的"盲区",为控制的流畅性提供了可能.     

多载波CDMA容量的研究

该文对多载波CDMA容量规划进行了详细的理论和数学分析,推导出多载波CDMA上下行链路的容量的表达式,利用拉格朗日乘数求极值的方法,分别得到多载波CDMA话音和数据业务上下行链路最大容量;同时得出一个非常重要的结论：只有当即基站最大发射功率平均分配给每个子载波时,多载波CDMA系统才能获得最大的容量。该文还对影响容量的因素进行了仿真,各业务的容量随平均路径损耗的增加急剧下降。由此揭示了容量和覆盖的内在关系：容量和覆盖是相互制约的一对矛盾,容量的增加就意味着覆盖的减小,反之亦然。无论上下行链路,当功率达到一定程度时,再通过增大功率来提高容量并不是行之有效的方法。最后,通过对GSM,WCDMA,多载波CDMA 3个系统容量的比较,得出多载波CDMA下行链路频谱效率为WCDMA频谱效率的1.7倍,GSM 的2.7倍;上行链路频谱效率为WCDMA频谱效率的2.1倍,GSM 的2.4倍的结论。     

一种基于随机软反馈Hopfield神经网络的降低OFDM系统峰均比新方案

该文提出了一种用自适应随机软反馈Hopfield神经网络来优化处理OFDM系统中峰均比(PAR)问题的新方案。通过采用一种较简单的可变动态范围的输出函数,网络的实现复杂度被降低;通过在神经元状态方程加随机扰动的方法来使神经网络能够搜索到最优的相位序列,仿真结果表明这种方法与基于传统HNN的方法相比,OFDM系统PAR性能有了极大地提高,是一种行之有效的实用方案。