›› 2010, Vol. 32 ›› Issue (1): 43-45.

• 自动化、计算机技术 • 上一篇    下一篇

基于改进的克隆算法的机构运动链同构识别

曾科翰 麦山 彭刚 季军杰   

  1. 惠州学院计算机科学系,惠州516007
  • 出版日期:2010-02-25 发布日期:2013-05-17

  • Online:2010-02-25 Published:2013-05-17

摘要:

以节点表示构件、以边表示运动副建立拓扑图唯一表示机构运动链,并运用图论中两同构图的邻接矩阵可相互转换特性,提出判定机构运动链同构的准则。本文运用克隆算法优化目标函数求解,并提出保留更新算子;仿真结果表明,改进后的克隆算法收敛速度和运算效率大大提高,具有高效性和优越性,是一种机构运动链同构识别的很好途径。

关键词: 机构运动链, 同构识别, 邻接矩阵, 克隆, 保留更新算子

中图分类号: