「ネットワーク状態分布の正規化定数」の版間の差分
ナビゲーションに移動
検索に移動
細 ("ネットワーク状態分布の正規化定数" を保護しました。 [edit=sysop:move=sysop]) |
|||
| 1行目: | 1行目: | ||
| − | ''' | + | '''【 ねっとわーくじょうたいぶんぷのせいきかていすう (normalizing constant for network state distribution) 】''' |
| − | + | [[ジャクソンネットワーク]]など[[積形式解]]をもつ[[待ち行列ネットワーク]]では, | |
| + | 積形式表現から絶対的な確率を求める際に, | ||
| + | 積形式表現に定数をかけて正規化する必要がある. | ||
| + | この定数またはその逆数のことをいう. | ||
| + | [[閉鎖型ネットワーク]]の場合には, | ||
| + | 有限個の可能な状態について積形式表現の総和を取ることにより | ||
| + | 計算する必要がある. | ||
| + | 計算量が多いので,[[たたみ込み法]]などの計算アルゴリズムが工夫されている. | ||
2007年9月19日 (水) 22:08時点における版
【 ねっとわーくじょうたいぶんぷのせいきかていすう (normalizing constant for network state distribution) 】
ジャクソンネットワークなど積形式解をもつ待ち行列ネットワークでは, 積形式表現から絶対的な確率を求める際に, 積形式表現に定数をかけて正規化する必要がある. この定数またはその逆数のことをいう. 閉鎖型ネットワークの場合には, 有限個の可能な状態について積形式表現の総和を取ることにより 計算する必要がある. 計算量が多いので,たたみ込み法などの計算アルゴリズムが工夫されている.