確率的 (randomized) アルゴリズム
JAIST Repository: 確率的学習アルゴリズムを用いた有限状態オートマトンの抽出に関する研究
... の学習アルゴリズム、確率的学習 アルゴリズム (stochastic learning algorithm for MLP:S-MLP) を提案した。このアルゴリ ズムは通常の BP 法とは異なり、大域的な収束性を示すと報告している。また、高速に収 束するとも報告されている。そして、線形閾値素子を用いているために、解が離散値で表 ...
31
確率的分散アルゴリズムに対するネットワークのサイズに関する情報について (アルゴリズムと計算の理論)
... のプロセスを繰り返すようにすれば、 確率 1 で $\mathcal{U}N\mathcal{I}Q\mathcal{U}\mathcal{E}N\mathcal{U}\mathcal{M}B\mathcal{E}\mathcal{R}$ を出力できる。 口 Corollary 33 ...
4
不確定環境型遺伝的アルゴリズムとモンテカルロ法による確率的スケジューリング問題の近似解法 (あいまいさと不確実性を含む状況の数理的意思決定)
... 必要がある。 $\mathrm{P}\mathrm{m}\dot{\mathrm{R}}\cdot \mathrm{f}\mathrm{f}\mathrm{i}1\mathrm{I}^{\mathrm{I}\mathrm{I}}$ I『 $\subset \mathfrak{c}\mathrm{j}$ Ch.ffi $\mathrm{N}\mathrm{J}.(1963)$ , 226. [7] 池上敦子 , 丹羽明, “ ...
6
枝の重みが確率的なグラフにおける最長路の長さの分布 (計算理論とアルゴリズムの新展開)
... 最大最小遅延モデルと比較するために, 各素 子の遅延時間の分布を次のような正規分布とす る . 最大最小遅延モデルにおける遅延時間の最 大値より大きな遅延時間となる確率が 1% であ り, 最小値より小さな遅延時間となる確率が 1 ...
6
リーダ選出可能な確率的分散アルゴリズムの初期条件 (計算機科学の基礎理論 : 21世紀の計算パラダイムを目指して)
... ものとなっているが、 2. より必要なメモリ量を小さくすることが難しくなっている。 このことはこのモデルを 使った論文においてラウティングアルゴリズムが非常に複雑であり、 また必要なメモリ量の下限を示すことが より人気のある議論となっている理由である。 その中で [GG97] では ,? 節点のネットワークにおいて伸長係数 が 3 未満のどんなアルゴリズムに対しても必ず各節点で $\Omega(??)$ ...
6
確率的評価値をもつゲーム木における最善手探索 (計算機科学とアルゴリズムの数理的基礎とその応用)
... た推定値をその局面の評価値とする．ここで， 「勝率」 とは，その局面から両プレイヤーがランダムに手を 打ち続けたときに，自プレイヤーの勝ち局面に至る 確率である．また，現局面から終局面に至る両プレ イヤーのランダムな一連の試行をプレイアウトと呼 ぶ．モンテカルロシミュレーションにおいては，プ ...
4
不確定環境型遺伝的アルゴリズムとモンテカルロ法による大規模な確率的ジョブショップ問題の近似解法 (不確実性と意思決定数理の諸問題)
... 確率計画問題において、確率変数の変動に伴い解 の目的関数値や制約条件が変動することを、 GA に おいては、同じ個体の適応度が確率的変動を含んで いると考えることとする。 ごの適応度の確率的変動 を各世代の適応度関数を確率的に変動させることに ...
4
システムの年齢を確率的にしか推定できないようなモデルにおける最適不完全修理取り替え問題のシミュレーション (最適化の数理とアルゴリズム)
... のように, 2 つの不完全修理 $R_{1}$ と $R_{2}$ があり, それぞれ再生確率 $p_{1},p_{2}$ と修理費用 $c_{1},$ $c_{2}$ を持つが , 故 障時の年齢は直接観測できず , タイプ A の不完全修理を行った後の年齢の期待値としてしかその年齢を 推定できないようなシステムに対して , その年齢の期待値に基づいて制御を行ったとき, 期待時間平均 ...
6
共役勾配方向を適用した確率的最適化アルゴリズムによる再帰的ニューラルネットワーク上での言語モデルの生成 (非線形解析学と凸解析学の研究)
... Optimal stochastic approximation algorithms for strongly convex stochastic composite optimization, ii: shrinking procedures and optimal algorithms.. A new conjugate gradient method with [r] ...
7
JAIST Repository: 確率的学習アルゴリズムを用いた有限状態オートマトンの抽出に関する研究
... Study on Stochastic Learning of Finite-State Automata by Neural Networks Masayuki Kondou School of Knowledge Science, Japan Advanced Institute of Science and Technology February 13, 2002[r] ...
4
有向グラフ上の確率的局所多数決ゲーム (新しいパラダイムとしてのアルゴリズム工学)
... 摘要 : In this PaPer, we investigate a probabilistic local majority polling game on weighted.. directed graphs, keeping an application to the distributed agreement problem in mind.[r] ...
9
グラフ上の局所多数決問題の確率的アプローチ (計算モデルとアルゴリズム)
... であるが、吸収されるまでにどれだけのステップ数がかかったか気になるところである。実 は、平均吸収時間についても平均吸収確率と同様に補題 32 によく似た差分方程式の境界値問 題を解けばよい 5 。また、平均再帰時間を求める方法と似た方法を用いて、平均吸収時間を (2 の頂点乗のサイズの ) ある行列の逆行列を求める問題に帰着することができる。 しかし、結果 ...
6
確率時間 WiGAR による PTCTL サブクラスのモデル検査 (計算機科学とアルゴリズムの数理的基礎とその応用)
... 1 導入 1.1 研究背景 近年，情報化社会が進むにつれてシステムの重要 性が高くなってきており，誤作動を起こした場合に 多大な影響を及ぼすシステムが存在する．その中に は通信プロトコルのように確率的リアルタイム動作 をする組込みシステムも存在する．そのため確率リ アルタイムシステムに対しても網羅的な検証が可能 である形式的手法による検証手法の確立が求められ ...
10
画像処理における確率伝搬法とEMアルゴリズムの統計的性能評価(情報物理学の数学的構造)
... ) アルゴリズムとして与えられる [6, 7, 8]. 確率的画像処理の用いられる礁率モデルの多くは大規模確率モデルとして与えられるため , 多くの場合 にその平均 , 分散 , 共分散などの統計量の計算には近似アルゴリズムが用いられることが多い .... 確率伝搬法は 1980 年代 ...
10
確率的に出現するバリアーを考慮した配置問題 (確率的環境下での意思決定解析)
... Stepl : $x^{(k+1)}=T(x^{(k)})$ とする． Step2 : $\Vert x^{(k+1)}-x^{(k)}\Vert<\epsilon$ ならば終了する．そうでなければ， stepl へ． この改良型 Weiszfeld アルゴリズムを基にして，最適解を求めるアルゴリズムを考える．本問題 では，バリアーの頂点 $ajk=(ajk(x), ajk(y)),$ ...
8
マルコフ決定過程における TD 法による学習アルゴリズムについて(最適化問題における確率モデルの展開と応用)
... $Q$ 学習および TD(0) の一時的差分法 ( ルツクアッ プ表表現を備えたもの) は , Belman 方程式を解決す る確率的な近似方法としてみなすことができる . そ れらの収束は , 重みつき最大値ノルムに関して反復写 像が縮約的である場合の確率的近似理論であり, 次の ...
16
コスト付き確率時間オートマトンの抽象化精錬を用いた到達可能性解析手法 (アルゴリズムと計算機科学の数理的基盤とその応用)
... 時間遷移と離散遷移のどちらを選ぶかは非決定的で . discrete-pre/succ 演算 : 離散遷移演算 ある . このとき, アドバサリが与えられることによっ discrete.pre 演算はある MP ゾー ンに離散遷移 て非決定性が解決され, 結果として状態遷移列であ によって遷移可能な MP ゾーンを計算して , るパスが与えられる . 一方で抽象構造においては時 ...
7
確率様相論理による秘匿性の証明 (代数と言語のアルゴリズムと計算理論)
... 情報を秘匿するプロトコルの中には，確率変数によって秘匿性が保証 されるものがある．そのようなプロトコルに対して，公理的体系の中で 情報の秘匿性を証明することを目的とする．そのための，確率変数を扱 うことの出来る公理的な論理体系を設計することを目標とする．確率変 ...
1
マルコフ確率場のパラメータ推定アルゴリズムおよび高次マルコフ確率場に対する発展的な平均場近似法の開発
... 計算処理や理論的解釈の面で扱いやすいモデル表現を用いることは、モデル構築や数理モデル を利用した問題解決を容易にするために重要である。本論文では、そのような面で扱いやすい性 質を持つマルコフ確率場を用いた統計的機械学習に着目する。データを用いた数理モデルの構築 処理と構築されたモデルを用いた推論処理は明示的に分けて考えることができる。データの生成 ...
5
確率単純文法のサブクラスにおける一般化と強化学習への応用(計算理論とアルゴリズムの新展開)
... 等価な標準形の RSG の数お よび $\mathrm{N}\mathrm{b}\mathrm{P}\mathrm{a}\mathrm{i}\mathrm{r}$ 全ての数に対して、 指数的に $V$ のサ イズが増える可能性があることである。実際に、そ のような郎 G の例を作ることが可能である。 しか ...
7