面向模型局部搜索的最短路径集最优匹配方法

作     者：石源 莫蓉 刘红军 彭维 万能 

作者机构：西北工业大学现代设计与集成制造技术教育部重点实验室陕西西安710072 杭州新迪数字工程系统有限公司浙江杭州310012 

出 版 物：《计算机集成制造系统》 (Computer Integrated Manufacturing Systems)

年 卷 期：2012年第18卷第2期

页      面：282-290页

核心收录：

学科分类：081203[工学-计算机应用技术] 08[工学] 0835[工学-软件工程] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：国家自然科学基金资助项目(50805122) 工业和信息化部资助项目"民用飞机维修数字化辅助工具及其应用技术研究"~~ 

主　　题：局部搜索 最短路径集 最优匹配 模型 数据集 

摘      要：为实现边界表示模型的局部搜索,提出一种将模型属性图局部结构比较问题转化为属性图最短路径集最优匹配问题的方法。为获得属性图的最短路径集,给出一种可以生成两两节点间所有最短路径的算法;为实现查询模型与备选模型对应的最短路径集之间的最优匹配,将离散粒子群优化算法引入模型搜索领域,提出面向最短路径集最优匹配的算法,定义了相应的基本运算规则、适应度函数、终止条件和算法步骤。模型搜索实验结果表明,所提算法可以解决如何获取模型局部结构对应关系和计算局部结构间距离的问题,从而有效地支持模型的局部搜索。