首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 15 毫秒
1.
基于平面图的改进Dijkstra算法研究   总被引:2,自引:0,他引:2  
针对在平面图应用条件下,对应用Dijkstra算法进行最短路径搜索的设计方法和运算过程进行分析,从应用的角度,改进Dijkstra算法,设计一种新的数据存储结构,并建立简洁的估价函数,使基于平面图的动态最短路径规划算法在时间复杂性和空间复杂性均达到线性.  相似文献   

2.
为了提高抱杆设计的安全性和经济性,提出一种基于改进天鹰优化器的抱杆结构优化方法。根据抱杆工程实例,建立轻量化设计模型。将角钢杆件的截面尺寸作为优化变量,采用罚函数法处理许用应力,位移和屈曲系数三种约束条件。为了解决天鹰优化器局部搜索能力不足的问题,使用混沌映射进行种群初始化,使首代种群在搜索空间内分布更加均匀,并引入新的平衡方式使算法在迭代后期仍具有全局搜索能力,同时加入非线性参数增强局部搜索能力,引入反向学习策略增强算法摆脱局部最优的能力。十杆平面桁架结构尺寸优化算例结果验证了改进算法具有更好的寻优能力。抱杆结构轻量化设计结果表明,改进的天鹰优化器提供的设计方案更佳,抱杆质量减轻了16.55%。改进天鹰优化器能够有效处理平面桁架和空间杆系结构的优化设计问题。  相似文献   

3.
针对传统的波达方向估计(DOA)精度较低的问题,文章提出了一种基于频率不变性的改进多重信号分类方法(Multiple Signal Classification,MUSIC)的算法。该算法利用均匀同心圆阵列先将阵列接收到的数据进行预处理,再使用本文中所提出的改进的MUSIC算法来估计波达方向。改进MUSIC算法是在传统MUSIC算法的原噪声子空间的基础上,依次向信号子空间多取一个特征向量,形成一系列的子空间,加入原来的空间谱估计公式当中,构成新的空间谱估计公式。仿真结果表明,使用改进的MUSIC算法得到的空间谱图的波峰值比传统MUSIC算法增大了85.47 dB,提高了系统的分辨率。  相似文献   

4.
目的 在传统行人跟踪算法的基础上,对Lab颜色空间进行算法改进,可提高行人跟踪精度。方法 基于Vibe算法引入Lab颜色空间来改进CIE 1976 Lab色彩公式,降低光亮度差的影响权重。通过Lab颜色空间的行人检测算法进行像素点和背景模型的匹配,增强光照度鲁棒性,有效抑制物体阴影。结果 改进跟踪算法解决了Vibe跟踪算法对光照变化敏感问题。结论 将三维激光扫描技术应用于影像识别重建,极大程度还原了犯罪细节及过程。为获得破案关键信息,提供了重要依据,进而缩短了破案时间,提高了破案效率。  相似文献   

5.
利用 HIK-RFM104型UHF嵌入式读写模块和中电海康提供的圆极化天线,搭建了基于UHF RFID的直线式测距实验平台。在室内进行测距实验,应用MATLAB将在实验中测得的数据进行非线性拟合处理,得到 RSSI 与距离的转换模型。基于测距实验,对应用于平面的LANDMARC算法进行改进,使改进后的算法适用于空间定位系统。改进算法解决了基于平面的LANDMARC算法应用于空间时存在误差的问题,降低实验模型成本的同时,提高了空间定位精度。  相似文献   

6.
Minkowski和的边界值是实现位置空间障碍物的关键技术,为改进算法的运行和求和速度,采用凹多面体回路的近似精确算法设计。首先指出了传统多面体算法的不足,进行完成了改进算法的设计及分析。实验验证采用了凸四面体、凹九面体顶点坐标,在给出了详细的实验过程后得出:相比旧算法设计的改进算法执行时间较短,未出现新的顶点,实现了凹多面体的近似精确Minkowski和多面体边界表示,执行时间对比进一步验证了效率的改进。这一研究对于三维虚拟实验室和三维模型数据传输技术的改进具有一定的意义。  相似文献   

7.
Minkowski和的边界值是实现位置空间障碍物的关键技术,本文为改进算法的运行和求和速度,采用凹多面体回路的近似精确算法设计。首先指出了传统多面体算法的不足,进行完成了改进算法的设计及分析。实验验证采用了凸四面体、凹九面体顶点坐标,在给出了详细的实验过程后得出:相比旧算法设计的改进算法执行时间较短,未出现新的顶点,实现了凹多面体的近似精确Minkowski和多面体边界表示,执行时间对比进一步验证了效率的改进。这一研究对于三维虚拟实验室和三维模型数据传输技术的改进具有一定的意义。  相似文献   

8.
相似索引等距包络参数计算的改进算法   总被引:2,自引:0,他引:2  
在相似索引等距包络(球包络)的参数计算中,直接计算方法由于计算代价过高而难于应用。 R. Kuniaw ati和 J. S. Jin 针对欧氏空间情形提出一种迭代的 γ空间搜索算法,但其计算过程需要保存前面计算得到的所有平面参数,在实际应用中受到一定限制。为了解决这个问题,该文对γ空间搜索算法进行了改进,避免了原算法的缺点,并将改进算法进一步推广到二次型距离空间和街区距离空间中。文中给出了算法的基本思想,以及必要的定理证明。此算法在大容量图像库基于内容检索系统中应用带来的性能改进说明了算法的有效性  相似文献   

9.
分析了基本的规则网格空间索引的优缺点,阐述了基于网格划分的各种改进算法的原理,并且针对地图开窗显示的实际应用,设计了每种算法的实现步骤.通过对改进算法时间复杂度和空间复杂度的分析,得出各自的优缺点和适用程度,并根据实际地图数据编程实现这些算法.实验结果表明,在地图开窗显示方面,理论分析符合实际应用情况,每种改进算法时间复杂度都不超过O(N).  相似文献   

10.
通过设计两种将原始空间转化为平滑空间的方法:等距法(Equal Distance)和加噪法(Add Noise),结合CIARANS算法对原有CLARANS算法进行改进,得到更好的聚类结果.  相似文献   

11.
实数遗传算子的作用与改进   总被引:3,自引:0,他引:3  
从解空间的角度简单分析了实数遗传算子的作用;为更好地发挥变异开拓解空间的作用,设计了非重复一致变异方法,并从释放数值空间的角度提出了一种自适应群体置换策略以提高算法的搜索效率,各种改进方法通过对测试函数的寻优进行验证。  相似文献   

12.
针对三维空间环境复杂,航迹规划计算量较大,而现有BES算法受路径搜索能力不足等因素制约,无人机易在低空自主避障时陷入局部最优、难以完成复杂任务等缺陷的情况,提出了一种基于IBES算法的三维无人机自主避障方法。首先,构建威胁源模型、无人机物理约束模型以及三维山地模型,建立代价函数;其次,设计了随机Tent映射来初始化种群,提高初始化种群的质量;然后,针对BES算法在第一阶段——选择搜索空间阶段过早收敛,易陷入局部极值点的情况,引入Levy飞行策略修订此阶段更新公式,跳出局部最优;再后,设计了融合自适应指数权重的黄金正弦指引机制,提高秃鹰在既定空间全面探索并利用搜索空间的能力,解决了BES算法在既定空间内搜索猎物能力不足的问题;最后,设计了动态选择自适应t分布变异算子,提高了全局能力,同时,利用样条插值随机取点解决了路径点过于密集的问题,进一步提升了算法精度。仿真实验结果表明,提出的IBES算法规划的路径相比灰狼算法、改进的飞蛾扑火算法、麻雀算法及秃鹰搜索算法,航程分别降低了23.05、10.55、13.44和3.20 km,代价相比其他4种算法分别降低了7.26、9.51、8.27和4....  相似文献   

13.
在探讨空间域算法基本原理的基础上,设计了一种新的数字图像隐藏算法.新的算法对空间域技术的典型算法最不显著位算法进行了改进.将新技术应用到图像隐藏中,并对实践应用结果数据作了分析.结果表明,采用新的算法能达到较好的数字图像隐藏效果.  相似文献   

14.
混沌粒子群算法及其在桁架结构优化设计中的应用   总被引:4,自引:0,他引:4  
文章提出一种基于混沌思想的粒子群优化算法,它利用粒子群优化算法收敛速度快和混沌运动遍历性、随机性等特点,对标准粒子群优化算法进行了改进。在算法的初始化阶段,对粒子的位置混沌初始化;在算法运行过程中,对粒子的位置进行混沌更新和粒子群更新相结合的更新方式,使全局收敛与局部收敛达到一定平衡。将该算法应用于桁架结构的优化设计,与标准粒子群算法优化的结果相比较,混沌粒子群算法提高了对多维空间全局搜索能力,可有效避免早熟收敛现象。  相似文献   

15.
研究了Capon算法在矢量阵中应用的理论基础,给出一种改进Capon算法.通过计算机仿真对其进行了性能分析,结果表明:矢量阵应用Capon算法可以获得比声压阵更高的空间分辨力,抗噪能力也大大增强;改进Capon算法进一步提高了阵列的空间分辨力,并且在信噪比较低的情况下依然具有优越的性能.  相似文献   

16.
对基于空间聚类的R-树的空间数据库索引技术进行研究,提出了面向R-树的空间混合聚类算法的改进算法,而将改进后的算法与其他算法的性能进行对比,可以发现:改进后的算法比其他空间聚类算法具有更大的优势.  相似文献   

17.
关于拓扑排序算法的讨论   总被引:9,自引:0,他引:9  
对AOV网的不同存储结构的拓扑排序,在传统算法的基础上提出了新的改进算法,并对这些算法的时间、空间复杂性进行了分析和比较,同时讨论了不同算法的适用范围。  相似文献   

18.
基于箱基、框架和地基土三者空间相互作用的分析模型确定箱基的整体弯矩和剪力,根据现行箱基设计规程JGJ6—80的设计计算规定及构造要求计算各部件的局部设计内力并确定约束函数,建立了具有29个优化变量和61个约束函数的箱形基础最小造价优化设计数学模型。根据箱基的结构形式特点,提出优化变量子空间组合减维算法,以改进普通ε_K──主动约束可行方向法的求优效率,算例表明,对于设计计算规定复杂、构造要求众多的箱基设计问题,优化方法具有主动设计的优势和明显的经济效益。  相似文献   

19.
针对化工过程系统综合的混合离散非线性规划的一般模型,在综合非线性规划的爬山策略和组合优化的查点策略的基础上提出了一个改进的混合离散非线性规划的通用新算法。通过在设计空间直接对连续变量和离散变量进行搜索,得到问题的最优解。  相似文献   

20.
阐述了冒泡排序算法设计的基本思想、实现步骤,并通过Visual Basic编程予以实现,指出其效率不高的缺陷,提出了对冒泡排序改进的标志变量法及其编程实现,其效率及性能较冒泡排序算法有一定程度的提高.同时对冒泡排序及其改进算法进行了时间复杂度、空间复杂度和稳定性的分析和比较.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号