一様乱数生成を二項式に変換する

Question

私のgenetic algorithmプロジェクトで、あるタイプの突然変異（creep）を実装するために、次の関数を書いています。私はjavaの組み込みランダム生成ライブラリを使用しているので、すべてindexを得る確率は一様です。私は、ユニフォームの代わりに二項分布を使うように関数を変更するように求められてきました。私がグーグルで行った限り、私はuniform/binomialへの変換を示すサンプル/チュートリアルを見つけることができませんでした。どのように達成するのですか？

int mutationRate = 0.001; 
public void mutate_creep() { 
    if (random.nextDouble() <= mutationRate) { 

     // uniform random generation 
     int index = random.nextInt(chromoLen); 

     if(index%2 == 0) { // even index 
      chromo[index] += 1; 
     } else { // odd index 
      chromo[index] -= 1; 
     } 
    } 
} 

注：私はすでにA efficient binomial random number generator code in Javaで溶液を見てきました。ここでの問題はcreep mutation algorithmに固有なので、どのように直接適用できるかはわかりません。

Answer 1

Wikipediaによると、あなたは、次の操作を行います。二項分布からのランダムサンプルを生成するために

一つの方法は、反転アルゴリズムを使用することです。そうするためには、0からnまでのすべての値kについてP（X = k）の確率を計算しなければならない。 （これらの確率は、サンプル空間全体を包含するために、1に近い値に合計する必要があります）。次に、疑似乱数ジェネレータを使用して0と1の間で一様にサンプルを生成することによって、計算されたサンプルU [0,1]ステップ1で計算された確率を使用して離散数に変換します。

「0からnまでのすべての値kに対して確率[...]を計算する」に任せます。その後、体重計の分布になります。

this answerと同じように、TreeMapを使用してこれを行うことができます。