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

• 作者: 丁建宁 廖宁波 杨平 范真
• 来源期刊: 中国机械工程
• 关键词: 映射 遗传算法 同构识别 机构
• 年，卷（期）: 2006,（9）
• 所属期刊栏目: 机械科学
• 页码范围: 888-891
• 页数: 4页
• 分类号: TH122|O157
• 语种: 中文
• DOI: 10.3321/j.issn:1004-132X.2006.09.003

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨平		19	96	6.0	9.0
5	丁建宁		146	769	14.0	19.0
6	范真		61	532	11.0	20.0
7	廖宁波		3	24	3.0	3.0