一种基于蚁群算法的信息素更新方法

发明专利有效专利

申请号：
CN201610555497.2
IPC分类号：G06Q10/04
申请日期：
2016-07-14
申请人：
陕西科技大学

基础信息

权利要求

说明书

PDF全文

法律信息

引证文献

著录项信息

专利名称	一种基于蚁群算法的信息素更新方法
申请号	CN201610555497.2	申请日期	2016-07-14
法律状态	实质审查	申报国家	中国
公开/公告日	2016-11-23	公开/公告号	CN106156893A
优先权	暂无	优先权号	暂无
主分类号	G06Q10/04 ? IPC结构图谱： G 物理 G0 仪器 G06 计算；推算；计数 G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法；其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法〔8〕 G06Q10/00 行政；管理〔8，2012.01〕 G06Q10/04 预测或优化，例如线性规划、“旅行商问题”或“下料问题”〔2012.01〕	IPC分类号	G;0;6;Q;1;0;/;0;4查看分类表>
申请人	陕西科技大学	申请人地址	陕西省西安市未央区大学园区陕西科技大学变更专利地址、主体等相关变化，请及时变更，防止失效
权利人	陕西科技大学	当前权利人	陕西科技大学
发明人	夏田;王娜;胡传波;折贝
代理机构	西安西达专利代理有限责任公司	代理人	郭秋梅

摘要

本发明涉及一种基于蚁群算法的信息素更新方法，包括如下步骤：步骤1，路径长度排列；步骤2，计算路径总和；步骤3，路径总和与各代路径对应成比例排列；步骤4，最大最小相乘取最小，更新信息素。本发明经过大量实验验证，以算法运行时间和迭代收敛为判断标准，结果应用较小的时间成本，在求解过程中不断的跳出局部最优得到新解，加快了算法寻优时的收敛速度，使得优化效率逐渐提高。

序号	公开(公告)号	公开(公告)日	申请日	专利名称	申请人
该专利没有引用任何外部专利数据！

序号	公开(公告)号	公开(公告)日	申请日	专利名称	申请人
该专利没有被任何外部专利所引用！

我浏览过的专利

专利服务由北京酷爱智慧知识产权代理公司提供