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

Mechanism Kinematic Chain Isomorphism Identification Based on the Improved Clonal Algorithm

作　　者：曾科翰[1] 麦山[1] 彭刚[1] 季军杰[1] 

机构地区：[1]惠州学院计算机科学系,惠州516007

出　　处：《世界科技研究与发展》2010年第1期43-45,共3页World Sci-Tech R&D

基　　金：惠州学院自然科学基金项目(06KJD460044);广西制造系统与先进制造技术重点实验室开放课题开放基金(桂科能07109008_028_K);江苏省青蓝工程中青年学术带头人基金

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

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

分 类 号：TH112[机械工程—机械设计及理论]