[发明专利]一种基于蚁群算法的船舶搜救方法

摘要

本发明公开了一种基于蚁群算法的船舶搜救方法，该方法包括以下步骤：步骤1：构造蚁群搜索图；步骤2：蚂蚁从虚拟节点O开始爬行；步骤3：对于每只蚂蚁按照状态转移规则Prsk从由节点r转移到节点s；步骤4：对各代所有蚂蚁爬行完毕后所搜索到的最优解进行判断是否陷入局部最优；步骤5：在船舶搜救问题中当算法未陷入局部最优时，采用算法更新信息素策略①；步骤6：当算法陷入局部最优时，采用更新信息素策略②仅更新局部最优解路径上信息素浓度。本发明设计的船舶搜救方法解决了现有船舶由于故障、操作人员的路径熟练程度，海洋环境参数等原因影响，很难精确到达搜救地点等问题。

主权项

1.一种基于蚁群算法的船舶搜救方法，其特征在于，该方法包括以下步骤： 步骤1：构造蚁群搜索图，初始化算法中的各个参数，其中：p表示信息素，Q表示信息素强度，o为船舶出发点，o_ij表示第i个船舶的第j条搜救路径； 步骤2：蚂蚁从虚拟节点o开始爬行； 步骤3：对于第K只蚂蚁按照状态转移规则P_rs^k从由节点r转移到节点s； 步骤4：对各代所有蚂蚁爬行完毕后所搜索到的最优解进行判断是否陷入局部最优，当算法陷入了局部最优时，进入步骤5)；当算法未陷入局部最优时，进入步骤6)； 步骤5：在船舶搜救问题中当算法未陷入局部最优时，采用算法更新信息素策略①，更新全局最优解和当代最优解路径上的信息素浓度，其他解路径上的信息素浓度不变，采用全局更新和局部更新结合的步骤输出最优解； 步骤6：当算法陷入局部最优时，采用更新信息素策略②仅更新局部最优解路径上信息素浓度，ρ不再为常数，而是随着连续最优解相同的代数的增大而增大，并采用时变函数Q(n)来代替基本蚁群算法中调整信息素中为常数项的信息素强度Q，并输出最优解。