基于TSP问题求解的机构同构判定算法

被引:9
作者
孙晓斌
肖人彬
机构
[1] 华中科技大学CAD中心
[2] 华中科技大学CAD中心 武汉
[3] 武汉
关键词
机构; 拓扑; 同构; 降次; 遗传;
D O I
暂无
中图分类号
TH112 [机构学];
学科分类号
080203 ;
摘要
提出了描述运动链拓扑结构特征的一种新参量——条件最大结构码及其求解方法。在此基础上,将机构同构判定问题转化为了最大结构码的求解问题,并进一步阐明了该问题实质上可等同成一个可降次的TSP(Travelling salesman problems)问题。遵循上述思路,将算法分成降次和遗传求解TSP问题两个阶段分别进行深入讨论。通过一个特殊的算例进一步验证了该算法的有效性。
引用
收藏
页码:40 / 46
页数:7
相关论文
共 1 条
[1]  
用关联度和关联度码识别运动链同构[J]. 罗玉峰,杨廷力,曹惟庆.机械工程学报. 1991 (02)