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

Mechanism Kinematic Chain Isomorphism Identification Based on the Improved Clonal Algorithm

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

A mechanism kinematic chain is uniquely represented by a topological graph.The principles of mechanism kinematic chain isomorphism identification age proposed according to the graph theory.The clonal algorithm is utilized to optimize the test of isomorphism and is improved to perform better by adding saving and updating operator.Necessary statistic data of experiment is presented to prove the correctness and effectiveness of this improved algorithm.