遗传退火算法的模型相似性计算方法

• 作者: 张春祥 谭涛 高雪瑶
• 来源期刊: 哈尔滨工程大学学报
• 学科: 工学
• 关键词: 遗传算法 模拟退火算法 遗传退火算法 形状相似性 邻接关系 结构相似性 整体相似度矩阵 面匹配序列
• 年，卷（期）: 2020,（7）
• 页码范围: 1073-1079
• 页数: 7页
• 分类号: TP391.7
• 字数: 6655字
• 语种: 中文
• DOI: 10.11990/jheu.201901093

摘要

为了检索最相似的CAD模型,本文结合遗传算法的全局搜索能力和模拟退火算法的局部搜索能力,提出了基于遗传退火算法的模型相似性度量方法.利用面的边数差异来计算源模型面与目标模型面之间的形状相似性.结合面的形状相似性和面的邻接关系来计算面的结构相似性.以面的形状相似性和结构相似性为基础,构造2个模型的整体相似度矩阵.利用遗传退火算法对该矩阵进行搜索,得到2个模型之间的最优面匹配序列.以最优面匹配序列为基础,计算2个模型的相似性.实验结果表明:相对于模拟退火算法,本文所提出方法使13.33％的模型的排序效果有所改善.该方法能够更准确地度量2个模型之间的差异.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	高雪瑶	哈尔滨理工大学计算机科学与技术学院	36	60	5.0	6.0
2	张春祥	哈尔滨理工大学软件与微电子学院	33	80	6.0	7.0
3	谭涛	哈尔滨理工大学计算机科学与技术学院	2	0	0.0	0.0