基于编辑距离的大规模流程工厂模型局部检索算法
来源:计算机集成制造系统杂志2015年第12期北京时间:
作者:温蕊,唐卫清,苏智勇
单位:1.南京理工大学计算机科学与工程学院2.中国科学院计算技术研究所3.南京理工大学自动化学院
摘要:为提高流程工厂的设计效率,针对流程工厂的领域特性,提出一种基于编辑距离的流程工厂模型局部检索算法。算法将图相似性的相关思想与流程工厂模型结合,首先将待检索模型和历史流程工厂模型转化为属性图结构;然后设定阈值,并计算待检索模型与历史流程工厂模型对应的属性图之间的最小编辑距离:若计算结果大于阈值,则认为当前模型不包含待检索模型;否则返回检索到的局部模型。该算法将流程工厂模型的局部检索问题简化为属性图的子图查询问题,实现了流程工厂模型的局部检索。通过实验证明了算法的有效性和可行性。
关键词:工程模型,流程工厂,局部检索,图相似性,编辑距离
基金资助:国家自然科学基金资助项目(61300160)。
2015年12期其他文献查阅:
基于层次特征描述子的三维CAD模型检索
基于变权分层激活扩散模型的产品设计知识动态推送技术
船体分段复杂吊装方案自动化设计方法及应用
面向产品研发工作流的基于属性和任务访问控制模型
基于任务分解结构的协同创新客户贡献度测度
基于数据驱动的汽车形态特征进化预测方法
作业车间关键柔性的描述及其度量研究综述
基于制造资源的复杂箱体零件加工特征识别方法
面向节能高效的电弧焊工艺参数多目标优化方法
基于田口法和响应面法的数控铣削工艺参数能效优化方法
基于排队网的柔性装配线设备优化配置方法
基于混沌混合算法的装配序列规划
基于情绪模型的U型装配线工人合作仿真
面向航空发动机装配车间知识化制造系统自进化
基于小生境粒子群算法的柔性作业车间调度优化方法
作业车间类型多机器人制造单元调度算法
基于NURBS曲线的S型级数式速度规划算法
基于分数阶偏微分的离散制造系统检测数据融合算法
板坯热轧计划编制的优化模型与算法
飞机附件数字化校准系统的开发与应用
跨链间同级库存协作下集群式供应链协调分析
考虑渠道权力结构的供应链延保服务模式
替代时隙下网络零售商配送时隙定价策略
制造成本扰动下链与链竞争的定价和生产决策
动态逆向选择下供应链契约—实验分析
考虑成本上涨的多商品流问题
线上线下共同销售的制造商自主以旧换新策略行为
基于编辑距离的大规模流程工厂模型局部检索算法