共查询到20条相似文献,搜索用时 78 毫秒
1.
2.
Dijkstra及其改进算法求最短路径的设计与实现 总被引:2,自引:0,他引:2
Dijkstra算法可以较好地解决工程设计和管理决策的最优化问题。以Visual Studio 2005为开发环境,给出了应用Dijkstra算法求最短路径的设计与实现,并讨论了该算法的改进和优化。 相似文献
3.
改进最短路径算法在最佳航线选择中的应用 总被引:7,自引:1,他引:7
最佳航线选择不仅是船舶驾驶员经常关注的问题之一,而且还是船舶经营公司时常面临的重要问题之一。现利用改进的最短路径算法对该问题作出定量描述。较详细地阐述了Dijkstra算法和改进算法,并通过最佳航线选择示例说明了算法的应用。通过比较,改进算法在搜索效率上优于Dijkstra算法。 相似文献
4.
浅析航线选择中的改进最短路径算法 总被引:1,自引:0,他引:1
利用改进的最短路径算法对船舶最佳航线最短路径作出定量描述,阐述Dijkstra算法和改进算法,并通过船舶最佳航线选择示例说明算法的应用,比较表明,改进算法在搜索效率上优于Dijkstra算法。 相似文献
5.
一种航次货载最优选择的算法设计 总被引:1,自引:0,他引:1
将货载选择问题与背包问题进行比较,在系统分析背包问题的贪婪算法的基础上,针对货载选择的具体问题,设计一种新的算法,并利用VisualBasic6.0加以实现,最后通过实例验证这种算法的有效性。 相似文献
6.
7.
《舰船科学技术》2019,(24)
舰船货物运输物流最优路径可以降低企业的运输成本,因此对其进行研究具有十分重要的经济价值,为了获得最优的舰船货物运输物流路径,提出了组合算法的舰船货物运输物流最优路径选择方法。首先分析当前舰船货物运输物流最优路径选择研究的现状,找到难以找到舰船货物运输物流最优路径的原因,然后设计了舰船货物运输物流最优路径选择的数学模型,采用蚁群算法和粒子群算法的组合算法进行求解,搜索舰船货物运输物流最优路径,最后与单一的蚁群算法和粒子群算法进行舰船货物运输物流最优路径选择仿真实验。结果表明,组合算法的舰船货物运输物流最优路径选择结果不仅要明显优于单一的蚁群算法和粒子群算法,而且提高获得了最优舰船货物运输物流路径的成功率,选择效率也得到了明显的改善。 相似文献
8.
《舰船科学技术》2020,(2)
最优路径的规划与设计对船舶网络通信系统至关重要,针对当前船舶网络通信最优路径的规划与设计方法存在数据传输成功率低、数据传输时延长的缺陷,提出基于蚁群优化算法的船舶网络通信最优路径规划与设计方法。首先对当前船舶网络通信最优路径的规划与设计研究进展进行回顾,指出各种船舶网络通信最优路径的规划与设计方法的缺陷,然后采用蚁群优化算法搜索食物原理对船舶网络通信最优路径的规划问题进行求解,找到最优的船舶网络通信最优路径,最后采用C++编程实现了船舶网络通信最优路径的规划仿真测试,结果表明,蚁群优化算法可以提高船舶网络通信系统的数据传输成功率,减少船舶网络通信数据传输时延长,数据丢包率大幅度减少,获得了理想的船舶网络通信效果。 相似文献
9.
当前,随着航海仪器应用范围的逐步增大,对于整个航海仪器的测评还是主要依赖于评估员,但是在评估的过程中存在着评估的标准不统一和评估靠主观性的等一些问题,而且由于一些因素的制约,最终的评估效率并不是太好。为了解决好这些缺陷,研究人员研发和设计了航海仪器智能评估系统。经过相应的测试与应用研究,这套系统已经达到了学员训练及其评估考试的使用作用。 相似文献
11.
12.
简要介绍了远程鱼雷航路规划的基本含义及特性,根据威胁及障碍分布情况构造可能航行的航路集Voronoi图,采用遗传算法进行远程鱼雷航路优化选择。并对算法进行了相应的仿真,仿真结果表明,编码方式提高了优化效率,得到的航路有效地规避了威胁。 相似文献
13.
为了更加安全、平稳的控制船舶转向操作,文章基于最优船舶转向操作的思想,提出了一种航向成形算法。给定航向ψd,经航向成形算法后变成理想转向参考信号rψ,并作为控制系统的参考航向。该方法设计简单,易于实现,而且可以根据操作的需要,选择不同的转向速度。仿真结果显示基于该航向成形方法的控制,船舶转向过程平稳,无超调现象。 相似文献
14.
15.
16.
论文在蚁群算法实现人工智能优化的基础上,建立了基于最短路径的风险规避模型。利用数学几何原理对初步方案再优化,得到满足决策者风险要求的最优飞行方案。基于Matlab软件实现了对模型模拟仿真,其计算机模拟计算过程也显示了良好的风险规避效果。 相似文献
17.
简要介绍了遗传算法在自航水雷航路规划中的应用,分析了可能产生的问题及原因。借鉴模拟退火的思想,研究并提出了改进的遗传模拟退火算法并用以解决自航水雷航路规划问题。仿真结果表明这种算法能够有效地提高航路规划的计算速度和保证航路规划的质量。 相似文献
18.
19.
20.
该文阐述了密码算法FPGA快速实现的一种方法,利用Mentor Graphics的Catapult C综合工具,完成了DES算法从计算机仿真到硬件实现的全过程,代替了传统FPGA实现处理过程,可大大缩短项日的开发周期和降低作难度。 相似文献