一种基于改进模拟退火算法的船舶路径优化方法及设备

    公开(公告)号:CN116611759A

    公开(公告)日:2023-08-18

    申请号:CN202310528821.1

    申请日:2023-05-11

    Applicant: 南通大学

    Abstract: 本发明公开了一种基于改进模拟退火算法的船舶路径优化方法,包含以下步骤:将船舶路径抽象为图,得到船舶运行最佳路径的函数;使用改进模拟退火算法获得船舶运行最佳路径的解,其中所述改进模拟退火算法中使用利用局部变化获取局部最优解,优化随机生成方法,并在计算的过程中保留最优方案。本发明方法中利用局部变化,获取局部最优解,减少因为随机性不能获取最优解的影响,提高算法求解的准确性,并且优化随机解生成的方法和保存当前方案的最优解,避免随机空间太小导致无法获取最优解和搜索到最优解却由于随机性将最优解丢弃情况的发生的情况。

Patent Agency Ranking