算法求助

[dacaisha]

请问各位大侠，有没有一种算法来得到全局的最优值吗？ 贪婪算法只能实现局部的最优。。

[baihacker]

首先你这个问题问得太广泛了。
不过一般都可以抽象为一个函数，取值是一个集合，求函数值最小（当然最小值要存在）
如果是连续取值的，函数的梯度存在的话有
Global convergence of a modified Fletcher–Reeves
conjugate gradient method with Armijo-type line
search
还有很多论文可以参考。

如果是离散的，遗传算法，粒子群算法等都可以参考。

[十八道胡同]

最好定位到一个例子来说明

[dacaisha]

比如说：每个路口放一个俄罗斯套娃吧，大的能套着小的，但每次不能把套好的套娃拆开，那现在东西、南北方向各有n个路口，一个人从（0，0）出发，应该怎么走，才能拿到最多的套娃。

[dy22199]

理论上用蒙卡可以得到全局最优，但是具体算法要根据具体情况来设计。