一种基于蚁群算法的船舶调度方法专利查询专利号|摘要-满商公司网

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

基本信息

申请号	CN201310222461.9	申请日	-
公开（公告）号	CN103295061B	公开（公告）日	2016-08-10
申请公布号	CN103295061B	申请公布日	2016-08-10
分类号	G06N3/00(2006.01)I	分类	计算；推算；计数;
发明人	李璨;李璟;沈小平;乐晓来	申请（专利权）人	宁波图腾物联科技有限公司
代理机构	北京东正专利代理事务所（普通合伙）	代理人	宁波图腾物联科技有限公司
地址	315051 浙江省宁波市江东区启新路167号江东创业中心507
法律状态	-

摘要

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