首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到17条相似文献,搜索用时 15 毫秒
1.
求无向赋权图最小生成树的两种算法的探讨   总被引:1,自引:0,他引:1  
对求无向赋权图最小生成树两种算法分别是PRIM算法和KRUSKAL算法.本文通过用堆改进了PRIM方法中选择最小边的方法.结合C语言的特点,实现了集合的划分和合并.对KRUSKAL方法进行了探讨,弥补了一些数据结构教科书上未给出C语言实现的KRUSKAL算法的不足.  相似文献   

2.
对求无向赋权图最小生成树两种算法分别是PRIM算法和KRUSKAL算法。本文通过用堆改进了PRIM方法中选择最小边的方法。结合C语言的特点,实现了集合的划分和合并。对KRLISKAL方法进行了探讨,弥补了一些数据结构教科书上未给出C语言实现的KRUSKAL算法的不足。  相似文献   

3.
邓青  杨宁 《舰船科学技术》2020,42(14):187-189
现有船舶运输线路选取方法存在着全局搜索性差的缺陷,为了解决上述问题,提出基于最小生成树的船舶运输线路选取方法优化研究。采用prim算法构建最小生成树,无损压缩船舶运输线路点云数据,搭建船舶运输线路网络,优化船舶运输线路选取过程,分析运输线路阻抗情况,采用Dijkstra算法计算运输线路的长度以及阻抗,选取长度最小并阻抗非负的线路作为船舶最佳运输线路,实现了船舶运输线路选取方法的优化。测试结果表明:与现有的船舶运输线路选取方法相比较,优化的船舶运输线路选取方法极大提升了全局搜索性,充分说明优化的船舶运输线路选取方法具备更好的运输线路选取性能。  相似文献   

4.
舰艇管路抗冲击分析的传递矩阵法   总被引:2,自引:0,他引:2  
国内管路抗冲击研究主要采用有限元法,求解的精度很大程度上取决于网格划分的密度。文章将传递矩阵法应用到舰艇管路抗冲击分析中,建立了含有支管的空间复杂管路的传递矩阵。提出了多支座激励下管路系统加载方法,并利用所建立的传递矩阵对某舰船冷却水管路的冲击响应进行了数值求解。研究结果表明,传递矩阵法用于管路抗冲击研究是可行的,具有求解自由度少,计算精度高的优点。  相似文献   

5.
本文采用分析船舶轴系合理校中问题的Riccati传递矩阵法,建立了考虑弹性支承和刚性支承两种计算模型,并对模拟实验台轴系进行了合理校中计算与实验。结果表明,该方法精度高、数值稳定,是分析船舶轴系合理校中问题的有效方法。  相似文献   

6.
复杂分支轴系扭振计算的动态矩阵法   总被引:3,自引:1,他引:3  
讨论了目前国内外在船舶推进轴系扭转振动计算中所应用的诸多方法,比较了它们的优缺点。在此基础上,提出应用改进的动态矩阵法进行船舶推进轴系的扭振计算,并论述了该方法的理论基础,使其能更加简单、方便地解决船舶复杂分支推进轴系的扭转振动计算。最后还列举了实际算例的扭振计算,证明此方法在解决船舶推进轴系扭振计算方面是一种有效、方便的方法。  相似文献   

7.
流体管道流固耦合14方程频域传递矩阵法   总被引:1,自引:0,他引:1  
考虑流体管道的体积力以及流体的横向惯量,忽略管道和流体之间的摩擦效应,导出流体管道流固耦合的14方程模型.利用拉氏变换,把时域方程变换到频域,对频域模型进行推导,方程化为12个一元四阶常微分和2个一元二阶常微分,变换后的方程可以直接进行求解,得到简单直管的频域解析解.把管道始末端的坐标代入解析解,可得到管道始末端的关系,结合结点平衡条件,推导出多管段的频域传递矩阵法.对算例进行仿真计算和分析,并用实验结果来验证计算结果,验证模型和方法的正确性.  相似文献   

8.
有限长加筋圆柱壳水下声辐射的精细传递矩阵法   总被引:2,自引:0,他引:2  
基于传递矩阵法,结合非齐次项的精细积分方法,提出了一种求解加筋圆柱壳动响应的精细传递矩阵方法。该方法基于圆柱壳结构的一阶振动微分方程,得到加筋圆柱壳的场传递矩阵和点传递矩阵,结合非其次项的精细积分方法和增维存储的办法考虑广义声压激励的作用。利用流固耦合交界面处的连续条件,实现声压系数的求解。开展了模态收敛性分析,并将数值计算结果与试验结果进行对比,验证方法的有效性。同时分析了边界条件及环肋数目等对声辐射的影响。  相似文献   

9.
求系统失效树最小割集的新方法   总被引:4,自引:0,他引:4  
本文在分析现有求系统失效树最小割集方法的基础上,提出了一种运算简便,计算机储存量少,计算速度快的新方法,并开发出通用计算机程序。通过多种实例的验算,证明了新方法的可靠性。  相似文献   

10.
11.
在布尔矩阵最大g-逆和最小g-的图论构作的基础上,给出了(0,1)矩阵的极小范数广义逆A-m及最小二乘广义逆A-l的图论构作.  相似文献   

12.
在布尔矩阵最大g-逆和最小g-的图论构作的基础上,给出了(0,1)矩阵的极小范数广义逆A^-m及最小二乘广义逆A^-l的图论构作。  相似文献   

13.
为预防LNG船泄漏事故发生,对近年世界各地LNG船泄漏事故进行调查分析,以薄膜型LNG船为研究对象,采用事故树分析法建立以"薄膜型LNG船泄漏"为顶上事件的事故树,对选取的38个基本事件进行系统分析,总结出各基本事件对造成LNG船在装卸、运输过程中泄漏的结构重要度,从船舶设计选型、预防部件老化、安全操作、安全预警等方面提出防范泄漏事故发生的措施。  相似文献   

14.
提出基于最小生成树理论和分割分层拓扑模型的舰船配电网故障恢复快速算法,利用图对实际配电网进行符合图论要求的简化,给出舰船电力系统的配电网络分割分层拓扑结构,建立综合了舰船负载优先级、开关动作次数最少、电网可靠性最高为目标的数学模型。考虑了线路容量限制、配电网连通性及节点电压约束的约束条件。理论分析及实例证明,算法充分利用舰船配电网监控系统中的实时信息,能提供最优解,直接控制相关开关动作,具有明确的可操作性。  相似文献   

15.
基于最小二乘原理同时结合傅立叶拟合原理,对水下无人航行器(UUV)电动舵机实际指令信号段进行了拟合,在兼顾曲线拟合效果、拟合曲线的复杂程度和计算成本的情况下,获得了贴近实际水下无人航行器(UUV)电动舵机控制指令的测试指令信号,为充分模拟水下无人航行器(UUV)电动舵机的工作条件、突破电动舵机实际测试中的局限性奠定了基础,使电动舵机性能的研究和测试更具有实际意义。  相似文献   

16.
一种新的生成航海模拟器视景地形数据库文件的方法   总被引:11,自引:0,他引:11  
就航海模拟器视景系统中地形数据库的生成方法进行了阐述,在航海模拟器视景中引进了三维建模软件MultiGen Creator,并在实际研制系统中得到应用,大大提高了视景仿真的逼真度。  相似文献   

17.
唐剑飞 《船电技术》2002,22(6):22-26,44
在分析关于TMS320F240的定点算法的基础上,介绍了磁场定向控制中各模块的软件生成方式,并突出阐明幺值和移位操作在软件生成中的灵活性和重要性。  相似文献   

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

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