机械多级设计问题的超图映射方法研究  

Research on Hypergraph Mapping Method of Machine Multilevel Design Problems

作　　者：黎水平[1] 吴武辉[1] 

机构地区：[1]武汉理工大学机电学院,武汉430070

出　　处：《武汉理工大学学报》2007年第2期132-135,共4页Journal of Wuhan University of Technology

基　　金：国家自然科学基金(50405024);湖北省自然科学基金(2004ABA039);教育部留学回国人才科研启动基金(教外司留[2004]527号)

摘　　要：提出了复杂机械系统多级设计问题的2种超图映射方法。在建立机械设计问题的函数依赖表与超图的映射关系模型的基础上,获得了基于自由超图的机械多级设计问题的分解模型。通过提出连接度的概念,建立了基于非自由超图的机械多级设计问题的分解模型。这些模型为进一步实现复杂机械设计问题面向网络或分布式环境求解提供了良好的理论基础和方法。Two kinds of hypergraph mapping methods for complex machine multilevel design problem are studied. By building the relationship model between the function dependence table of machine design model and hypergraph, a method of mapping machine multilevel design problem into a hypergraph is provided. And further, to represent some special features of machine design problem, a new concept of degree of linking strength is proposed and added into hypergraph as a new dement. This kind of hypergraph including vertices, hyperedges and linking dements is named as non-free hypergraph. A method of mapping machine multilevel design problem into a non-free hypergraph is also provided. These hypergraph mapping methods provide good partitioning models for multilevel design of complex machine problem and is helpful for further network- oriented solving.

关 键 词：机械设计 多级设计 超图 网络环境 分布式计算 

分 类 号：TP391.72[自动化与计算机技术—计算机应用技术]