共查询到20条相似文献,搜索用时 125 毫秒
1.
2.
交通运输网络的最短路径分析是地理信息系统网络分析最常见的应用之一.该文在二叉堆索引结构的基础上改进了计算最短路径的Dijkstra算法和A*算法,采用了多种优化策略提高算法的运行效率.首先,应用二叉堆索引提高了交通运输网络存储结构的读取效率;其次,通过数据类型的低精度损耗简化和运算类型的简化,提高了算法的计算效率.另外,优化了A*算法中估计函数的计算方式,有效降低了搜索空间,提高了Dijkstra算法和A*算法的整体计算效率.实验结果表明Dijkstra算法的改进方法可使计算速度提高7倍以上,对A*算法的改进可使计算速度提高200倍以上. 相似文献
3.
4.
推出具有对称平面二极磁铁产生磁场矢位A的表达式.利用变分原理给出二级轨迹和二级像差.证明了存在二级像差情况下刘维定理仍然成立.同时由二级像差引起束椭球的微扰,只要加以适当的修正,变成一个新椭球,仍可按通常的一级传输理论照常进行传输,从而建立起二级近似束流光学理论. 相似文献
5.
改进遗传算法及其在平面度误差评定中的应用 总被引:7,自引:0,他引:7
针对平面度误差评定的特点,提出了一种新颖的基于实数编码的改进遗传算法.该算法采用基于代沟最小的代选择模型,选用BLX-α混合交叉算子,算法简单、鲁棒性强,优化效率高.同时给出遗传算法评定平面度误差时目标函数数学模型的建立方法.最后,通过不同评价方法对同一平面的平面度误差进行评定,结果证明该方法不仅能收敛到全局最优解,而且具有较快的收敛速度. 相似文献
6.
7.
关于可靠性工程中拟合概率密度的注记 总被引:1,自引:0,他引:1
本文从Sturm-Liouville方程的本征函数构成的加权正交多项式系的观点对工程上常用的用正态、Gamma、Beta密度拟合概率密度f(x)[3,4]作统一解释.结果表明,用第一、二阶矩决定上述双参数密度的两个参数时,恰好使f(x)的关于相应的加权正交多项式系作展开时前两个广义Fourier系数为0. 相似文献
8.
该文对姿态计算四元数方法进行了研究.通过对计算姿态矩阵的U-S分解,清楚地表达了不同算法的标度误差、歪斜误差和漂移误差;同时也对整流误差、算法优化以及陀螺输出速率信号的提取阶次与计算误差间的关系等问题作了探讨 相似文献
9.
本文运用增量分析方法,得到了含椭圆孔及抛物线孔的无限弹性平板的有限变形应力表达式.新的应力表达式是载荷、孔口形状及材料性质的函数.特别还分析了深切口根部的应力奇性,发现它可以与线性断裂力学的应力强度因子相联系,但应力奇性改变为αln 1/√ρ,ρ为切口根部的曲率半径,α为与材料有关的常数.新的结果还解释了平面应力和平面应变问题的区别. 相似文献
10.
11.
高分辨率遥感影像阴影检测与补偿的主成分分析方法 总被引:3,自引:0,他引:3
根据高分辨率遥感影像中阴影区的性质,提出一种基于主成分分析的阴影检测和补偿方法. 首先对第1主分量与原始的蓝色分量进行比值运算,采用直方图阈值法分割阴影区和非阴影区,并进行形态学处理,得到较完整的阴影区. 采用膨胀方法确定各独立阴影区中的同质区域,根据阴影同质区特性对阴影区进行线性相关拉伸,并对补偿后的阴影区进行平滑处理和主成分逆变换. 实验结果表明该方法简单有效. 相似文献
12.
13.
MD5报文摘要算法与文件系统完整性保护 总被引:3,自引:0,他引:3
MD5报文摘要算法足一种应用广泛的提取数字指纹的算法。文件系统完成性保护利用MD5算法产生文件或对象的数字指纹以识别它们的微小变化而实施保护。本文详细剖析了MD5算法的工作原理,以及基于MD5算法的文件系统完整性检蠢程序的原理、设计和实现。 相似文献
14.
15.
从蛋白质的氨基酸序列出发,应用离散增量的方法对3088个蛋白质的β发夹模体和非β发夹模体进行了识别.以氨基酸(20种氨基酸和一个空位)和氨基酸紧邻关联为参量,利用10-fold交叉检验的方法进行检验,获得了良好的预测效果. 相似文献
16.
17.
Petri网是一种重要的形式化建模工具,有界性是Petri网的重要性质之一.该文关注于这一性质并提出了一种新的无需存储全部状态空间的算法以求解Petri网库所界,主要思想为在生成状态空间过程中,通过引导消除可达图的部分回路同时结合T不变量的相关性质,以实现通过存储部分状态来精确求解每个库所的界.基于模型检测比赛的公开数据集进行了对比实验,通过对求解库所界的不同方法及其实验结果进行比较分析,说明了本文算法的有效性. 相似文献
18.
提出一种信号频谱分析的神经网络方法,研究了神经网络算法的收敛性,给出了频谱分析的应用实例.研究结果表明,该频谱分析方法不涉及复数的乘法运算和加法运算,计算精度高,便于软件和硬件实现,特别适合于DSP软硬件实现,因而是一种有效的信号频谱分析方法. 相似文献
19.
在深入分析目前晶闸管数字触发电路存在的主要问题的基础上,提出了一种新型晶闸管交流调压电路触发系统的设计方法.提出了基于锁相环的电压同步检测电路的原理与设计,保证了同步信号对电源频率的跟踪;设计了以单片机89s51、计数器8253为基础晶闸管触发电路,并通过相序检测、校正电路实现了相序自适应触发;提出采用高频互补对称触发脉冲设计方法,有效地减小了对脉冲变压器的功率要求. 相似文献
20.
根据实际装配情况,通过对产品装配工艺图的分析,将一般装配问题中的产品装配工序虚拟分为具有惟一紧前、紧后的相关工序和独立工序,并针对独立工序的装配提出了一种新的装配方法,即缩短空闲时间法.这种方法的主要思想是把关键设备上的独立工序与空闲时间段分别按大小排序,针对二者的比较结果,采取不同的将独立工序插入到相应的空闲时间段中的装配方法,达到减少设备总空闲时间,并且使总装配时间不超过或尽量少超过由关键路径工序确定的装配时间的目的.实例验证该算法对装配问题是可行且有效的. 相似文献