基于蚁群算法的机构同构判定的研究

针对传统的机构同构判定算法难以提供理想的求解结果的情况,笔者根据机构运动链的特性,将机构同构判定问题转化为一个可降次的旅行商问题(TSP问题),大大的降低了问题求解的难度,接着建立TSP问题的模型,然后应用提出的蚁群算法去求解这类机构同构判定问题,最后应用实例证明了该算法的有效性。