转载请附上原文出处链接及本声明。
https
分支定界算法
我们定义优化问题为 P = ( X , f ) P=(X,f) P=(X,f),其中, X X X为搜索空间-可行域, f : X → R f: X \rightarrow R f:X→R为目标函数。我们的目标是找到 x ∗ ∈ arg min x ∈ X f ( x ) x^{*} \in \arg \min _{x \in X} f(x) x∗∈argminx∈Xf(x)。为了求解 P P P,分支定界算法迭代时构建了一棵包含子问题的搜索树 T T T,每个分支都对应搜索空间的某个子集。此外,一个可行解 x ^ ∈ X \hat x \in X x^∈X(称为incumbent solution)被存储。在每一次迭代中,算法从未被探索的子问题列表 L L L中选择一个新的子问题 S ∈ X S \in X S∈X进行探索;如果一个解 x ^ ∈ S \hat x \in S