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

来源 :机械科学与技术 | 被引量 : 0次 | 上传用户:cjbin1688
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对传统的机构同构判定算法难以提供理想的求解结果的情况,笔者根据机构运动链的特性,将机构同构判定问题转化为一个可降次的旅行商问题(TSP问题),大大的降低了问题求解的难度,接着建立TSP问题的模型,然后应用提出的蚁群算法去求解这类机构同构判定问题,最后应用实例证明了该算法的有效性。
其他文献
大型车载光电设备一般在野外工作,其行使路线的地形比较复杂,所以要求载车跨越障碍的能力较高。车载设备一般是在购进的越野车二类底盘上安装各种仪器装配而成,各种仪器质量
电化教育是科学技术与教育事业发展的必然产物。目前,中等专业学校的电化教育发展缓慢,器材配备不足又得不到更新,电教人员培训学习的机会少,人员流失,处境艰难。面对现状,我
当前我国农业和农村经济发展进入一个新阶段。农业要实现第二个飞跃,实现农业现代化,就要充分认识面临的问题和挑战,制定有利于农业发展的政策,调整优化农村劳动力结构,推进城乡一
随着社会经济的繁荣与人类文明的进步,人们的生态环保意识在不断增强。因此,林业作为改善人民群众生活环境的基础产业和公益事业,在近些年得到了快速发展。已经成为生态环境
硬脆材料加工过程中极易产生崩边断裂现象,会严重影响硬脆材料零件的质量,甚至会导致零件报废。通常采用调整加工参数减小切削力的方法来控制,但控制效果并不十分理想,反而会降低
学完《机械原理与机械零件》后,紧接着要进行课程设计。 然而,不少同学在进行设计时,盲目按照提供的设计步骤逐步照搬、照套书本,不考虑为什么、有无更好的方案,设计完成之后
为了辅助现场控制人员获取装配现场的生产能力参数,提出了一种基于Petri网分解视图的装配项目生产能力求解方法。首先,依据P/T系统和装配工作站的基本定义,采用关键元素映射
随着我国社会的不断进步,国家对于疫病防控的重视力度不断加大,特别是自'非典'、'甲型H1N1'流感、'禽流感'等疫病传播以来,国家对于传染性疾病的预
当今时代,随着现代经济社会的发展和进步,其经济价值和社会弊端的矛盾也越来越尖锐,所以现在对于我们新时代的新人类来说,保护环境、节约资源、珍爱地球已经成为了我们共同的行动
紫果云杉为常绿乔木,耐阴根浅,树高一般为10~20m,是我国特有树种,多产于四川北部、甘肃榆中及洮河流域、青海西倾山北坡等地区。紫果云杉在涵养水源、防止水土流失等方面有着