一种负反馈自适应蚁群算法的机构运动链同构识别方法
专利汇可以提供一种负反馈自适应蚁群算法的机构运动链同构识别方法专利检索，专利查询，专利分析的服务。并且本 发明 涉及一种引入 负反馈 的自适应蚁群 算法 的机构 运动链 同构识别方法，包括以下步骤：根据机构运动链的结构形成其对应的拓扑图；对运动链机构 框架 进行按结构特征的排序，主要由拓扑图分层及层内初步排序两步组成；得到机构结构特征集合，使其转化为可降次的TSP问题；引入负反馈机制和自适应参数调整到蚁群算法中，利用改进的蚁群算法求解出两机构结构特征集合对应的条件最大结构码；判断条件最大结构码是否相等，若相等，则两机构同构，否则，不同构；本发明克服了蚁群算法容易收敛到局部最优的缺点，保证算法在运行过程中的全局搜索能 力 和收敛速度。，下面是一种负反馈自适应蚁群算法的机构运动链同构识别方法专利的具体信息内容。
1.一种引入负反馈的自适应蚁群算法的机构运动链同构识别方法，其特征在于，依次采用如下步骤：
1）根据机构运动链的结构形成其对应的拓扑图；
2）对运动链机构框架进行按结构特征的排序，主要由拓扑图分层及层内初步排序两步组成；
3）得到机构结构特征集合，使其转化为可降次的TSP问题；
4）引入负反馈机制和自适应参数调整到蚁群算法中，利用改进的蚁群算法求解出两机构结构特征集合对应的条件最大结构码；
5）判断条件最大结构码是否相等，若相等，则两机构同构，否则，不同构。
2.根据权利要求1所述的一种引入负反馈的自适应蚁群算法的机构运动链同构识别方法，其特征在于：步骤4中引入负反馈的自适应蚁群算法为：
A信息素的更新遵循以下规则：
a.按照解的优劣对蚁群个体进行排序，可以得到一个蚂蚁序列{anti}；
b.设置一个比例系数μ∈(0,1],排名前μ·m的蚂蚁将有权在其经过的路径上留下正信息素，用以吸引同伴；排名在μ·m之后的蚂蚁则在其经过的路径上留下负信息素，此信息素将警告同伴不要走这条路径；
c.信息素的更新策略变为：
cτij(t+n)=(1-ρ)·τij(t)+Δτij(t)
B挥发度自适用的改变规则如下：
d.保留最优解，在每次循环结束，求出最优解将其保留；
e.自适用的改变ρ的值;ρ的初始值ρ(t0)=1，当算法求得的最优解在N次循环内没有明显改进时，ρ的变化如下：
其中ρmin为ρ的最小值，可以防止ρ过小降低算法的收敛速度。
一种负反馈自适应蚁群算法的机构运动链同构识别方法
技术领域
背景技术
发明内容
具体实施方式
| 标题 | 发布/更新时间 | 阅读量 |
|---|---|---|
| 内啮合强制运动链立式滚磨机 | 2020-05-11 | 698 |
| 一种基于鱼群算法的机构运动链同构识别设计方法 | 2020-05-18 | 708 |
| 一种双运动链传输的儿童乐谱机 | 2020-05-12 | 991 |
| 强制运动链伞齿轮变交角可偏置滚磨头 | 2020-05-14 | 128 |
| 内啮合强制运动链立式滚磨机垂向与径向进刀机构 | 2020-05-17 | 87 |
| 采用关节-关节邻接矩阵描述的运动链的同构判定方法 | 2020-05-17 | 192 |
| 基于编号矩阵的运动链同构判定方法 | 2020-05-13 | 885 |
| 一种含有恰约束运动链的完全各向同性平面并联机构 | 2020-05-18 | 910 |
| 基于素数非对称邻接矩阵的运动链同构判定方法 | 2020-05-16 | 342 |
| 强制运动链伞齿轮变交角可偏置滚磨机滚磨轮夹具 | 2020-05-20 | 570 |
高效检索全球专利专利汇是专利免费检索,专利查询,专利分析-国家发明专利查询检索分析平台，是提供专利分析，专利查询，专利检索等数据服务功能的知识产权数据服务商。
我们的产品包含105个国家的1.26亿组数据，免费查、免费专利分析。
专利汇分析报告产品可以对行业情报数据进行梳理分析，涉及维度包括行业专利基本状况分析、地域分析、技术分析、发明人分析、申请人分析、专利权人分析、失效分析、核心专利分析、法律分析、研发重点分析、企业专利处境分析、技术处境分析、专利寿命分析、企业定位分析、引证分析等超过60个分析角度，系统通过AI智能系统对图表进行解读，只需1分钟，一键生成行业专利分析报告。
