共查询到20条相似文献,搜索用时 171 毫秒
1.
2.
3.
4.
5.
6.
浅析航线选择中的改进最短路径算法 总被引:1,自引:0,他引:1
利用改进的最短路径算法对船舶最佳航线最短路径作出定量描述,阐述Dijkstra算法和改进算法,并通过船舶最佳航线选择示例说明算法的应用,比较表明,改进算法在搜索效率上优于Dijkstra算法。 相似文献
7.
蚁群算法与遗传算法结合使用方法论 总被引:2,自引:0,他引:2
自然界有很多动物和植物的本领值得我们学习,这就是仿生学的由来。蚁群算法就是对自然界蚂蚁的寻径方式进行模拟而得出的一种仿生算法。在蚁群寻找食物时,它们总能找到一条从食物到巢穴之间的最优路径。这是因为蚂蚁在会在路径上释放出一种特殊的信息素。最优路径上的激素浓度越来越大,最终整个蚁群找出最优路径。遗传算法也是参考生物进化的过程演化而来的一种随机搜索方法。两种算法具有很好的互补性。 相似文献
8.
归宝琪 《华东船舶工业学院学报》1995,9(4):15-17
用dijstra算法,可求出单源单汇点最短路径,时间复杂性是O(n^2)。本文提出了一种求最短路径的算法,时间复杂性是O(n+e)。两种算法的空间复杂性基本相同。 相似文献
9.
10.
针对基于测试的传统噪声传递路径分析方法在船舶初步设计阶段无法应用的问题,提出一种基于图论和统计能量分析的传递路径分析方法.最短路径问题是图论理论的经典问题,通过分析最短路径问题的一般形式,建立最短路径问题和统计能量分析问题的等效关系,将最短路径问题的思想引入舱室噪声分析.定义路径效率作为有向赋权图的权值,使用YEN算法对图进行求解,累积权重最大的路径就是舱室噪声能量传递的主要路径.以简化的上建模型为算例对该算法进行验证,并以某型邮轮噪声超标的住舱为研究对象,求解主机结构噪声向舱室传播的前50条路径,并通过在路径上各个节点设置阻尼,探讨控制结构噪声传播的最佳降噪方案. 相似文献
11.
自主式水下机器人最优路径规划问题的研究 总被引:2,自引:0,他引:2
路径规划是水下机器人实现自主航行的重要环节。根据自主式水下机器人的动力学性质,路径规划的特点以及实现智能行为的要求,采用基于案例的遗传算法,实现了自主式水下机器人最优路径规划。给出该方案的基本框架和算法,在基于案例类比的学习方法中引入模糊多属性综合决策的方法建立决策算子进行案例的匹配,在遗传算法中实际知识的指导,适当地改进遗传算子,加快搜索速度。仿真结果证明该路径规划方法能够取得较好的规划结果,使自主式水下机器人具有了一定的自主导航,自主避障和自主作业的能力。 相似文献
12.
13.
14.
提出基于蚁群算法(ACA)实现高速无人艇对运动目标避碰规划的方法,该方法把避碰、路径最短和航迹跟踪等约束条件映射为目标函数,使得路径搜索过程快速高效.计算机仿真表明:该方法使高速无人艇能够较好的实现对运动目标的避碰;由此说明此项研究具有一定的可行性和有效性. 相似文献
15.
16.
17.
18.
19.