GMPLS网络中约束最短路径优先算法研究

针对GMPLS网络中求解最短路径问题，提出了一种具有共享风险链路约束的启发式约束最短路径优先路由算法，对该算法的有效性和可靠性进行了比较全面的仿真测试，仿真结果显示此算法提高了网络资源的利用率，减少了网络的阻塞，同时降低了链路失效时的风险，提高了网络的强壮性和可靠性．     

改进的K最短路径算法在通信网络中的应用

经典的K最短路径算法是最短路径算法中一个重要分支,它在交通网络的实时路径选择中起到了很重要的作用,为了将经典的K最短路径算法应用于通信网络中,我们对经典的K最短路径算法进行了改进.在求解K最大期望容量路径算法时,先对其进行权重转换,然后使用MPS算法;在求解K最大容量路径算法时,选取每个弧段源点,终点和弧段对应3个容量值最大的来进行标号;在求解K最大期望容量路径时,建立一系列的子网络,在每个子网络中先求出K最大可靠路径,对其容量进行排序,选出最小的,将大于该最小容量的所有弧集构成的网络定义为它的子网络,以此类推直到源点到目标点没有路径为止,对每个子网络中选取的K最大期望容量路径进行统一排序得到原网络中的K最大期望路径.通过网络通信实例,验证了算法的正确性和可行性.     

基于遗传算法的静态环境全局路径规划

静态环境中移动机器人全局路径规划一直是路径规划中的一个重要问题.作者提出了基于遗传算法的静态环境下机器人全局路径规划方法.该方法首先提出机器人工作空间中环境信息的神经网络模型,并利用该模型建立机器人免碰撞路径与神经网络输出的关系,然后将需规划的路径的二维编码简化成一维编码,并把免碰撞要求和最短路径要求融合成一个适应度函数.通过对算法进行实验仿真表明,提出的全局路径规划方法是正确和有效的.     

一种基于WebGIS的导航系统的设计与实现

设计并实现了一种基于万维网地理信息系统(webGIs)的电子导航系统．该系统选用Maphfo作为Gls开发平台,并将最短路径椭圆算法运用到电子导航的路径选取当中．由于使用GIS技术,系统不仅能够方便地以图形方式输出导航路线,而且增添了对地理图形和空间数据进行管理的若干功能．     

应用于城市道路网的启发式深度优先有向搜索算法

针对具有大量道路节点的大型交通网络,提出了一种改进的深度优先算法.该算法在搜索过程中,首先对节点进行方向性选择,缩小了搜索的范围,同时引入启发式搜索函数,优先选择权值较低的点进行扩展,降低了深度优先的盲目性.因此,算法不仅能够在搜索早期找到最短路径,还能够提供多条备选路径.     

基于Bezier曲面约束的多形态随机曲面生成方法

将随机图形与自由曲面的变形相结合，提出了随机曲面生成的均匀插值移位法．算法中，以Bezier曲面离散生成的de Casteljau算法为基础，利用不同性质的插值移位扰动量调控随机曲面的复杂多样性，可生成具有确定性的、随机性的、分形特征的和混合复杂性的四类不同形态特征的随机曲面．     

预处理的校正梯度路径信赖域算法

信赖域算法是最优化中广泛使用的一种方法．在迭代的每一步都要解信赖域子问题,在众多解子问题的方法中,校正梯度路径算法利用系统的特征值和特征向量在整个雏数空间求出子问题的解,虽然这个方法较吸引人,但现有的校正梯度路径算法不太可行,因为在每一步迭代中它要求整个特征系统的计算或者矩阵的重复分解．提出了一种预处理的校正梯度信赖域算法．该算法在一步迭代中仪通过对对称矩阵进行一次Bunch-Parlett分解就在全空间中求出子问题的解,再用单位下三角矩阵因子去标度问题的变量,预处理的校正梯度路径由此形成,算法在通常使用的条件下有好的收敛性,对各种模型的优化问题的计算结果也显示出算法的高效性．     

三维迷宫的设计与建模

三维迷宫在难度和趣味性上达到了一个更高的水平.通过改进二维迷宫的生成算法,提出了循环迷宫的概念和迷宫复杂度公式.进而,提出一种基于四边形网格曲面的三维迷宫设计算法.该算法分3个步骤:首先,将给定的三维曲面四边形网格化;再确定迷宫的起点和终点,采用基于生成树的二维迷宫生成算法,在网格表面生成迷宫路径;最后,将迷宫实体化为三维结构,并与原始三维模型做布尔运算,得到三维迷宫.通过3D打印机制造出个性化的三维迷宫玩具,大大增强了迷宫的趣味性,改善了用户体验.     

带有宵禁限制的动态最短费用路问题

很多实际优化问题可用最短路的模型来描述，以往的很多研究都是静态的，而实际问题中往往要求所出现的参数及其所考虑的目标是与时间相关的，也即动态的．本文通过构建时间扩张网络，将有宵禁的动态问题转化为一般静态问题来讨论，给出了带有宵禁限制的动态最短费用路问题的数学模型，设计了求解它的算法，并给出了一个应用实例．     

最短路径在Arcgis空间分析中的实现

针对公路修建规划过程中如何选址的问题,提出了一种结合地理信息系统技术的选址模型,该模型是利用Arcgis中的Spatial Analyst模块,数据基础是研究区的DEM数据,通过对河流、坡度、起伏度这三种地形影响因子进行综合处理后,实现了最短路径的选择,并结合Arcgis中的三维分析扩展模块3D Analyst实现了最短路径在三维地形中的可视化,从而为用户提供一个更加直观的可视化环境.     

碱骨料反应对混凝土破坏的研究

碱骨料反应在国际上被称为混凝土的癌症,是影响混凝土耐久性的主要原因之一,一旦发生,将无法补救。碱骨科反应的发生需要三个条件：骨料碱活性,组成材料高含碱量,环境中有水。     

基于DBF的超分辨率方位分割算法的初步研究

针对高频地波雷达海洋环境遥感技术中的角分辨率问题,提出了基于数字波束形成DBF（ Digital Beam Foming)的方位侵害分割DD（Direction-subDividing)算法。该算法将待测海域分割成小的方位元／海元,以DBF方式实现接收波束扫描,获得陈列在不同指向的接收波束下海洋回波的多个接收值,再通过奇异值分解得到最小二乘意义上每个海元的后向散射回波,进而实现方位超分辨率的海洋环境参数的提取。文中阐述了算法的基本思想,给出了部分模拟结果,最后提出了算法目前存在的不足。     

预应力混凝土梁的参数有限元分析

分析了非预应力筋面积、非预应力筋的屈服强度对预应力混凝土梁抗弯强度和结构性能的影响.利用非线性梁单元理论建立了预应力混凝土梁的非线性有限元模型,提出的分析模型可用于预测预应力混凝土梁从开始加载直至失效的非线性全过程响应.利用建立的分析模型对预应力混凝土梁进行了参数分析,所得的结果可为预应力混凝土梁的优化设计提供参考.     

基于互连线电容耦合的SR锁存电路研究

通过对线间电容耦合模型的研究, 提出了一种基于互连线电容耦合的SR锁存电路设计方案. 该方案首先分析互连线间电容耦合关系, 利用MOS管栅极电容模拟互连线电容; 然后利用电容耦合结构与线计算特性, 设计或非逻辑门电路, 在此基础上实现基于互连线电容耦合的SR锁存电路; 最后在TSMC 65nm Spectre环境下仿真验证. 结果表明 所设计的电路逻辑功能正 确, 且具有低硬件开销特性.     

基于工作电流分析的回转副摩擦状态识别实验研究

回转副摩擦状态的变化对机械设备的运行有着重要影响. 针对回转副摩擦状态的识别问题, 设计了以回转副工作电流为摩擦特征来源的实验方案. 通过采集摩擦过程的回转副驱动电机工作电流信号, 分析实验信号的频域和时频域特征, 建立工作电流的摩擦特征库, 用于训练多分类支持向量机分类器, 并在分类器上完成摩擦状态的识别. 实验结果表明, 经特征提取与降维处理后建立的多分类支持向量机分类器具有近90%的识别正确率, 所提出的实验方案有利于实现远距离信号的采集, 适用实际生产加工.     

基于RBF网络信道均衡器

在数字通信系统中为了克服信道畸变引起的码间干扰，在接收端必须采用信道均衡技术。在本文中，我们将RBF网络用作均衡器。采用最近邻聚类和直接判决算法来调整隐藏层中心，然后再用LMS算法调整输出层的系数。该算法可以实现在线学习，根据相应的准则增加，删除隐藏层节点。算法事先不必确定隐藏层的节点个数。模拟结果显示，RBF网络均衡器能够正确地将信号从有噪信道中恢复出来，在计算机模拟仿真中其性能与理想贝叶斯均衡器相当。     

基于cXML标准的电子商务交易系统的研究与实现

介绍了一种新型的电子商务交易的行业标准－cXML，并对基于该标准的电子商务交易机制作了系统的阐述和深入的研究，在此基础上，研制了一套B2B模式的电子商务交易系统，该系统以订单为中心，紧密围绕供货方和采购方，进行电子商务交易，实验证明，该系统实现了实卖双方的电子交易自动化，能力便地进行安全交易。     

移动荷载作用下Winkler地基的沥青路面动力响应

采用宽度为B的无限长正交各向异性薄板来模拟沥青路面结构,研究粘弹性Winkler地基上沥青路面的移动荷载响应,使得分析模型更接近于沥青路面实际情况.将轮胎与路面接触面积简化为矩形区域,运用三角级数和Fourier变换,在变换域中得到矩形运动荷载作用下路面的动力响应解答.并运用Fourier逆变换分析了荷载速度、地基阻尼路面竖向位移的影响,最后采用叠加原理分析了双荷载作用下路面的竖向位移响应.     

基于GPRS影像监控终端的研究与实现

提出一种基于GPRS技术的影像监控系统，可实现GSM、CDMA和Internet网络的无线远程监控和报警防盗．该系统使用Freescale i.MXL ARM9处理器作为系统硬件平台，软件核心架构采用嵌入式Linux操作系统，具有实时性和多线程性，可同时对多个任务进行处理．并同时研究了系统基于ARM的嵌入式技术，遵照WAP2．0技术标准完成终端短信、彩信及Internet网络数据的通信，可实现广泛用于家庭、商铺和企业等场所的安防监控终端．     

基于矩阵环上求根问题的数字签名算法

考虑定义在模数N的剩余类环上的矩阵所构成的矩阵环上的求根问题的困难性,本文设计了一个数字签名算法,证明了攻击者能够成功伪造一个签名当且仅当攻击者能够求解矩阵环上的求根问题.对矩阵环上的求根问题的困难性进行了分析,在一种特殊情况下,证明了矩阵环上的求根问题与整数分解问题是等价的.分析表明,该数字签名算法是一个高效安全的签名算法.