0

次の問題があります。

N 個の項目A(n)と関連する重みW(n) ( n = 0... N -1) があります。

次のようなA(n)から選択されたアイテムのシーケンスS(t) ( t = 0,1,2,3,..., T-1 ) を生成します。

  • シーケンス内の隣接するシンボルは等しくありません。

    S(t) != S(t-1)

  • W(n)は、期間TにわたるSでのA(n)の発生頻度を表します。

    W(n) / 合計 ( k = 0... N -1) W(k) = 合計 ( t =0... T-1 )指標( S(t) == A(n) ) / T

    ここで、指標( x ) は、xが false の場合は 0、 xが true の場合は 1 です。

この種の問題には、加重スケジューリング以外の名前がありますか?

4

1 に答える 1

1

これは、「サイクリック エグゼクティブ」という用語に関連している可能性があります。これを見て、これが正しい方向に向かっているかどうかをお知らせください。

于 2011-07-23T02:16:37.037 に答える