用大模型优化工程设计中的依赖关系排序,提升效率与模块化。
Large Language Models for Combinatorial Optimization of Design Structure Matrix
- 结合网络结构与领域知识,用大模型迭代优化设计矩阵顺序。
- 相比传统方法,收敛更快,解的质量更高。
- 适合需要复杂依赖分析的工程设计场景。
在复杂工程系统中,组件或开发活动间的依赖关系常通过设计结构矩阵(DSM)建模与分析。重新排列DSM中的元素以减少反馈环、提升模块化或流程效率,是工程设计与运筹中一个具有挑战性的组合优化(CO)问题。随着问题规模增大和依赖网络日趋复杂,仅依赖数学启发式方法的传统优化手段难以捕捉上下文细节,难以获得有效解。本文探索大语言模型(LLMs)在解决此类CO问题中的潜力,利用其高级推理与上下文理解能力。我们提出一种新型基于LLM的框架,将网络拓扑与领域上下文知识融合,用于迭代优化常见的DSM序列问题。在多个DSM案例上的实验表明,该方法相较于随机与确定性基线,始终实现更快收敛与更优解质量。值得注意的是,融入领域上下文知识显著提升了优化性能,且不依赖具体LLM主干。这些发现揭示了大模型通过语义与数学推理结合,解决复杂工程组合优化问题的潜力,为基于大模型的工程设计优化开辟新范式。
原文摘要 · Abstract (English)
In complex engineering systems, the dependencies among components or development activities are often modeled and analyzed using Design Structure Matrix (DSM). Reorganizing elements within a DSM to minimize feedback loops and enhance modularity or process efficiency constitutes a challenging combinatorial optimization (CO) problem in engineering design and operations. As problem sizes increase and dependency networks become more intricate, traditional optimization methods that rely solely on mathematical heuristics often fail to capture the contextual nuances and struggle to deliver effective solutions. In this study, we explore the potential of Large Language Models (LLMs) to address such CO problems by leveraging their capabilities for advanced reasoning and contextual understanding. We propose a novel LLM-based framework that integrates network topology with contextual domain knowledge for iterative optimization of DSM sequencing-a common CO problem. Experiments on various DSM cases demonstrate that our method consistently achieves faster convergence and superior solution quality compared to both stochastic and deterministic baselines. Notably, incorporating contextual domain knowledge significantly enhances optimization performance regardless of the chosen LLM backbone. These findings highlight the potential of LLMs to solve complex engineering CO problems by combining semantic and mathematical reasoning. This approach paves the way towards a new paradigm in LLM-based engineering design optimization.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。