一种解决旅行商访问路线的离散海洋捕食者方法

本发明公开一种解决旅行商访问路线的离散海洋捕食者方法，属于路径规划技术领域，用于寻找旅行商访问路线最优解，包括采用动态反向学习策略生成初始解，提高种群的多样性；在算法设计中引入麻雀警戒机制，作为全局扰动来防止算法陷入局部最优解；采用种群划分策略，并应用适当的突变算子进行局部搜索，从而加快收敛速度，进一步提高解的质量。本发明的离散海洋捕食者算法的寻优能力强、求解质量高，在解决旅行商问题上具有显著优越性，该算法在19个测试实例中求得最优解，并在另外4个测试实例中找到了比现有技术更好的解决方案。