[发明专利]一种基于蚁群算法的船舶调度方法有效
| 申请号： | 201310222461.9 | 申请日： | 2013-06-06 |
| 公开（公告）号： | CN103295061A | 公开（公告）日： | 2013-09-11 |
| 发明（设计）人： | 李璨;李璟;沈小平;乐晓来 | 申请（专利权）人： | 宁波图腾物联科技有限公司 |
| 主分类号： | G06N3/00 | 分类号： | G06N3/00 |
| 代理公司： | 北京东正专利代理事务所(普通合伙) 11312 | 代理人： | 刘瑜冬 |
| 地址： | 315051 浙江省宁波市*** | 国省代码： | 浙江;33 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： |
本发明公开了一种基于蚁群算法的船舶调度方法，该方法包括以下步骤：步骤1：构造蚁群搜索图，步骤2：蚂蚁从虚拟节点O开始爬行；步骤3：对于每只蚂蚁按照状态转移规则Prsk从由节点r转移到节点s；步骤4：对各代所有蚂蚁爬行完毕后所搜索到的最优解进行判断是否陷入局部收敛；步骤5：当算法陷入局部收敛时，ρ不再为常数，并采用时变函数Q(n)来代替基本蚁群算法中调整信息素 |
||
| 搜索关键词： | 一种 基于 算法 船舶 调度 方法 | ||
【主权项】：
1.一种基于蚁群算法的船舶调度方法，其特征在于，该方法包括以下步骤：步骤1：构造蚁群搜索图，初始化算法中的各个参数，其中：p表示信息素，Q表示信息素强度，o为船舶出发点，oij表示第i个船舶的第j条调度路径；步骤2：蚂蚁从虚拟节点o开始爬行；步骤3：对于第K只蚂蚁按照状态转移规则Prsk从由节点r转移到节点s；步骤4：对各代所有蚂蚁爬行完毕后所搜索到的最优解进行判断是否陷入局部收敛，当算法陷入了局部收敛时，进入步骤5)；当算法未陷入局部最优时，进入步骤6)；步骤5：当算法陷入局部收敛时，ρ不再为常数，而是随着连续最优解相同的代数的增大而增大，并采用时变函数Q(n)来代替基本蚁群算法中调整信息素![]()
中为常数项的信息素强度Q，并输出最优解；步骤6：在船舶调度问题中当算法未陷入局部最优时，采用全局更新和局部更新结合的步骤输出最优解。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于宁波图腾物联科技有限公司，未经宁波图腾物联科技有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201310222461.9/，转载请声明来源钻瓜专利网。
- 上一篇：达比加群酯苯磺酸盐及其制备方法和应用
- 下一篇：生物素衍生物
