[发明专利]一种基于信息素初始分配和动态更新的蚁群算法优化方法有效
申请号: | 202110184764.0 | 申请日: | 2021-02-10 |
公开(公告)号: | CN113009821B | 公开(公告)日: | 2022-08-19 |
发明(设计)人: | 陈颖杰;高茂庭 | 申请(专利权)人: | 上海海事大学 |
主分类号: | G05B13/02 | 分类号: | G05B13/02 |
代理公司: | 上海互顺专利代理事务所(普通合伙) 31332 | 代理人: | 裴姣姣 |
地址: | 201306 上海市*** | 国省代码: | 上海;31 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明提供一种基于信息素初始分配和动态更新的蚁群算法优化方法,包括:101:为最大迭代次数和进行信息素回滚的限定值赋予初值;S102:根据贪心策略搜索出次优路径;S103:从起始节点开始搜索;S104:根据选择概率公式,依次选择各个节点,分别为每只蚂蚁求得一条完整路径;S105:计算并比较各个蚂蚁所走路径的长度,找出当前最优路径;S106:对当前最优路径进行变异操作;S107:比较当前最优路径和变异路径的长度;S108:若最优路径结果不变的连续迭代次数超过预设限定值;S109:若当前迭代次数未达到预设最大迭代次数,则迭代次数加1,并跳转到S103,否则,输出最优路径。 | ||
搜索关键词: | 一种 基于 信息 初始 分配 动态 更新 算法 优化 方法 | ||
【主权项】:
暂无信息
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于上海海事大学,未经上海海事大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/202110184764.0/,转载请声明来源钻瓜专利网。
- 信息记录介质、信息记录方法、信息记录设备、信息再现方法和信息再现设备
- 信息记录装置、信息记录方法、信息记录介质、信息复制装置和信息复制方法
- 信息记录装置、信息再现装置、信息记录方法、信息再现方法、信息记录程序、信息再现程序、以及信息记录介质
- 信息记录装置、信息再现装置、信息记录方法、信息再现方法、信息记录程序、信息再现程序、以及信息记录介质
- 信息记录设备、信息重放设备、信息记录方法、信息重放方法、以及信息记录介质
- 信息存储介质、信息记录方法、信息重放方法、信息记录设备、以及信息重放设备
- 信息存储介质、信息记录方法、信息回放方法、信息记录设备和信息回放设备
- 信息记录介质、信息记录方法、信息记录装置、信息再现方法和信息再现装置
- 信息终端,信息终端的信息呈现方法和信息呈现程序
- 信息创建、信息发送方法及信息创建、信息发送装置