机构同构图识别的映射-遗传复合算法研究

作     者：杨平 廖宁波 丁建宁 范真 Yang Ping;Liao Ningbo;Ding Jianning;Fan Zhen

作者机构：江苏大学 

基　　金：广西壮族自治区高等学校学科带头人基金资助项目 广西壮族自治区自然科学基金资助项目(0339037) 江苏大学高级专业人才科学基金资助项目(04JDG027) 江苏大学创新预研科学基金资助项目 

出 版 物：《中国机械工程》 (China Mechanical Engineering)

年 卷 期：2006年第17卷第9期

页      码：888-891页

摘      要：基于映射原理和遗传算法提出了一种判别图同构特征的复合算法,该算法通过研究两个图的映射关系并进行编码,结合遗传算法构建同构判别问题的模型。针对同构识别中码元不能重复的特征,提出了交叉算子和变异算子的重新设计对策;引入模拟退火算法确定了从当前解到新解转移的概率,从而避免陷入局部最优;基于数学实验提出了一些模型参数的选择原则以提高算法效率。算例表明,该复合算法可有效地应用于机构图的同构判别,为机构创新设计智能CAD研究提供了一种有效的同构识别方法。

主 题 词：映射 遗传算法 同构识别 机构 

学科分类：07[理学] 08[工学] 080203[080203] 070104[070104] 0802[工学-机械学] 0701[理学-数学类] 0801[工学-力学类] 

核心收录：

D　O　I：10.3321/j.issn:1004-132X.2006.09.003

馆 藏 号：203296596...