具有多个相互依赖部件的问题的研究-部分I
A study of problems with multiple interdependent components - Part I
摘要:
认识到现实世界的优化问题有多个相互依赖的组件可能很容易。然而,为组件之间的依赖关系提供一个通用的正式模型可能是一项棘手的任务。事实上,PMIC可以被简单地认为是一个单一的优化问题,组件之间的依赖关系可以通过研究问题的可分解性和子问题之间的相关性来研究。在这项工作中,我们试图从反向的角度来定义PMIC的推理。而不是考虑一个可分解的问题,我们建模多个问题(组件),并定义这些组件可以连接。在本文中,我们将介绍与多个内部依赖组件问题相关的概念。我们首先从物流和供应链管理中引入现实的例子来说明这些问题的复合性质和依赖关系。之后,我们提供了我们的尝试,形式化和分类依赖多组件的问题。
英文摘要:
Recognising that real-world optimisation problems have multiple interdependent components can be quite easy. However, providing a generic and formal model for dependencies between components can be a tricky task. In fact, a PMIC can be considered simply as a single optimisation problem and the dependencies between components could be investigated by studying the decomposability of the problem and the correlations between the sub-problems. In this work, we attempt to define PMICs by reasoning from a reverse perspective. Instead of considering a decomposable problem, we model multiple problems (the components) and define how these components could be connected. In this document, we introduce notions related to problems with mutliple interndependent components. We start by introducing realistic examples from logistics and supply chain management to illustrate the composite nature and dependencies in these problems. Afterwards, we provide our attempt to formalise and classify dependency in multi-component problems.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。