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