计算机应用 ›› 2015, Vol. 35 ›› Issue (8): 2215-2220.DOI: 10.11772/j.issn.1001-9081.2015.08.2215

• 人工智能 • 上一篇    下一篇

基于约束的协同设计冲突检测模型

杨亢亢, 巫世晶, 刘羽劼, 周璐   

  1. 武汉大学 动力与机械学院, 武汉 430072
  • 收稿日期:2015-03-17 修回日期:2015-04-20 出版日期:2015-08-10 发布日期:2015-08-14
  • 通讯作者: 巫世晶(1963-),男,江西赣州人,教授,博士,主要研究方向:现代机械设计、机电液复合传动、电力建设及装备新技术,wsj@whu.edu.cn
  • 作者简介:杨亢亢(1987-),男,重庆酉阳人,博士研究生,主要研究方向:现代设计与计算机辅助工程; 刘羽劼(1989-),女,湖北武汉人,博士研究生,主要研究方向:计算机辅助设计; 周璐(1992-),女,湖北咸宁人,硕士研究生,主要研究方向:计算机辅助设计。
  • 基金资助:

    国家自然科学基金资助项目(51375350);中央高校基本科研业务费专项资金资助项目(2012208020205)。

Conflict detection model in collaborative design based on constraint

YANG Kangkang, WU Shijing, LIU Yujie, ZHOU Lu   

  1. School of Power and Mechanical Engineering, Wuhan University, Wuhan Hubei 430072, China
  • Received:2015-03-17 Revised:2015-04-20 Online:2015-08-10 Published:2015-08-14

摘要:

针对协同设计冲突无法准确全面检测的问题,提出了一种基于约束的冲突检测模型。在分析了协同设计中约束分层和约束满足问题的基础上,该检测模型将约束划分为已知约束关系集合和未知约束关系集合两部分,分别对其进行冲突检测。采用区间传播算法验证已知约束关系集合;提出用免疫算法优化反向传播(BP)神经网络来模拟未知约束关系集合进行冲突检测,并与遗传算法优化BP神经网络进行对比,收敛速度提高了62.96%,证明了算法具有较快的收敛速度和较强的全局收敛能力。为实现计算机支持的冲突检测,研究了基于可扩展标记语言(XML)文档的约束关系集合表达方法,设计了基于约束满足的冲突检测系统的架构体系,并以C#和Matlab为平台开发了行星齿轮箱协同设计冲突检测系统。最后,通过实例验证了冲突检测模型的可行性和有效性。

关键词: 协同设计, 冲突检测, 约束, BP神经网络, 免疫算法

Abstract:

Focusing on the issue that conflict is hard to detect accurately and comprehensively in collaborative design, a conflict detection model based on constraint was proposed. Considering the hierarchical constraints and constraint satisfaction, the detection model divided constraints into two sets: one set is with known constraints and the other set is with unknown constraints. The constraints of two sets were detected respectively. The set with known constraints was detected by interval propagation algorithm. Meanwhile, Back Propagation (BP) neural network was used to detect the set with unknown constraints. Immune Algorithm (IA) was utilized to optimize the weights and thresholds of BP neural network, and the steps of optimization process were put forward. In the comparison experiments with BP neural network optimized by Genetic Algorithm (GA), the convergent speed was increased by 69.96%, which indicated that BP neural network optimized by IA has better performance in convergent speed and global searching ability. The constraints were described by eXtensible Markup Language (XML), so that computers could automatically recognize and establish the constraint network. The implementation of conflict detection system based on constraint satisfaction was designed. Taking co-design of wind planetary gear train as an example, a conflict detection system in collaborative design was developed on Matlab with C#. The conflict detection model is proved to be feasible and effective, and provides a solution of conflict detection for collaborative design.

Key words: collaborative design, conflict detection, constraint, Back Propagation (BP) neural network, Immune Algorithm (IA)

中图分类号: