optimization - 找到最小化昂贵成本函数的 n 元组

Question

假设有三个变量取离散整数值，比如 w1 = {1,2,3,4,5,6,7,8,9,10,11,12}, w2 = {1,2,3, 4,5,6,7,8,9,10,11,12}，w3 = {1,2,3,4,5,6,7,8,9,10,11,12}。任务是从每个集合中选择一个值，以使生成的三元组最小化一些（黑盒，计算量大）成本函数。

我在 Matlab 中尝试过代理优化，但我不确定它是否合适。我也听说过模拟退火，但没有发现适用于这个实例的实现。

除了穷举搜索之外，哪种算法可以解决这个组合优化问题？

任何帮助将非常感激。

标签： optimizationcombinationscombinatorics

Answer 1

尝试这三个值的所有可能组合，看看哪个成本最低。