【摘 要】
：
本文选取在机械设计领域普遍存在的机构同构判定问题作为应用对象,将机构的同构判定问题转化为求解其邻接矩阵的特征编码值的问题,利用蚂蚁算法对于NP完全问题所具有的抵御组
【机 构】
：
华中科学技术大学,CAD中心,武汉,430074
论文部分内容阅读
本文选取在机械设计领域普遍存在的机构同构判定问题作为应用对象,将机构的同构判定问题转化为求解其邻接矩阵的特征编码值的问题,利用蚂蚁算法对于NP完全问题所具有的抵御组合爆炸的能力进行求解,在参数选择合适的情况下取得了令人满意的结果.文中首先介绍蚂蚁算法的基本原理,随后给出求解机构同构判定的蚂蚁算法模型,进而通过应用实例验证该模型的有效性,并在数值实验的基础上,深入分析了模型参数对计算结果的影响关系,最后给出了有关结论和对进一步研究工作的展望.
其他文献
本文针对用于复杂非线性辨识的连续激发函数的神经网络,提出一种根据被测对象非线性特性设计网络初值的算法,算例及分析表明,这种新赋初值算法不仅能使网络的收敛速度有一定
目的 了解海南省7岁以下儿童及1～3岁儿童母亲麻疹抗体水平,为海南省制定消除麻疹策略提供科学依据.方法 2010年采取容量比例概率抽样(PPS)和系统抽样方法抽样,调查1～3岁儿童和
目的 了解普洱市传疟媒介按蚊种类、种群数量、季节消长现况,为控制疟疾流行提供科学依据.方法 2007～2011年选择普洱市所辖10个县(区)内利于疟疾传播媒介按蚊孳生繁殖的老疫区
模糊熵描述了一个模糊集的模糊性程度本文将模糊熵应用于聚类有效性的判决,指出用于聚类有效性判决的划分系数是一个基于模糊熵的判决标准.通过几个数据对不同模糊熵公式的判
检测时无需原始图像的盲数字水印是实用的数字作品版权保护系统的变换系数的拉普拉斯分布模型,推导并实现了一种有效的盲图像水印符号相关检测器.通过计算渐进相对效率证明了
目的分析广西有毒动植物食物中毒事件流行病学特征,为预防和控制有毒动植物食物中毒的发生提供科学依据。方法收集广西2007～2011年中国突发公共卫生事件报告管理信息系统上报
基于智能互补融合观点,提出了一种新的数据浓缩方法.该方法整合了自适应共振网络(ART)和人工免疫网络各自的优点,人工免疫网络利用ART提供的有关系统的先验知识构造网络,对数
提出了模糊极大极小神经网络新的隶属函数及新的并集学习算法。算法不受形状因子的影响且与学习顺序无关,各模糊子集的等λ截集中不存在异类训练样本,学习后的隐层节点数较扩
目的 探讨阿托伐他汀治疗射血分数保留的心衰(HFPEF)患者的有效性及安全性.方法 将70例HFPEF患者,随机分为阿托伐他汀组35例(阿托伐他汀20mg/d+基础治疗)、对照组35例(仅予基
目的了解易县学龄儿童碘营养状况,为今后碘缺乏病防治提供科学指导。方法采用分层随机整群抽样的方法,抽取部分学龄儿童,对其进行甲状腺肿调查、尿碘监测和碘盐监测。并依据