Algorithm 是否有可能使用Nelder-Mead优化算法来解决旅行商问题？
我目前正在从事一个项目，我正在实施各种非梯度优化算法来解决旅行商问题（TSP） 我能让遗传算法工作得很好，现在我正在寻找其他的选择，如尼尔-米德（NM）和粒子群。不幸的是，我很难想出NM的实现，因为“变量”是城市的排列而不是数值。Algorithm 是否有可能使用Nelder-Mead优化算法来解决旅行商问题？,algorithm,optimization,implementation,Algorithm,Optimization,Implementation,我目前正在从事一个项目，我正在实施各种非梯度优化算法来解决旅行商问题（TSP） 我能让遗传算法工作得很好，现在我正在寻找其他的选择，如尼尔-米德（NM）和粒子群。不幸的是，我很难想出NM的实现，因为“变量”是城市的排列而不是数值。 有没有一种方法可以实现NM来解决TSP？更具体地说，我不知道如何计算置换的“质心”和/或在其上反射以找到新置换。它必须是NM吗？TSP可以表述为一个ILP实例，然后你有数值，但应用NM会很奇怪。它不是！我真的很好奇这个实现会是什么样子，因为我很难将我的大脑集中在它上面
有没有一种方法可以实现NM来解决TSP？更具体地说，我不知道如何计算置换的“质心”和/或在其上反射以找到新置换。它必须是NM吗？TSP可以表述为一个ILP实例，然后你有数值，但应用NM会很奇怪。它不是！我真的很好奇这个实现会是什么样子，因为我很难将我的大脑集中在它上面。还有，什么是ILP距离？ILP是整数线性规划，公式在