14、mbe - m - opt算法：多最优解搜索的研究与实践

mbe - m - opt算法：多最优解搜索的研究与实践

在解决组合优化问题时，寻找多个最优解是一个重要的研究方向。本文将介绍mbe - m - opt算法在不同类型实例中的表现，以及相关的理论分析和实验结果。

1. mbe - m - opt算法在WCSP实例中的表现

mbe - m - opt算法在z - bound = 10和m = 10的条件下，对一系列WCSP实例进行了测试。以下是部分实例的相关信息，包括变量数量n、最大域大小k、诱导宽度w∗、运行时间（秒）以及找到的10个最优解的下界。

| 实例 | n | k | w∗ | 时间(秒) | 解索引1 | 解索引2 | 解索引3 | 解索引4 | 解索引5 | 解索引6 | 解索引7 | 解索引8 | 解索引9 | 解索引10 |
| — | — | — | — | — | — | — | — | — | — | — | — | — | — |
| 1502.uai | 209 | 4 | 6 | 0.11 | 228.955109 | 228.9552 | 228.955292 | 228.955414 | 229.053192 | 229.053284 | 229.053406 | 229.053497 | 229.141693 | 229.141785 |
| 29.uai | 82 | 4 | 14 | 55.17 | 147.556778 | 147.557236 | 147.924484 | 147.924942 | 148.188965 | 148.189423 | 148.556671 | 148.557129 | 148.924393 | 148.92485 |