問題タブ [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...]

1回の実行でそれぞれ10個の数字が予想されます（可変位置）。

2) 境界条件の処理方法がわかりません。私は次のようなことを考えています：

しかし、私はそれをテストすることはできません。また、これがグリッドの両方の境界に当てはまるかどうかはわかりません。

3) グリッドの真ん中から最初のステップを開始したい場合、どうすればよいですか?

誰かがそれについてのヒントを持っていれば、私は感謝します.

接続された有向加重グラフがあります。エッジの重みは、頂点間を移動する確率を表します。頂点の合計から1までのすべてのエッジの重み。グラフには、AとBの2つのシンクが含まれています。グラフの各頂点について、そこから発生する歩行がAに到達する確率とBに到達する確率を知りたいのですが、これはどのような問題ですか。どうすれば解決できますか？

わかりました、私は 2D ダンジョン クローラーを作成しており、マップをランダム化したいと考えています。今のところ、パスにランダム ウォーク アルゴリズムを使用し、さまざまなアンダーワールド環境にパーリン ノイズを組み合わせて使用​​するように見えます (現在、ルークが 1 つだけで構成された独自の見栄えの悪いタイル セットを使用しているため、現在は 1 つだけです)。画像と1つの草の画像、しかし何でも:D)

したがって、ランダムウォークがどのように機能するかを理解するには、次のように何かを行う必要があるようです。

*マップに合わせたサイズの二次元配列を作成します。

* ランダムな開始位置と終了位置を選択します (マップの両側にランダムに配置することにしました。

*ゴール地点に到達するまで、次の手順に従います。

*ランダムに「歩く」方向を選択します（上、下、左、右のみです。そうしないと、プレイヤーが通り抜けることができない斜めのパスが残ってしまいます）

* ランダムな歩数でその方向に「歩く」 (単に線を引くのではなく、最初に歩数をランダム化し、後でバウンド チェックのために 1 つずつ歩きます)。

*タイルの上を「歩く」たびに、そのタイルを元の0から1に変えます。

※上記の手順をゴールまで繰り返します。

これにより、あまりにもオープンな地面とあまりにも多くの閉じた地面が残ります。私が探しているのは、一種の部屋で覆われた道ですが、「部屋」の大きさを制御したいと考えています。「部屋」が大きくなりすぎないようにしたいのです。密閉された空間にいるような感覚が欲しいのですが、できるだけ多くのマップ グリッドを使用したいと考えています。

ランダムウォークはこれに適していませんか? すべてのステップに一定の幅を持たせることを考えていましたが、うまくいくかもしれません。

それとも、私はそれを間違って実装しているだけかもしれません! 私は悲しいことに数学の天才ではありません ;P

コマンドライン引数を取る2次元のランダムウォークを書いています。ランダムウォークが開始点を中心とする2N×2Nの正方形の境界に到達するのにかかる時間を推定することになっています。

私がこれまでに得たものは次のとおりです。

あなたたちが私がそれを間違っていると思うかどうかを確認したいだけです。

私はPythonにかなり慣れていませんが、大学の論文では、できればPythonを使用していくつかのモデルを適用する必要があります。添付したコードで数日過ごしましたが、どうしようもありません。何が問題なのか、ドリフトを伴う標準的なブラウン運動のように見えるランダムなプロセスが作成されていないのです。muやsigma（期待収益またはドリフトとボラティリティ）のような私のパラメーターは、ノイズプロセスの傾きだけを変える傾向があります。それが私の問題です、それはすべてノイズのように見えます。私の問題が十分に具体的であることを願っています、ここに私のcoodeがあります：

ランダムな方法でグリッドを探索しようとしています。
私が進むことができる 5 つの可能な方向は、北、東、南、西、および滞在であり、少なくとも最初のうちは、すべて同じ可能性があります。

上記からランダムな方向を選択するだけの問題は、エージェントが中心に近づきすぎてしまうことです (2 つのランダムな方向が互いに非常に簡単に打ち消し合う可能性があります)。これは、ランダム ウォークの目的を完全に無効にします。

私がやりたいことは、全体として偏りのないランダムな方法でランダムな方向を生成することですが、以前に選択した方向に近い方向を選択する可能性が高くなります。

別の言い方をすれば、RNG にはある種の「勢い」が必要です。

私はこのアルゴリズムを思いつきました：

これは優れた結果をもたらすようです：

...ただし、このアルゴリズムは正の数と負の数の可能性が等しいことを保証しますが、-1 から +1 までの間隔で一様な分布を保証するわけではありません!

(数字が必ずしも -1 と +1 で区切られているわけではないことを理解していれば、これは明らかです!)

だから私の質問は、これ（または他のアルゴリズム）を、正または負の数だけでなく、5つの方向のいずれかを選択するように拡張するにはどうすればよいですか?

再帰関数を使用して、(プロジェクトの) 自己回避ランダム ウォークを計算したいと考えています。私は 2 つの配列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値などを提供しないことです。誰かがこれを行う方法を知っていますか? これが私がやったことです：

どうもありがとうございました ！

ジェラルディン