一种基于蚁群算法的船舶调度方法技术

本发明专利技术公开了一种基于蚁群算法的船舶调度方法，该方法包括以下步骤：步骤1：构造蚁群搜索图，步骤2：蚂蚁从虚拟节点O开始爬行；步骤3：对于每只蚂蚁按照状态转移规则Prsk从由节点r转移到节点s；步骤4：对各代所有蚂蚁爬行完毕后所搜索到的最优解进行判断是否陷入局部收敛；步骤5：当算法陷入局部收敛时，ρ不再为常数，并采用时变函数Q(n)来代替基本蚁群算法中调整信息素中为常数项的信息素强度Q；步骤6：在船舶调度问题中当算法未陷入局部最优时，采用全局更新和局部更新结合的步骤输出最优解。本发明专利技术设计的船舶调度方法解决了现有船舶调度方法易陷入局部搜索，发生“早熟”现象，信息素过量积累影响蚁群算法全局收敛等问题。

【技术实现步骤摘要】

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

【技术特征摘要】

【专利技术属性】
技术研发人员：李璨，李璟，沈小平，乐晓来，
申请(专利权)人：宁波图腾物联科技有限公司，
类型：发明
国别省市：