通过黎曼优化求解最小二分匹配问题
2025-01-08
本文介绍了一种利用黎曼优化求解最小二分匹配问题的新方法。作者将组合优化问题转化为在双随机矩阵流形上的无约束优化问题，并使用黎曼梯度下降法进行求解。实验结果表明，该方法能够有效地找到最优解，并具有良好的收敛性。这项研究巧妙地结合了组合数学、微分几何和计算机科学，为解决此类问题提供了一种新的视角。
本文介绍了一种利用黎曼优化求解最小二分匹配问题的新方法。作者将组合优化问题转化为在双随机矩阵流形上的无约束优化问题，并使用黎曼梯度下降法进行求解。实验结果表明，该方法能够有效地找到最优解，并具有良好的收敛性。这项研究巧妙地结合了组合数学、微分几何和计算机科学，为解决此类问题提供了一种新的视角。