Dijkstra及其改进算法求最短路径的设计与实现

Dijkstra算法可以较好地解决工程设计和管理决策的最优化问题。以Visual Studio 2005为开发环境,给出了应用Dijkstra算法求最短路径的设计与实现,并讨论了该算法的改进和优化。     

用Dijkstra算法实现对整车配送线路的优化

解释了整车配送线路优化的概念,提出了用Dijkstra算法解决该问题的思路,并用实例进行了说明,论证了这种方法的可行性和实用性。     

浅析航线选择中的改进最短路径算法

利用改进的最短路径算法对船舶最佳航线最短路径作出定量描述,阐述Dijkstra算法和改进算法,并通过船舶最佳航线选择示例说明算法的应用,比较表明,改进算法在搜索效率上优于Dijkstra算法。     

舰船信息网络物流配送最优路径选取方法研究

利用基于神经网络或基于遗传算法等传统方法进行舰船信息网络中物流配送最优路径选取,选取质量较差,使得物流配送时间长,导致运输成本过高,降低了客户满意度。针对上述问题,提出一种基于Dijkstra算法的物流配送最优路径选取方法。该方法主要分为两步:对Dijkstra算法选取最优物流配送路径原理进行分析;在该原理基础上构建物流配送最优路径选取模型,包括问题描述、求加权矩阵、建立距离矩阵、确立需求量与配送距离之间的线性关系、构建Dijkstra算法模型等流程。结果表明:按照本方法选取出的最优路径进行物流配送,平均时间为55.69 h,按照基于神经网络或基于遗传算法等传统方法选取出的最优路径进行物流配送,平均时间为58.62 h和62.42 h。前者与后两者对比,配送时间大大缩短,由此证明本方法选取质量更好,能大大缩短物流配送时间,降低运输成本,提高客户满意度。     

赋权图的拓扑空间

对水路运输、交通运输中的赋权图定义了对应的拓扑空间,并讨论了相关的拓扑性质,证明了此类空间具有的强分离性质及紧性.为最优化运输方案提出了一种算法,改进了传统的Dijkstra方法,使得这种算法更容易理解和计算.     

改进最短路径算法在最佳航线选择中的应用

最佳航线选择不仅是船舶驾驶员经常关注的问题之一，而且还是船舶经营公司时常面临的重要问题之一。现利用改进的最短路径算法对该问题作出定量描述。较详细地阐述了Dijkstra算法和改进算法，并通过最佳航线选择示例说明了算法的应用。通过比较，改进算法在搜索效率上优于Dijkstra算法。     

Dijkstra算法在船舶撤离分析中的应用

为高效、准确地评估船舶人员撤离能力,对MSC.1/Circ.1533通函的流体力学模型的建模和计算方法进行深入分析,并将其应用到MSC.1/Circ.1533通函人员撤离能力评估中。构建Dijkstra算法与MSC.1/Circ.1533通函流体力学模型耦合计算程序,并以某客船为例,采用Dijkstra算法评估该客船的人员撤离能力。结果表明,基于Dijkstra算法的人员撤离能力评估方法可提高人员撤离能力的计算效率,可有效分析总布置的合理性。     

利用Dijkstra与A*算法实现船舶导航算路

在现实导航应用中,为了得到最短路径,一般会采用智能算法去验证每个步骤,然后选出最优的一条路径。为了简化船舶导航路径的计算,本文采用Dijkstra算法,对航行规划图中的每个节点间的航行轨迹进行优化,从而获得最优的路径。然后结合A*算法,对此路径的航行状态进行监测与验证,从而保证船舶导航算路达到最好的状态。     

基于Intergraph Smart 3D的邮轮电缆自动敷设功能优化开发

Intergraph Smart 3D软件的电缆敷设功能在化工电力行业应用较为广泛,考虑到邮轮电气生产设计中的电缆具有长度长(3 000 km～5 000 km)、种类多、通道网络复杂和分段敷设的特点,直接应用Smart 3D原生的电缆敷设功能进行电缆敷设存在较大的风险。从邮轮电缆敷设需求出发,对Smart 3D原生电缆敷设解决方案进行优化,充分考虑电气设计人员的使用习惯,基于贪心算法和单源最短路径算法(Dijkstra算法)优化算法解决断续托架的电缆敷设和电缆分区敷设最优路径选取的问题,提高电气设计人员的电缆敷设效率。     

船舶舱群配载优化算法研究

为了解决现有船舶舱群配载优化算法翻箱次数多、装卸效率低的难题,提出船舶舱群配载优化算法研究。根据船舶运输相关规定对舱群配载参数进行选择,以此为基础构建船舶舱群配载优化模型,以构建的船舶舱群配载优化模型为工具,通过遗传算法得到舱群配载方案并对其进行编码,依据编码结果采用贪婪算法对舱群配载最优方案进行选择,从而实现了船舶舱群配载的优化。通过仿真对比实验得到,与现有的船舶舱群配载优化算法相比较,提出的船舶舱群配载优化算法极大地降低了翻箱次数,提高了装卸效率,充分说明提出的船舶舱群配载优化算法具备更好的性能。     

船舶舵机个体Agent的研究与构建

针对船舶运动控制的特点，用Agent思想对船舶舵机进行了深入研究，并构建了船舶舵机个体Agent的总体框架,它由在线辨识模块、预报模块、智能控制模块、学习与适应模块4部分组成，为全船MAS的实现打下了扎实的基础。     

舰艇特殊进水过程的流量差值迭代算法研究

目前,在进行静水情况下的破损舰艇进水过程中的姿态计算时,通常使用流量差值迭代算法。然而,该算法的使用有一定的局限性。对于存在进满水舱室的特殊进水过程,破口流线的伯努利方程将发生改变,这导致了不能使用目前的迭代公式进行计算。因此,本文以该特殊的进水过程为对象,在对流线伯努利方程修正的基础上,利用隐函数求导模型和克莱姆法则,对此时的流量差值迭代算法进行了建模,并对该算法进行了船模实验验证。最后,针对某船的进水过程进行了仿真计算,横倾角时域变化曲线上的不连续点直观地表明了流量差值迭代算法的改变对进水过程仿真计算的影响。     

基于粗集的电台识别决策表最小约简算法

简要介绍了粗糙集理论中区分矩阵算法和HORAFA算法在知识约简中的应用.通过约简算法仿真,突出强调了HORAFA算法在通信电台识别决策表最小属性约简中的优点.     

一种多代理数据分析集成的电力推进系统运行状态稳定性分析方法

运用基于多代理的数据分析集成方法,对电力推进系统运行状态稳定性分析,给出了封装定量类算子和定性类算法,解决了两类算子交叉应用的难题,实现了海量异构数据分析的透明、开放和高效.     

编队舰炮对岸破坏射击表尺分配实用优化

为了克服舰炮最佳表尺分配决策难以实用化的难题,利用门限控制原理、最佳表尺均匀分配原理以及黄金分割搜索算法,提出简单且易于实用化的编队舰炮对岸破坏射击表尺分配优化算法,为相关领域研究提供参考意见。     

基于改进r-组合映射编码并行组合扩频通信系统的分析

介绍一种基于r-组合映射关系[1]的并行组合扩频通信系统,通过仿真发现该映射关系不能正确映射信源为全'0'时的信息数据,系统的误码性能不够理想.会产生错误平层.提出一种改进r-组合映射算法.解决了原r-组合映射算法映射不完全的问题.编码和交织技术是改善系统误码性能的有效方法,分析构造了一种编码并行组合扩频通信系统(coded-PC/SS),进一步改善了并行组合扩频系统的误码性能.在改进r-组合编码并行组合扩频系统下,通过仿真分析平衡Gold序列、m序列和Walsh序列对并行组合扩频通信系统性能的影响,得出平衡god序列更适合于并行组合扩频通信.     

算术编码理论及误差分析研究

文章主要对算术编码的编码理论和译码理论进行了详细阐述,具体分析了算术编码在实际译码中存在的误差,并说明了在算法中实现算术编码的基本思想。     

舰船推进系统集成管理知识挖掘方法研究

针对舰船推进系统集成管理中的实船训练仿真建模与机械设备状态评估等高级应用对知识的需求，研究知识管理中所需要的知识内容与形式，探索数据挖掘方法在大数据知识获取中的应用模式。以某型推进装置为对象，研究使用数据挖掘技术获取所需集成管理知识的途径，包括聚类算法在推进系统稳态工况基准模式识别中的应用，以及关联算法在状态特征模式识别中的应用等。本文研究为实现基于知识的舰船推进系统集成管理提供了研究基础。     

基于高级遗传算法的船舶模型参数辨识

提出一种以二阶K-T方程为基础，并基于高级遗传算法的船舶参数辨识算法，能有效地保证了算法的收敛性和全局优化能力，避免陷入局部最优解。并引入噪声参数，再用基于多局部种群的遗传算法进行迭代计算，将残差白噪声化。最终将该方法与传统的广义最小二乘算法相比较，得到了较为理想的船舶参数。通过对采集的仿真数据和实际自动舵数据的辨识结果验证了该方法在实际工程应用中的可行性和有效性。     

Link16时隙选择算法分析

无中心节点的组网方式是link16的一个关键技术。提出了一种自主预约时隙算法，可以有效地实现link16的动态网络管理，发挥link16更灵活的作用。针对此算法，分析了多个用户下的时隙冲突概率，并提出了一种简单有效的解决时隙冲突的方法。