道路网络中门到门包含重复节点的最优路径算法

设计了用于包含交通约束的受限路网中基于兴趣点(PO I)的门到门包含重复节点的寻路算法。首先利用距离最短准则建立PO I和路网间的临时拓扑关系,然后根据受限路网中最优路径的结构特征,构造包含驶入路段的节点进行寻路拓展,以此为基础进行标记设定广度优先搜索,即可获得门到门包含重复节点的最优路径。在道路密度较大的北京市路网中的试验结果表明,该算法能够根据交通约束规划出实用的最优路径,对于长度约60 km路径的计算平均耗时在3 s左右,可以满足车辆导航应用的实时性要求。     

地基沉降量的Excel算法

地基沉降量的计算一般采用分层总和法和规范法．分层总和法要由p1和p2查e-p曲线来求出e1和e2的值,然后才能求出各分层的沉降量;规范法要查表求平均附加应力系数．查图或查表,人为的误差必然存在．为了避免人为的计算误差,并且加快计算速度,采Excel来计算地基的沉降量,收到了意想不到的效果．     

科学与艺术的结晶《Mandelbrot-Julia混沌分形图谱》——五大宇宙定律与时空谱

提出了一种具有Mandelbrot-Julia混沌分形图谱的曼德布罗特(Mandelbrot)混沌分形时空观,对经典的逃逸时间算法加以改进,提出了旋转逃逸时间算法,构造了一系列由复映射变换f1(z)=zm+c(m≥2,m∈N)和f3(z)=zω+c(ω=α+iβ)所确定的广义Mandelbrot集(简称M-集或M-分形图)及其对应的Julia集(简称J-集或J-分形图),提供了对其深入研究的新现象、新图形和新规律"图中嵌图、形中镶形、拉压与折叠、统计自相似、无限周期有稠性、混沌分形有新序".算法利用面向WEB的Java Applet技术实现,提供了一种基于Internet的分布式混沌分形理论研究机制.     

FP-growth算法的一种优化实现

研究工作者已经提出了许多对事务数据库中频繁模式、关联规则的挖掘算法.早期算法有Apriori算法,然而该算法利用候选项集找频繁项集,而候选项集的产生往往是非常耗时的.JianweiHan等人提出了一种改进的算法,FP-growth算法.该算法不产生候选项集,效率比Apriori算法提高了近一个数量级.在描述FP-growth算法的基础上,具体讨论了如何优化数据结构,有效的实现该算法.     

7个多色Ramsey数的下界

研究素数阶完全图分解为循环圈的方法,给出计算它的子围的团数的一种算法,得到3个三色,为个四色Ramsey数的新的下界：R（3,4,18）≥450,R（3,4,19）≥464,R（3,4,20）≥522,R（3,3,5,10）≥542,R（3,3,5,11）≥9618,R（3,4,5,16））≥1410R（3,4,5,17）≥430．     

自适应杂交NGA及其在多值电路分析中的应用

提出了一种具有自适应交叉算子的ＮＧＡ算法（简记为ＡＣＮＧＡ），以解决具有多模态函数的参数优化问题，ＡＣＮＧＡ能随着解空间参数结构的变化，自适应地选择不同的杂交算子并确定相应的杂交率，使解群在保持多样性的前提下，以较收敛率得到最优解集。该算法可求解非线性方程组，并主解具有任意约束关系的非线性电阻电路的所有解。     

基于数据加密技术网上办公系统的研究

首先分析当前比较流行的数字签名算法,着重介绍MD5与RSA算法,讨论如何对两者的优点加以利用,如何通过互补避免两者的缺点所带来的一系列问题,以及如何在利用两者的同时加入一些控制因素,加强数据在网上办公系统传输中的安全性.接着讨论数字签名在电子公文中的实现与应用,利用发送方与接受方之间比较严密的应答协议,克服了单纯利用数字签名带来的弊端,介绍了如何利用两者的优势互补再配合科学的封装机制,利用传送协议实现包含数字签名的公文在网上安全传输,并且提供了一种有效的认证机制,接着介绍电子公章在公文流转中的软件方案.通过对BMP图像数据位的读写分析,结合公文流转的特点以及MD5加密算法,实现用户对电子公文的加盖公章操作.对网上办公系统进行研究分析,创建了一套安全的网上公文流转方案,结合公文审批、申请等网上办公的方法,利用前面讨论的安全机制,完成了基于数据加密技术的网上办公系统.最后对这套网上办公系统的源文件的注册加密技术展开讨论,从而实现对文件的底层保护,避免程序文件被破解而产生的整个办公系统的安全问题.     

基于xy非线性梯度场磁共振成像研究

为解决非线性梯度成像中心分辨率低的问题,提出了一种基于xy非线性梯度场的成像方法,并讨论了非线性梯度场中心分布曲线对磁共振图像的影响. 研究结果表明,在半径r=1.5时,圆形中心分布曲线的图像重建结果最优;与O-Space技术对比实验表明,xy非线性梯度场在不同加速因子R下都得到了更好的重建结果.      

一种自适应的漏桶算法

Berger所提的漏桶算法在多业务智能网环境中不具有自适应性,难操作.我们通过在SCP中引入速率调整参数,让SCP根据分配给各业务的处理能力、当前的负载及各业务的业务流情况来动态地调整SSP上各业务漏桶的令牌产生速率,提出了一种自适应的漏桶算法.分析和仿真的结果表明此算法具有效率高、公平性好、自适应性强的优点.     

一种改进的基于关系的视频数字水印算法

随着网络的繁荣和通信技术的不断发展,多媒体日益成为一种重要的信息载体。由图像发展而来的视频技术与图像有相似之处,但也有其独特的性质,现实生活中,多媒体技术在给人们生活带来方便的同时,也在信息安全和版权所有等方面给人们带来了困扰。数字视频水印技术正是为解决这些难题应运而生,它为数字视频产品的安全流通和版权保护提供了有效的解决方案。本文研究了一种改进的基于关系的数字视频水印算法。该算法结合视频处理以及视频编码压缩原理,采用改进的Arnold置乱变换算法和分块技术,对视频帧YCbCr空间亮度Y分量的DCT系数对进行一系列的置换处理,并将信息水印进行图像分割,采用信息水印和标志水印双重嵌入的处理方法,提高了水印嵌入的信息量和算法的运算速度。仿真实验结果表明：该算法能够保持水印良好的不可见性,对视频编码压缩处理和特殊视频攻击都具有较好的鲁棒性,且能够实现水印的盲提取和随机检测。