Graph designs for all graphs with six vertices and eight edges are discussed. The existence of these graph designs are completely solved except in two possible cases of order 32.
The design synthesis is the key issue in the mechanical conceptual design to generate the design candidates that meet the design requirements.This paper devotes to propose a novel and computable synthesis approach of ...The design synthesis is the key issue in the mechanical conceptual design to generate the design candidates that meet the design requirements.This paper devotes to propose a novel and computable synthesis approach of mechanisms based on graph theory and polynomial operation.The graph framework of the synthesis approach is built firstly,and it involves:(1)the kinematic function units extracted from mechanisms;(2)the kinematic link graph that transforms the synthesis problem from mechanical domain into graph domain;(3)two graph representations,i.e.,walk representation and path representation,of design candidates;(4)a weighted matrix theorem that transforms the synthesis process into polynomial operation.Then,the formulas and algorithm to the polynomial operation are presented.Based on them,the computational flowchart to the synthesis approach is summarized.A design example is used to validate and illustrate the synthesis approach in detail.The proposed synthesis approach is not only supportive to enumerate the design candidates to the conceptual design of a mechanical system exhaustively and automatically,but also helpful to make that enumeration process computable.展开更多
The identification of design pattern instances is important for program understanding and software maintenance. Aiming at the mining of design patterns in existing systems, this paper proposes a subgraph isomorphism a...The identification of design pattern instances is important for program understanding and software maintenance. Aiming at the mining of design patterns in existing systems, this paper proposes a subgraph isomorphism approach to discover several design patterns in a legacy system at a time. The attributed relational graph is used to describe design patterns and legacy systems. The sub-graph isomorphism approach consists of decomposition and composition process. During the decomposition process, graphs corresponding to the design patterns are decomposed into sub-graphs, some of which are graphs corresponding to the elemental design patterns. The composition process tries to get sub-graph isomorphism of the matched graph if sub-graph isomorphism of each subgraph is obtained. Due to the common structures between design patterns, the proposed approach can reduce the matching times of entities and relations. Compared with the existing methods, the proposed algorithm is not linearly dependent on the number of design pattern graphs. Key words design pattern mining - attributed relational graph - subgraph isomorphism CLC number TP 311.5 Foundation item: Supported by the National Natural Science Foundation of China (60273075) and the Science Foundation of Naval University of Engineering (HGDJJ03019)Biography: LI Qing-hua (1940-), male, Professor, research direction: parallel computing.展开更多
传统的暖通空调(heating, ventilation and air conditioning, HVAC)系统声学设计多依赖于设计人员的经验,重复性工作多,自动化水平低。为实现智能化设计,应用有向无环图、带权有向邻接矩阵、科学计算可视化等方法将通风管道消声系统的...传统的暖通空调(heating, ventilation and air conditioning, HVAC)系统声学设计多依赖于设计人员的经验,重复性工作多,自动化水平低。为实现智能化设计,应用有向无环图、带权有向邻接矩阵、科学计算可视化等方法将通风管道消声系统的声学设计过程系统化。提出一种能够自动计算管道内任意处噪音及特定的房间内噪声值的算法,包括三维模型构建,噪声衰减图生成,声学路径确定,声学单元解算,声学结果可视化等关键环节。实验结果表明:该系统鲁棒性强,计算结果准确,响应快速。所提算法结果与设计人员利用传统方法计算出的结果误差不超过±2%,计算时长均小于0.2 s,常见的中小规模的通风系统计算时间则在0.1 s以内。基于此算法计算得出的噪声值结果能够与三维模型结合,直观展示噪声分布情况,在通风空调系统设计过程中提供参考依据。展开更多
目的对元宇宙语境下扩展现实设计领域的国内外研究现状进行系统性的梳理与总结,分析当前研究现状、热点及发展趋势。方法以Web of Science核心合集数据库和CNKI数据库中有关“元宇宙”和“设计”主题中与扩展现实设计研究相关度高的期...目的对元宇宙语境下扩展现实设计领域的国内外研究现状进行系统性的梳理与总结,分析当前研究现状、热点及发展趋势。方法以Web of Science核心合集数据库和CNKI数据库中有关“元宇宙”和“设计”主题中与扩展现实设计研究相关度高的期刊文献作为研究对象,运用CiteSpace软件对文献进行统计分析,从文献发表趋势、发文期刊及学科分布、作者及机构合作关系、国家/地区合作关系、研究热点、研究趋势六个方面,以文献计量的方法对可视化结果及文献主题进行分析与综述。结果文献数量自2021年起显著增加并稳定持续增长,表明该领域正在成为学界的研究热点;研究多在计算机科学、社会科学、环境科学等学科中展开;国内外研究作者合作松散,且研究机构间合作也亟待加强;中国在该领域发文量领先,学科影响力最高;研究热点集中在技术应用、体验优化、系统架构等方面,体现技术与创新体验的深度融合;研究趋势呈现出从技术探索到应用实践、从单一领域到跨学科融合的发展路径。结论对元宇宙语境下扩展现实设计领域的研究现状进行梳理,元宇宙语境下的扩展现实设计正处于快速发展阶段,研究不仅关注技术发展,更重视技术与应用的结合及跨学科的深入合作,为设计学科赋能元宇宙领域提供更多的参考和启示。展开更多
基金Supported by the Natural Science Foundation of China （No.10371031） and Natural Science Foundation of Hebei （No.103146）.
文摘Graph designs for all graphs with six vertices and eight edges are discussed. The existence of these graph designs are completely solved except in two possible cases of order 32.
基金Supported by State Key Program of National Natural Science Foundation of China(Grant No.51535009)111 Project of China(Grant No.B13044).
文摘The design synthesis is the key issue in the mechanical conceptual design to generate the design candidates that meet the design requirements.This paper devotes to propose a novel and computable synthesis approach of mechanisms based on graph theory and polynomial operation.The graph framework of the synthesis approach is built firstly,and it involves:(1)the kinematic function units extracted from mechanisms;(2)the kinematic link graph that transforms the synthesis problem from mechanical domain into graph domain;(3)two graph representations,i.e.,walk representation and path representation,of design candidates;(4)a weighted matrix theorem that transforms the synthesis process into polynomial operation.Then,the formulas and algorithm to the polynomial operation are presented.Based on them,the computational flowchart to the synthesis approach is summarized.A design example is used to validate and illustrate the synthesis approach in detail.The proposed synthesis approach is not only supportive to enumerate the design candidates to the conceptual design of a mechanical system exhaustively and automatically,but also helpful to make that enumeration process computable.
文摘The identification of design pattern instances is important for program understanding and software maintenance. Aiming at the mining of design patterns in existing systems, this paper proposes a subgraph isomorphism approach to discover several design patterns in a legacy system at a time. The attributed relational graph is used to describe design patterns and legacy systems. The sub-graph isomorphism approach consists of decomposition and composition process. During the decomposition process, graphs corresponding to the design patterns are decomposed into sub-graphs, some of which are graphs corresponding to the elemental design patterns. The composition process tries to get sub-graph isomorphism of the matched graph if sub-graph isomorphism of each subgraph is obtained. Due to the common structures between design patterns, the proposed approach can reduce the matching times of entities and relations. Compared with the existing methods, the proposed algorithm is not linearly dependent on the number of design pattern graphs. Key words design pattern mining - attributed relational graph - subgraph isomorphism CLC number TP 311.5 Foundation item: Supported by the National Natural Science Foundation of China (60273075) and the Science Foundation of Naval University of Engineering (HGDJJ03019)Biography: LI Qing-hua (1940-), male, Professor, research direction: parallel computing.
文摘传统的暖通空调(heating, ventilation and air conditioning, HVAC)系统声学设计多依赖于设计人员的经验,重复性工作多,自动化水平低。为实现智能化设计,应用有向无环图、带权有向邻接矩阵、科学计算可视化等方法将通风管道消声系统的声学设计过程系统化。提出一种能够自动计算管道内任意处噪音及特定的房间内噪声值的算法,包括三维模型构建,噪声衰减图生成,声学路径确定,声学单元解算,声学结果可视化等关键环节。实验结果表明:该系统鲁棒性强,计算结果准确,响应快速。所提算法结果与设计人员利用传统方法计算出的结果误差不超过±2%,计算时长均小于0.2 s,常见的中小规模的通风系统计算时间则在0.1 s以内。基于此算法计算得出的噪声值结果能够与三维模型结合,直观展示噪声分布情况,在通风空调系统设计过程中提供参考依据。
文摘目的对元宇宙语境下扩展现实设计领域的国内外研究现状进行系统性的梳理与总结,分析当前研究现状、热点及发展趋势。方法以Web of Science核心合集数据库和CNKI数据库中有关“元宇宙”和“设计”主题中与扩展现实设计研究相关度高的期刊文献作为研究对象,运用CiteSpace软件对文献进行统计分析,从文献发表趋势、发文期刊及学科分布、作者及机构合作关系、国家/地区合作关系、研究热点、研究趋势六个方面,以文献计量的方法对可视化结果及文献主题进行分析与综述。结果文献数量自2021年起显著增加并稳定持续增长,表明该领域正在成为学界的研究热点;研究多在计算机科学、社会科学、环境科学等学科中展开;国内外研究作者合作松散,且研究机构间合作也亟待加强;中国在该领域发文量领先,学科影响力最高;研究热点集中在技术应用、体验优化、系统架构等方面,体现技术与创新体验的深度融合;研究趋势呈现出从技术探索到应用实践、从单一领域到跨学科融合的发展路径。结论对元宇宙语境下扩展现实设计领域的研究现状进行梳理,元宇宙语境下的扩展现实设计正处于快速发展阶段,研究不仅关注技术发展,更重视技术与应用的结合及跨学科的深入合作,为设计学科赋能元宇宙领域提供更多的参考和启示。
