最优搜索路径策略

Question

我正在尝试确定下述问题的最佳搜索策略。

我必须搜索栅格才能本地化一个未知位置的对象。

我假设如果没有关于对象位置的进一步信息，可以使用TSP解决搜索此对象的最佳路径。在这种情况下，对象在某个网格中出现的概率是1 /＃numberOfGrids（图1） Uniform location distribution

与此相反，＆＃34;简单＆＃34;设置我现在假设我们知道对象在某个网格中的概率（图2）。 New location distribution

从此栅格上的任何一点开始，搜索过程会在找到对象后或搜索完所有网格后立即停止。有谁知道解决这些问题的算法？

Answer 1

这不是旅行商问题。

我假设你可以不惜一切代价随机地从任何光栅点到任何其他光栅点。

在这种情况下，首先转到最可能的栅格点，然后转到第二个栅格点，依此类推。 这将最大限度地缩短预期时间。