首页/ 宁波图腾物联科技有限公司/ 专利详情

一种基于蚁群算法的船舶搜救方法

基本信息

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

摘要

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