判別モデルのアルゴリズム (1)
ナップザック問題の確率アルゴリズムの解析(数理モデルにおける最適化理論)
... 以下の 7 ルゴリズムにおいて , 解 $x_{j}(j=1, \cdots, n)$ は, 配列 $x[1\ldots n]$ に (暫定解 $x_{\mathrm{t}\mathrm{e}\mathrm{m}\mathrm{p}}$ , 最適解 $x_{\mathrm{o}\mathrm{p}\mathrm{t}}$ についても同様 ), 係数 $a_{j}(j=1, \cdots, n)$ は配列 ...
10
あるクラスの文脈依存グラフ文法とその性質 (計算モデルとアルゴリズム)
... う条件が成り立つとき , $p_{1}\circ p2$ が定義可能であると いう . 口 合成プロダクションコピ一は, $\mathrm{e}\mathrm{d}\mathrm{N}\mathrm{C}\mathrm{E}$ 文脈依存 グラフ文法のプロダクションコピーとまったく同じ 形式のグラフ書き換え規則として表現されている . し ...
6
$LC$文法とその構文解析法の拡張について (計算モデルとアルゴリズム)
... から展開された文字列を明らかにする . 例えば , $a_{1}\beta_{1}\lrcorner\dot{4}\beta_{2}\alpha_{2}$ の $A$ に関する展開を調べたい時は , 記 号 $\Rightarrow$ . を用いて, 次のように表す . . $\alpha_{1}\beta_{1}\dot{A}\beta_{2}\alpha 2\Rightarrow$ . ...
6
一方向通貨交換問題における予測を用いたアルゴリズム (計算モデルとアルゴリズム)
... ここでは , 予測の概念を連続型モデルに適用させる. 我々 は , レートに $\text{関}g-$ る $\text{予^{}\backslash }\mathbb{R}^{1}$ を 2 $\ovalbox{\tt\small REJECT}\ovalbox{\tt\small REJECT} \mathrm{f}\mathrm{f}\mathrm{l}^{\Rightarrow}$ , した. その ...
6
移動ロボットによる長尺物運搬問題に対する分散アルゴリズム (計算モデルとアルゴリズム)
... ルゴリズムでは $c_{1}=0\cdot 4,$ $c_{2}=0.5$ とした . $\beta$ が小さい時には , 両方のアルゴリズムとも 十分に最適値に近い移動時間で動作し , 差がほとんどないので, $\beta$ が $155^{\mathrm{o}}$ から $180^{\mathrm{o}}$ の範 囲の結果だけを表 1 に示す. 例えば, 表 1 ...
6
線形プッシュダウン・木オートマトン (計算モデルとアルゴリズム)
... ルゴリズムが知られている . また, 自然言語の形式化としてそれぞれ独立して研究されていた , Head Grammar, Combinatory Categorical Grammar, Linear Indexed Grammar 等により生成される文字列言語のクラスが TAG の それと – 致していることが示されたことは , 注目すべきことである [14]. TAG ...
6
マルチコア・マルチプロセッサ環境向け分枝限定アルゴリズムの研究 (21世紀の数理計画 : 最適化モデルとアルゴリズム)
... 0-1 ナヅブサヅク問題は , 大きさの決まったナヅブサヅクに品物を詰めて, その合計の価値を最 大化する問題である . 品物が $n$ 個あってナヅブサヅクの容量が $b,$ $i$ 番目の品物の大きさが $a_{j}$ , 価 値が $c_{j}$ であるとき以下のように定式化できる . maximize : $\ovalbox{\tt\small ...
9
大気モデルにおける数値計算法(数値計算アルゴリズムの現状と展望)
... なお、 このような予測可能性の変動は、 adjoint 法における最小値探索の効率と密接に結び っいていることがわかっている (Gauthier, 1992) 。また、 アンサンブル予報の有力な手法の一 つである最適モード法では、 初期値に加える摂動を求めるのに、 adjoint 方程式と Lanczos 法 を併用する。 したがって、 ...
8
印刷工程における段取り回数最小のモデル化 (21世紀の数理計画 : 最適化モデルとアルゴリズム)
... 返し行う必要が生じる. 数学的に裏付けされた最適化手法や進化的手法を中心としたメタヒューリ スティック解法は非常に有効であるが, 現場の作業員が数理的解法に関する知識を持ち合わせていな ければ , 現場自身での解法の発展・改良は期待できな $Aa$ . 時間の流れを意識した動的な入力を取り扱っ た問題はこれまで多数報告されているが, ...
10
統計量による$\alpha\beta$法の効率化 (計算モデルとアルゴリズム)
... $l$ をラベル 付け関数と呼び、 以下の条件を満たす。 1. $l(r)=q0$ 1Win95 用の遊べる立体四目並べのプログラムは笠井研のホームペ一 $\backslash j\text{、}$ ...
6
リーマン多様体上の最適化に基づく離散時間線形システム同定アルゴリズム (数理最適化の発展 : モデル化とアルゴリズム)
... 1 はじめに 制御器を設計する上で,システム同定は重要なプロセスである.本稿ではシステム同定 法の一つである予測誤差法に基づいた新しいアルゴリズムを提案する.とくに,入出力等 価なシステムに対しては最小化すべき目的関数値が等しくなることに着目し,そのような システムを実現するパラメータを互いに同値であると定義することによって商多様体を構 ...
13
可変マージ関数の否定数限定複雑さ (計算モデルとアルゴリズム)
... $\mathrm{E}\mathrm{x}\mathrm{i}\mathrm{S}\mathrm{t}\mathrm{c}\mathrm{l}\mathrm{e}\mathrm{a}\mathrm{n}^{i}’ j=1$ であれば変極点が 1 つもないブロックが存在し, ...
6
平均・分散モデルを用いた資産均衡問題と解の一意性 (最適化モデルとアルゴリズムの新展開)
... 針を持つプレイヤー同士はまとめて特別な効用関数を持つ 1 人の仮想的なプレイヤーとみ なすことができ，より小規模な資産均衡問題として定式化できることを示す．同じく均衡 状態の計算可能性について調べ，効用関数の変化について考察する．第 5 節では，定式化し た資産均衡問題のシミュレーションによる数値実験を行い，各プレイヤーの投資方針の違 ...
16
グラフ上の局所多数決問題の確率的アプローチ (計算モデルとアルゴリズム)
... 連鎖 のうちでも有限集合上での特殊なランダムウォ – クの場合であれば、 Aldous [1], Diaconis [3] らによって、その係数は有限群上でのフーリエ変換の手法を用いてある程度評価されている 7 我々の設定では、その方法を直接使うことは不可能であるが、類似の方法が使えないか思案中 ...
6
ファジィ回帰モデル同定アルゴリズムに関する基礎的研究 (不確実性の下での数理モデルの構築と最適化)
... イ回帰モデルによって分析する。 従来型、 $\mathrm{L}2\cdot 1$ 型、 $\mathrm{L}2\cdot 2$ 型のモ デル同定の結果を次の表 2 および図 3 に示す。 6. まとめ 本研究で著者は独自に提案するファジィ回帰モデルを同定する ためのソフトウエアを開発した。 現在は 4 タイプの単回帰モデ ...
2
無証拠複数者間計算 (計算モデルとアルゴリズム)
... 九州大学大学院システム情報科学研究科情報工学専攻 〒 812-8581 福岡市東区箱崎 6-10-1 sakuraiQcsce. kyushu-u. $\mathrm{a}\mathrm{c}$ .jp 概要 : 本稿では、 複数者間計算プロトコルにおける安全性を無証拠性の立場から検討する。 ...
1
部分語計数問題の接尾辞配列を用いた高速アルゴリズム (計算モデルとアルゴリズム)
... ム Fast-Hgt の計算時間を示す . 使用領域は, $Pos$ と $Hgt$ がそれぞれ $4n$ と $2n$ バ $\ovalbox{\tt\small REJECT}_{1}^{\mathrm{N}}\mathrm{T}\mathrm{A}\circ ...
6
非拡大写像の不動点集合を制約とする準凸関数最小化アルゴリズムの提案 (数理最適化の発展 : モデル化とアルゴリズム)
... れらの集合を非拡大写像の不動点集合として表現することで、不動点理論の知見を応用した最適化ア ルゴリズムを構成することが、近年凸最適化分野において研究されている [6, 8, 15] 。 閉凸集合に対する距離射影は、その集合を不動点集合として持つ非拡大写像であることが知られて いる [13, Theorem 5.2.3]. ...
8
絡み目のJones多項式の計算 (計算モデルとアルゴリズム)
... 1 はじめに 絡み目の Jones 多項式は代表的な絡み目型の不変量のひとつであり , Jones 多項式を求める問題は #P- 完 全であることが知られている . 本稿では , 絡み目の Jones 多項式を次数の高い項から順に計算するアルゴリ ズムを考察し , これを改良することにより Jones ...
6
JAIST Repository: モデル非依存BVHトラバースアルゴリズムの考案
... 屈折等を表現するため 2 次レイが発生する．これら 2 次レイは，物体の形状に依存し て予測不可能な複雑な軌跡を辿っていくためコヒーレンスが乱れやすく，パケットト ラバースでの扱いが困難である．そのため，最適なパケットサイズを用いることは， 1 次レイ以上に重要となってくる．本論文での提案手法では，レイのコヒーレンス低 下を抑えたトラバースが可能であるため，2 ...
57