[发明专利]基于伪杂交混合遗传算法的机构运动链同构识别方法无效
申请号: | 200910184138.0 | 申请日: | 2009-08-25 |
公开(公告)号: | CN101655928A | 公开(公告)日: | 2010-02-24 |
发明(设计)人: | 杨平;曾科翰 | 申请(专利权)人: | 江苏大学 |
主分类号: | G06N3/12 | 分类号: | G06N3/12;G06F17/50 |
代理公司: | 南京知识律师事务所 | 代理人: | 汪旭东 |
地址: | 212013*** | 国省代码: | 江苏;32 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开了一种基于伪杂交混合遗传算法的机构运动链同构识别方法,先根据机构运动链的结构形成其对应的机构拓扑图;设定邻接矩阵的遗传编码;取待判定的两机构拓扑图邻接矩阵确定目标函数,计算每个个体的目标函数值和适应度;再采用伪杂交算子,在随机产生的群体中随机选取两个个体,随机产生两个杂交点进行空中扩展;从扩展生成的中间种群中选择两个个体进行初步局部寻优;最后结合局部搜索算子形成伪杂交混合遗传算法,进行机构运动链同构识别的运算和仿真,能对运动链进行高效、准确的同构判别。 | ||
搜索关键词: | 基于 杂交 混合 遗传 算法 机构 运动 同构 识别 方法 | ||
【主权项】:
1、一种基于伪杂交混合遗传算法的机构运动链同构识别方法,其特征是依次采用如下步骤:1)根据机构运动链的结构形成其对应的机构拓扑图;2)根据机构拓扑图设定邻接矩阵的遗传编码;3)取待判定的两机构拓扑图邻接矩阵确定目标函数,计算每个个体的目标函数值和适应度;4)采用伪杂交算子,在随机产生的群体中随机选取两个个体,随机产生两个杂交点进行空中扩展;从扩展生成的中间种群中选择两个个体进行初步局部寻优;5)结合局部搜索算子形成伪杂交混合遗传算法,进行机构运动链同构识别的运算和仿真。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于江苏大学,未经江苏大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/200910184138.0/,转载请声明来源钻瓜专利网。