典型文献
基于双向搜索的改进蚁群算法的船舶路径规划
文献摘要：
为解决船舶在较复杂水域的全局路径规划以及路径平滑问题,提出一种以传统的蚁群算法(Ant Colony Optimization,ACO)为基础,加入双向搜索算法解决传统ACO搜索时易陷入局部最优解的问题;对其拐点较多问题,引入转角函数ω来对路径进行平滑处理;利用双向A*算法来改进其在搜索过程中的方向性问题;根据信息素保留规律与迭代次数之间的规律对信息素挥发因数ρ进行改进.结果表明:改进的算法在收敛效果上要优于传统ACO和双向ACO,且改进的算法优化的路径更加平滑,拐点数目在简单环境中减少了46％,在复杂环境中减少了53％,在航海应用中具有实际意义.
文献关键词：
船舶路径规划;蚁群算法;转角函数ω;路径平滑
中图分类号：
作者姓名：
白响恩;江明哲;徐笑锋;孙丁一
作者机构：
上海海事大学商船学院,上海201306;上海海事大学信息工程学院,上海201306
文献出处：
引用格式：
[1]白响恩;江明哲;徐笑锋;孙丁一-.基于双向搜索的改进蚁群算法的船舶路径规划)[J].中国航海,2022(03):13-20
A类：
航海应用
B类：
双向搜索,改进蚁群算法,船舶路径规划,复杂水域,全局路径规划,路径平滑,Ant,Colony,Optimization,ACO,搜索算法,局部最优解,拐点,平滑处理,方向性,信息素,保留规律,迭代次数,收敛效果,算法优化,单环,复杂环境,实际意义
AB值：
0.389987
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
