问题标签 [random-walk]

我有这个问题：

创建一个程序，该程序构建一 (1) 维和 100000 个站点的晶格。在这个晶格中，在随机位置放置了许多陷阱分子，它们的浓度为 c。将 1 个粒子放在格子上的随机位置，让它执行随机游走。在此步行中，您不会设置时间限制，即您不会声明特定的步数。当粒子落在陷阱上时，行走将停止............................注意边界条件。当粒子到达格子的边界时，它不应该被允许从格子中逃脱，而是留在格子中，要么回到原来的位置，要么被放置在格子的相反位置…… ..

我的方法显示在我创建的代码中（我在其中有评论）。

我有 3 个问题：

1）我以 pos=10 为例的结果如下：

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25 , 26, 27, 28, 29, 30, 31, 32, 33, 34, 35...]

我希望每次运行 10 个数字（变量 pos）。

2）我不确定如何处理边界条件。我在想类似的事情：

但我无法测试它。另外，我不确定这是否适用于网格的两个边界。

3）如果我想让第一步从网格中间开始，我该怎么做？

如果有人对此有提示，我将不胜感激。

我有一个连接的有向加权图。边权重表示顶点之间移动的概率；从一个顶点发出的所有边的权重总和为 1。该图包含两个汇：A 和 B。对于图中的每个顶点，我想知道从那里出发的步行到达 A 的概率，对于 B 也是如此。这是什么问题？我该如何解决？

好的，我正在制作一个 2d 地牢爬行者，我想为它随机化一张地图。现在看起来我将使用随机游走算法作为路径，结合 Perlin Noise 用于不同的黑社会环境（目前只有 1 个，因为我使用的是我自己的看起来很糟糕的瓷砖集，只有 1 个车图像和 1 个草图像，但无论如何 :D)

因此，在弄清楚随机游走的工作原理时，看起来我应该按照以下方式做一些事情：

*创建地图后大小的二维数组。

*选择随机开始位置和结束位置（我选择将它们放在地图的相对两侧，随机分布在其一侧。

*按照这些步骤，直到你达到你的终点：

*选择一个随机“行走”的方向（仅向上、向下、向左、向右，因为否则我会留下玩家无法通过的对角线传球）

*“走”那个方向随机数量的步数（我先随机化步数，然后一个接一个地走，以便稍后进行边界检查，而不仅仅是画一条线）。

*每次你在一块瓷砖上“行走”时，将该瓷砖从最初的 0 变为 1。

*重复上述步骤，直到您到达终点。

这给我留下了太多的开放空间和太多的封闭空间。我正在寻找的是一条布满房间的路径，有点，但我想控制“房间”的大小。我不希望“房间”变得太大，有些人会变成这样。所以我想要一种在封闭空间中的感觉，但我也想尽可能多地使用地图网格。

随机游走不适合这个吗？我正在考虑让每一步都有一定的宽度，也许这可以工作。

或者，也许我只是执行错误！可悲的是，我不是数学天才;P

我正在编写一个采用命令行参数的二维随机游走。它应该估计随机游走器到达以起点为中心的 2N×2N 正方形的边界需要多长时间。

到目前为止我得到的是：

只是想检查一下你们是否认为我做错了。

我对 Python 很陌生，但是对于大学的论文，我需要应用一些模型，最好使用 Python。我花了几天时间处理我附加的代码，但我真的无能为力，出了什么问题，它没有创建一个看起来像标准布朗运动的随机过程。我的 mu 和 sigma 等参数（预期收益或漂移和波动率）往往只会改变噪声过程的斜率。那是我的问题，一切看起来都像噪音。希望我的问题足够具体，这是我的代码：

我正在尝试以随机方式探索网格。
我可以去的五个可能的方向是北、东、南、西和停留，所有这些都是同样可能的，至少在最初是这样。

从上面简单地选择一个随机方向的问题在于它最终使我的代理离中心太近（两个随机方向很容易相互抵消），这完全违背了随机游走的目的。

我想做的是以随机方式生成随机方向，整体上是无偏的，但更有可能选择接近先前选择的方向的方向。

换句话说，我需要我的 RNG 有某种“动力”。

我想出了这个算法：

这似乎给出了很好的结果：

...除了虽然该算法保证正数和负数的可能性相同，但它不能保证从 -1 到 +1 的区间内均匀分布！

（如果您意识到数字不一定以 -1 和 +1 为界，这应该很明显！）

所以我的问题是，我如何将这个（或其他算法）扩展到选择五个方向之一，而不仅仅是一个正数或负数？

我想通过使用递归函数来计算（对于一个项目）自我避免的随机游走。我已经设法用两个数组来做到这一点，StepX并StepY分别跟踪路径的 x 和 y。递归函数类似于：

这可以总结为“对于第 n 步去 (x,y) 记住你已经在 StepX 和 StepY”。

该项目已完成，我很高兴，但我想知道如何使用（也）格子使其工作，1 和 0 描述已访问/尚未访问的位置，以提高其速度。

我认为将功能扩展为

将是我正在寻找的，因为我认为每次go调用该函数时，它都会创建一个新的晶格副本并使用它。但显然情况并非如此，因为在探索了一个方向之后（并且在达到允许的最大递归级别之后），进入较低级别的递归，格仍然是相同的，访问位置（的更深层次）标记，而我希望递归的每个级别都在不同的格子副本上工作。

这是一个错误的期望吗？这只是一个错误的实现吗？有什么建议可以减少这种方法所需的内存大小吗？

我的代码（其实我大部分都没写）可以在这里找到：https ://gist.github.com/4144833

请耐心等待，我不是经验丰富的程序员。

我正在尝试运行随机游走模拟并绘制图表。

我想要得到的是绘制图形的第一个点，然后为用户提供一个输入框来猜测下一个点是上升还是下降，然后向他们显示图形上的下一个点，依此类推。

我已经编写了运行随机游走的代码，但我不知道如何让它暂停并允许用户输入。

谁能给我任何想法？

我想执行方差比测试（Lo-MackKinlay，Chow-Denning），但我在运行命令时遇到了一些问题。

1. 我有一个 1957 年到 2007 年的价格指数。我需要对水平序列或收益序列进行方差比检验吗？

2. 你如何修复kvec？它是一个带有滞后的向量，您要对其进行测试，对吗？

所以这是我的输出：

为什么我会收到此错误？

我使用 vrtest 包（和 Lo.Mac 命令）进行了方差比测试。我的问题是 R 只是为我提供了计算出的测试统计数据，而不是测试的边界值、p 值等。有人知道该怎么做吗？这是我所做的：

非常感谢你 ！

热拉尔丁