Hommelの決定行列
待ち行列への最適参入時期 (決定理論とその関連分野)
... ある作業を行うため待ち行列に並ばなければいけない場合に , 他にも作業を抱えている 人は , 他の作業を行いながら行列の様子を観測し, 行列が短くなったときに行列に加わる という行動を取る場合がある . 本研究ではこのような状況において総作業時間の最小化と いう観点から最適政策を考える . 本研究で扱っているような状況としては、 ...
6
2種のサーバーを持つ待ち行列システムでの最適待機政策(不確実性を含む意思決定の数理とその応用)
... $i$ が 1 のときには 「待機」 であるが , 2 になると再び A に並ぶが出てくるため , 定理の性質を 満たさない最適政策である. 参考文献 [1] A. Mandelbaum and U. Yechiali, Optimal entering rules for a customer with wait option ...
6
AHPにおける一対比較値行列の調整について (不確実・不確定環境下における数理的意思決定とその周辺)
... サーティの完全整合性 (C I. $=$ 0) が成立する 3 個の一対比較行列、 $\triangle_{1\Re、}\triangle_{339_{\backslash }}\triangle_{919}$ に着目する。 一対 比較値の調整手順にしたがうとき、 $\triangle_{199、}\triangle_{919}$ ...
7
ランダム経路制御を考慮した待ち行列ネットワーク (あいまいさと不確実性を含む状況の数理的意思決定)
... $\mathrm{X}:x$ は状態 0 から推移できる状態 } はマルコフ連 鎖 $\{\mathrm{Y}_{\pi}(t) : t=0,1, \cdots\}$ の唯一の同値類である。 また、 差集合 $\mathrm{X}-\mathrm{R}$ は一時的である。 [証明] 方策 $\pi$ のもとで $u_{w}$ を窓口 $w$ から $D$ まで ...
7
最大クリーク問題に関するDNA コンピューティングと行列解析による最適化(不確実性の下での意思決定と数理モデル)
... DNA 分子の構造 DNA はデオキシリボ核酸の略称であり, ヌクレオチドがホスホジエステ ル結合により 1 列に連なったポリマーである. DNA 分子を形成するヌクレオチドは 4 種類あり , その塩基部分がアデニン , グアニン , シトシン, チミンであるヌクレオチドをそれぞれ $\mathrm{A},$ $\mathrm{G},$ $\mathrm{C}$ , $\mathrm{T}$ と表す . 4 ...
9
偏差行列とマルコフ決定過程の精密割引最適化基準へのその応用 (不確実なモデルによる動的計画理論の課題とその展望)
... $|N_{0}^{-1}\Sigma_{l=1}^{N_{0}}(p_{ik}^{\ell d_{a}}-p_{ik}^{d*})|<\epsilon_{0}$ を満たす自然数 $N_{0}$ が存在する . 従って , ある $1\leqq n(i)\leqq N_{0}$ ( こ対して , $p_{ik}^{n(i)d_{a}}>\epsilon_{0}$ が成立する . 一方 , $n\geqq N_{1}$ ならば ...
10
3規準二人ゼロ和行列ゲームに対する行列の分類 (非線形解析学と凸解析学の研究)
... は困難である．そこで，筆者らは多規準二人ゼロ和行列ゲームにおけるそれらの値を容易に求める ために， 2 次元の決定空間においてそのゲームの $2\cross 2$ 行列の場合について，それらの行列を利得関 数が持つ包絡線を手掛かりに複数のカテゴリで特徴付けた [2]. ...
8
超高速行列演算チップの作成
... ハードウエアによる解決方法があり、ソフトウエアではプログラムのアルゴリズム や並列計算機を使用した並列化プログラムの作成があるが、本研究ではハードウエ アによる方法を用いた。そのため、固有値固有ベクトルを求める為だけの専用プロ セッサーを仮想し ( これを専用チップと定義する ) そのプロセッサー上でどのように ...
81
ランダム行列を用いた予算制約と投資リスク制約が課された最大/最小集中投資度の評価 (不確実性の下での意思決定理論とその応用 : 計画数学の展開)
... Shinzato, “Mimimal investment risk of a portfolio optimization problem with budget and invcstmcnt concentration constraints,” Journal of Statistical Mechanics: Theory and Experiment, vol[r] ...
7
AHP・ANPの一対比較行列に対する統計的解析手法の検討 (不確実性の下での意思決定理論とその応用 : 計画数学の展開)
... Saaty [10], [11] によって確立された階層分析法 Analytic Hierarchy Process; AHP 並びに ネットワーク分析法 Analytic Network Process; ANP は,特定の評価対象が,別の評価対象と一 対一で比較したときに 「どの程度 何倍程度 好いか」 という問いに基づいて構築される一対比較 行列 Pairwise[r] ...
7
FPGAを用いた行列計算専用プロセッサの設計
... [1] 、また、計算アルゴリズムの並列化の一つのモデルを作成した [2] 。 専用計算機の計算対象、計算アルゴリズムが決定したところで、次は計算アルゴリ ズムを実際にハードウェア化することが課題である。ハードウェア化に際して、まず 検討しなければならないことは設計手段と使用するテクノロジーであるが、前節で述 ...
139
に対して 例 2: に対して 逆行列は常に存在するとは限らない 逆行列が存在する行列を正則行列 (regular matrix) という 正則である 逆行列が存在する 一般に 正則行列 A の逆行列 A -1 も正則であり (A -1 ) -1 =A が成り立つ また 2 つの正則行列 A B の積
... のような置換を行なうことができる。このとき、置換σをσ（１）＝１、σ（２）＝３、 σ（３）＝４、σ（４）＝２のように表す。一般に、ｎ個の要素の置換はｎ！個存在する。 ２つの要素を入れ替える１回の操作のことを互換という。偶数回の互換（入れ替え）によ ...
14
閉鎖型待ち行列ネットワークに対する高速近似解法 (不確実性科学と意思決定の数理と応用)
... 本論文では , 閉鎖心待ち行列ネットワークに対する指数化法の改良を提案する . ま ず, 従来の指数化法について説明し , サービス時間分布を Coxian 分布で近似するこ との問題点を指摘する. 次に, 拡散近似を適用した $M(n)/G/s/n$ 待ち行列に対する 新しい近似式を紹介し , この近似式を指数化法に適用することで指数化法の計算負荷 ...
8
未知の推移確率行列の事前・事後区間表現とマルコフ決定過程について (不確実・不確定性下での意思決定過程)
... 本発表では , 区間推定 MDPs の構成を簡単にするために , 確定的 (deterministic) かっ定常 (stationary) な 政策のもとでのマルコフ決定過程について考察する. 従って , 以後, ある固定された deterministic stationary policy での推定される推移確率行列を $P=(p_{ij})$ ...
8
最短待ち行列に並ぶ通常客を持つ待ち行列システムにおける特別客の最適待機政策 (不確実性と意思決定の数理)
... IFR の仮定をおいた場合 , 最短の待ち行列に並ぶのがよいことが示されている. このような最短の待ち行列に並ぶ Shortest Queue Discipline と呼ばれる規律の最適性については, Johri[3] などでも議論さ ...
4
作業数が未知の場合の待ち行列への最適参入問題 (数理モデルにおける決定理論)
... プログラムの作成など , いつ終了するかはっきりとわからないような仕事をしつつ, 共同で使用 している機械で他の仕事をすませるような場合が , 本研究の例として考えられる. 2 モデル 1 個の作業 A と, ある確率分布に従う個数の作業 $\mathrm{B}$ をまかされている作業者がいるとする . ...
4
区間型マルコフ決定過程の推移行列の推定について (不確実性の下での意思決定の数理とその周辺)
... Masayuki Horiguchi Department of Mathematics, Faculty of Science, Kanagawa University Address: Tsuchiya 2946, Hiratsuka City, Kanagawa Prefecture, 259‐1293, Japan E‐mail address: horiguc[r] ...
10
離散時間待ち行列におけるスマート客問題 (不確実性科学と意思決定の数理と応用)
... 率で退去し , 直後に新たな客が $p$ の確率で到着するものとする. 簡単のため $\overline{p}=1-p,$ $\overline{q}=1-q$ , $r=pq+\overline{pq}$ ( $p\overline{q}$ 十 $r$ 十 $\overline{p}q=1$ ) とする. この待ち行列システムに特別な客 (スマート客) が一人だ け到着したとき , ...
6
空間的自己相関モデルにおける距離行列のべき数の推定と地価決定要因分析への応用
... しかしバブル崩壊以降地価は下落を続け、全国平均では 13 年連続で下落している。このような長期にわたる地価の 下落は過去に例がない。 だが近年では新たな一面もみられる。ここ数年東京都区 部やその周辺で下げ止まりの傾向があるものの、依然とし て下落が続いている地点は多く、地価の二極化、多極化が 進んでいる。これは近年ではバブル期のような地価の上昇 ...
6
散乱（S）行列
... ・ 6.25~12.5Gb/sバックプレイン直列通信用の 6.25GHz_LC-quadrature-VCOを含むPLLを電源 電圧1Vで設計し、低ジッターを実現。 ・ 電源電圧1Vでは、チャージポンプ（CP）を構成する N-FET,P-FETが三極間領域になるような出力電圧 時に、CP出力電流が低下する。 ...
8