运行所有 linprog 算法的 matlab（是否有 matlab 算法列表？）

Question

Matlab 提供了多种求解线性规划的算法。 例如 Matlab R2012b 提供：'active-set'、'trust-region-reflective'、'interior-point'、'interior-point-convex'、'levenberg-marquardt'、'trust-region-dogleg'、'lm -line-search' 或 'sqp'。

但其他版本的 Matlab 支持不同的算法。

我想在用户 Matlab-Version 支持的所有算法上运行一个循环。我希望它们像Matlab的推荐顺序一样被订购。

我想实现这样的东西：

i=1;
x=[];
while (isempty(x))
    options=optimset(options,'Algorithm',Here_I_need_a_list_of_Algorithms(i))
    x = linprog(f,A,b,Aeq,beq,lb,ub,x0,options);
end

在 99% 的情况下，这段代码应该等价于

x = linprog(f,A,b,Aeq,beq,lb,ub,x0,options);

但有时由于数值问题（exitflag -4），算法会返回一个空数组。如果其他算法之一有可能找到解决方案，我也想尝试一下。

所以我的问题是： 是否有可能自动获取已安装的 Matlab 版本支持的所有 linprog 算法的列表，如 Matlab 推荐的那样。

我认为循环遍历所有算法在其他场景中也很有意义。例如，当您需要非常精确的数据并且有很多时间时，您可以将它们全部运行，然后评估哪个会给出最好的结果。 或者想遍历所有算法，如果想找出哪种算法最适合具有某种结构的 LP。

Answer 1

据我所知，没有自动的方法可以做到这一点。如果你真的想这样做，最简单的做法是去在线文档，并检查以前的版本（在线文档适用于旧版本，而不仅仅是最新版本），并构造一些像这样的变量：

r2012balgos = {'active-set', 'trust-region-reflective', 'interior-point', 'interior-point-convex', 'levenberg-marquardt', 'trust-region-dogleg', 'lm-line-search', 'sqp'};

...

r2017aalgos = {...};

v = ver('matlab');

switch v.Release
    case '(R2012b)'
        algos = r2012balgos;
    ....
    case '(R2017a)'
        algos = r2017aalgos;
end

% loop through each of the algorithms

看起来很无聊，但应该只需要大约 30 分钟。

不过，MathWorks 没有让这一切变得像您希望的那样简单是有原因的，因为您所要求的并不是一个好主意。

可以构建一个算法找到解决方案而其他算法没有找到解决方案的人为问题。但在实践中，通常如果推荐的算法没有找到解决方案，这并不表示您应该切换算法，这表明您的问题没有很好地表述，您应该考虑修改它，也许通过修改一些约束，或重新制定目标函数。

毕竟，为什么只停止循环遍历替代算法呢？为什么不循环遍历其他选项的大量值，例如约束容差、最优容差、函数评估的最大数量等？这些可能与算法选择一样影响事物的可能性。很快您就会运行一种优化算法，在元参数空间中搜索您的原始优化。

这不是一个好计划 - 最好只选择一种推荐的算法，坚持下去，如果事情没有解决，那么专注于改进问题的表述，而不是过度调整优化本身。