GS—ZDDS中的自定义特征

在自主开发的二维参数化绘图软件中,提出了一种用于与用户专业设计程序相集成的自定义特征的概念,实现了设计计算过程的信息共享和局部并行,提高了设计效率,体现了设计构件重用的思想,并且大大减小了用户专用的设计系统开发的工作量,系统具有良好的可扩展性。     

一个工艺实例的匹配方法

提出一个以无向特征依赖图（UFDG）表达零件特征和存储特征和存储特征间的相互依赖的拓扑关系，通过UFDG（子）图同构判别零件之间的相似性、通过零件的基它特征参数的相似性选择进一步筛选工艺实例的匹配方法。该方法具有较好的通用性和较高的求解效率。     

端口-连接型产品配置知识的Java表达

扩展UML语言可以表达端口一连接型产品的配置知识．把UML表达知识转换为Java形式,转换后的Java知识库保持了UML表达知识的易读、易于人工修改、易于重用等优点．     

一种约束求解的两级规划方法

提出了一个基于图构造的几何约束求解方法。基于自由度分析的理论,把整个约束图分解为多个约束子图,各个约束子图之间的共享结点形成一个全局的共享结点集,当共享结点集中的结点确定下来时,相关的约束子图中的结点也相应被确定下来。通过这样的全局到局部的两级求解规划的构造,缩小了约束问题的规模,提高了求解效率。     

支持语义耦合的设备自适应网页布局算法

针对嵌入式浏览器需自动适配设备屏幕显示能力这一需求,借鉴超大规模集成电路(VLSI)模块排列布局算法的思想,采用最小自由度优先(LFF)规则,结合网页实际语义结构,提出局部语义耦合度和全局语义耦合度理论,设计针对网页矩形内容块的语义最小自由度优先(S LFF)布局算法和递归语义最小自由度优先(RS LFF)回溯算法,实现嵌入式浏览器针对智能设备小屏幕显示能力的网页布局重排和分页缩略显示.实验表明,本文算法可较好地保留网页的语义关系,获得比传统分割算法更好的显示效果.本文算法在UT斯达康公司的手机上得到了应用．     

分布式遗传退火算法求解分布式配置问题

利用分布式约束满足的方法求解分布式配置问题时,在过约束和欠约束条件下都不能得到令人满意的结果,文中将分布式配置问题抽象为分布式组合最优化问题,把遗传退火算法扩展到分布式计算环境以求解分布式配置问题,以SOAP为基础搭建实验平台,在各种约束情况下,文中算法都给出了令人满意的实验结果,可见分布式遗传退火算法可以求解各种约束条件下的分布式配置问题。     

端口-连接型产品配置本体建立与表达

针对现有配置本体不能满足配置知识表达需要,以及当前本体建立过程中随意性高的问题,在本体建立过程中引入短语频率分析、矩阵分析、实体-关系图分析等方法,并使用这些可重复、可定量的方法,建立了端口一连接型产品配置本体,用可扩展标记语言的扩展——OWLX(Web ontology language XML presentation syntax)对得到的本体进行了形式化表达。