点到直线的最短距离和问题，优化算法

Question

求空间中一个点的坐标，这个坐标到n多个直线的距离和最短，n已知，直线方程已知

Answer 1

这个是NP hard的问题，除非死算，没有什么好的办法，但是如果你只是需要近似最优解，可以用启发式算法，比如模拟退火、遗传算法之类。
所谓启发算法，就是说结果很好算，但是算法本身很难，可以通过随机和试探逼近最优解的方法。
也就是先随机选取一些点，然后向某个方向移动，看距离是否缩小，如果是，那么就移动到那个点，再选取周围点，继续。直到选取的点往四周都增大。