一种基于改进的微分进化算法的船舶航路规划方法

摘要

本发明是一种基于改进的微分进化算法的船舶航路规划方法，首先对待规划区域进行环境建模，选取实数编码方式进行航路编码并基于航线网络方法完成航路种群的初始化；然后对航路种群采用改进的微分进化算法进行变异和交叉操作，根据总性能评价函数进行选择操作；最后获得最优航路解。本发明基于固定航路点库随机选取初始航路点，生成初始种群，保证了初始种群的质量并避免了规划结果局限于固定航路点库的缺陷；所采用的改进的微分进化算法通过邻域权重系数进行调节，并在全局邻域模型中使用抖动缩放因子，提高全局搜索能力，保证不同的航路点组合之间进行充分的信息交流，以产生更优的航路解。