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

来源 :机械工程学报 | 被引量 : 0次 | 上传用户:wilsai
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出了描述运动链拓扑结构特征的一种新参量--条件最大结构码及其求解方法.在此基础上,将机构同构判定问题转化为了最大结构码的求解问题,并进一步阐明了该问题实质上可等同成一个可降次的TSP(Traylling salesman problems)问题.遵循上述思路,将算法分成降次和遗传求解TSP问题两个阶段分别进行深入讨论.通过一个特殊的算例进一步验证了该算法的有效性.
其他文献
目的:观察中药局部外用治疗跟痛症的疗效,为临床治疗该症寻求一种更好的方法.方法:采用中药煎剂局部熏洗治疗跟痛症43例共68足.结果:43例68足中,治愈55足,有效13足,总有效率1
信息时代呼唤信息素养,本文从信息素养的内涵,信息素养所要求的基本能力以及在高校计算机教学中培养学生信息素养应注意的问题及培养学生哪些方面的能力等问题作了一些浅显地探
本文用十味温胆汤加减治疗心脏神经官能症52例,结果总有效率为92.3%,表明该方对心脏神经官能症有较好疗效.