蚂蚁算法在机构同构判定中的实现

摘要

本文选取在机械设计领域普遍存在的机构同构判定问题作为应用对象,将机构的同构判定问题转化为求解其邻接矩阵的特征编码值的问题,利用蚂蚁算法对于NP完全问题所具有的抵御组合爆炸的能力进行求解,在参数选择合适的情况下取得了令人满意的结果.文中首先介绍蚂蚁算法的基本原理,随后给出求解机构同构判定的蚂蚁算法模型,进而通过应用实例验证该模型的有效性,并在数值实验的基础上,深入分析了模型参数对计算结果的影响关系,最后给出了有关结论和对进一步研究工作的展望.