Many complex engineering systems can be represented in a topological form, such as graphs. This paper utilizes a machine learning technique called Geometric Deep Learning (GDL) to aid designers with challenging, graph-centric design problems. The strategy presented here is to take the graph data and apply GDL to seek the best realizable performing solution effectively and efficiently with lower computational costs. This case study used here is the synthesis of analog electrical circuits that attempt to match a specific frequency response within a particular frequency range. Previous studies utilized an enumeration technique to generate 43,249 unique undirected graphs presenting valid potential circuits. Unfortunately, determining the sizing and performance of many circuits can be too expensive. To reduce computational costs with a quantified trade-off in accuracy, the fraction of the circuit graphs and their performance are used as input data to a classification-focused GDL model. Then, the GDL model can be used to predict the remainder cheaply, thus, aiding decision-makers in the search for the best graph solutions. The results discussed in this paper show that additional graph-based features are useful, favorable total set classification accuracy of 80\% in using only 10\% of the graphs, and iteratively-built GDL models can further subdivide the graphs into targeted groups with medians significantly closer to the best graph and containing 87 of the top 100 best performing graphs.
翻译:许多复杂的工程系统可以用拓扑形式表示,例如图。本文利用一种称为几何深度学习(GDL)的机器学习技术,帮助设计者应对具有挑战性的、以图为中心的设计问题。这里提出的策略是获取图数据并应用GDL,以更低的计算成本有效且高效地寻求最佳可实现性能的解决方案。本案例研究涉及模拟电路的合成,旨在在特定频率范围内匹配特定的频率响应。以往的研究采用枚举技术生成了43,249个无向图,这些图代表有效的潜在电路。不幸的是,确定许多电路的尺寸和性能可能成本过高。为了在量化准确度权衡的情况下降低计算成本,电路图的一部分及其性能被用作分类导向的GDL模型的输入数据。然后,GDL模型可用于廉价地预测剩余部分,从而辅助决策者寻找最佳图解决方案。本文讨论的结果表明,额外的基于图的特征是有用的,仅使用10%的图即可达到80%的理想总集分类准确率,并且迭代构建的GDL模型可以进一步将图细分为目标组,其中位数显著更接近最佳图,且包含前100个最佳执行图中的87个。