[发明专利]一种基于改进离散头脑风暴优化算法的船舶引航排班方法

摘要

本发明公开了一种基于改进离散头脑风暴优化算法的船舶引航排班方法，包括，确定船舶引航排班问题的约束条件，建立船舶引航排班数学模型；将船舶引航排班问题数学模型转化为伪旅行商问题模型；采用改进离散头脑风暴优化算法求解该伪旅行商问题模型，找出最优引航排班计划。本发明采用伪旅行商问题模型，消除了不可行解问题，提高了求解方法效率与精度；采用改进离散头脑风暴优化算法，可以提高最优路径的搜索效率，避免算法陷入局部最优，提高算法的精度。