工程设计学报
工程設計學報
공정설계학보
JOURNAL OF ENGINEERING DESIGN
2012年
1期
43-48
,共6页
顶点划分%顶点映射%平方和度%子块关联度
頂點劃分%頂點映射%平方和度%子塊關聯度
정점화분%정점영사%평방화도%자괴관련도
研究机构创新设计中运动链同构判定问题.依据图论和机构拓扑学原理,提出子块、平方和度、子块关联度等概念；利用拓扑图顶点间连接关系,构造顶点分类集合；提出一种将所有顶点一一划分并两两映射的算法,实现同构识别.实验结果证明该算法比现有算法效率高.将算法设计基础理论应用于机构拓扑学,为该领域研究提供新思路.
研究機構創新設計中運動鏈同構判定問題.依據圖論和機構拓撲學原理,提齣子塊、平方和度、子塊關聯度等概唸；利用拓撲圖頂點間連接關繫,構造頂點分類集閤；提齣一種將所有頂點一一劃分併兩兩映射的算法,實現同構識彆.實驗結果證明該算法比現有算法效率高.將算法設計基礎理論應用于機構拓撲學,為該領域研究提供新思路.
연구궤구창신설계중운동련동구판정문제.의거도론화궤구탁복학원리,제출자괴、평방화도、자괴관련도등개념；이용탁복도정점간련접관계,구조정점분류집합；제출일충장소유정점일일화분병량량영사적산법,실현동구식별.실험결과증명해산법비현유산법효솔고.장산법설계기출이론응용우궤구탁복학,위해영역연구제공신사로.
