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

• 作者: 孙晓斌 肖人彬
• 来源期刊: 机械工程学报
• 学科: 工学
• 关键词: 机构 拓扑 同构 降次 遗传
• 年，卷（期）: 2001,（10）
• 所属期刊栏目: 工程技术应用
• 页码范围: 40-46
• 页数: 7页
• 分类号: TH111|O223
• 字数: 7983字
• 语种: 中文
• DOI: 10.3321/j.issn:0577-6686.2001.10.009

摘要

提出了描述运动链拓扑结构特征的一种新参量--条件最大结构码及其求解方法.在此基础上,将机构同构判定问题转化为了最大结构码的求解问题,并进一步阐明了该问题实质上可等同成一个可降次的TSP(Traylling salesman problems)问题.遵循上述思路,将算法分成降次和遗传求解TSP问题两个阶段分别进行深入讨论.通过一个特殊的算例进一步验证了该算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	肖人彬	华中科技大学CAD中心	106	1307	23.0	29.0
2	孙晓斌	华中科技大学CAD中心	1	12	1.0	1.0