最適な手法だと言える
Java Just-In-Timeコンパイラにおける最適化手法
... 図 2.3: 拡張バイトコード表現での最適化 まず、Java バイトコードを完全に型付けされた拡張バイトコードに変換し、基本ブロック （Basic Block、BB）と呼ばれる、ブロックの入口と出口以外に制御の流れが存在しないブロッ クに分割する。拡張バイトコードにおける最も重要な最適化は、メソッド呼び出しをその位置 ...
120
錐上の多項式制約を持つ最適化問題に対する緩和手法 (最適化の数理とアルゴリズム)
... 題を解くことができる , というのがあげられるが , これら両方を満たすのは非常に難しい. 本論文で提案する緩和手法は, 錐上の多項式制約を持つ最適化問題に対する緩和である . こ の緩和手法は , 一般的であり柔軟性に富んでいて, また , 既存の緩和手法の拡張になっている . 本論文の構或は次の様になっている. 2 節で, 我々の緩和手法を提案する . 3 節では ...
10
多目的最適化手法NSGA-IIにおける等距離選択の効果について (不確実な状況における意思決定の理論と応用)
... 用いる方法がある . 進化的アルゴリズムは , 解集団による多点探索を行うため, 解候補の多様性を維持し, 真 の Pareto 最適解集合への選択圧力を与えることにより , 一回の実行によって複数の Pareto 最適解を発見する ことができる . 進化的アルゴリズムによる多目的最適化手法は , 多目的進化的アルゴリズム (Multiobjective Evolutionary ...
12
制約集合の正則性に対する定量的解析(最適化数理の手法と実際)
... $(x, y)$ に対して $d(x,D_{y}’)\leq Kd(y, S(x))$ が成り立つ . この不等式は方程式の場合と同様に制約集合の安定性を表わし , $K$ は 安定性の 「良さ」 を表わしていると言えるだろう . 同様にこのときラグランジェ乗 数がこの点で存在する . また正則性のモジュラスは制約付き最適化問題を制約のな ...
10
数式処理によるパラメトリック多項式最適化手法 (最適化手法の深化と広がり)
... ここでは数式処理と区別するため浮動小数点を用いた従来の最適化手法を数値手法と呼ぶ．数値手法は高 速に計算ができるため活発に研究されているが，数値手法だけを用いて非凸な問題やパラメトリック最適化 問題多目的最適化問題について十分な精度をもった結果を得ることは困難である． ...
11
クリーク分割問題に対する疎な定式化 (最適化手法の理論と応用の繋がり)
... 今後の研究課題として，以下の二つを考えている．一つは，クリーク分割問題に対する今回の結果の強化で ある．すなわち，簡単な検査で判定できる冗長な不等式制約のクラスで，より大きなものを与えることである． そしてもう一つは，他の最適化問題に対して，今回のような疎な定式化を提案することである．グラフ上の最 ...
7
疎性を持っている多項式最適化問題に対する半正定値計画緩和(最適化数理の手法と実際)
... $\overline{\Sigma_{r_{j}}}$ を以下の様に定義し , $\psi_{j}\in\Sigma_{r_{j}}$ を $\psi_{j}\in\overline{\Sigma_{r_{j}}.}$ に置き換えて門門定値計画問題を導く : $\overline{\Sigma_{r_{j}}}.=\{p\in\Sigma_{r}|p=\sum_{k=1}^{K}q\kappa.(x)^{2},$ $q_{k}$ ...
14
ワイヤレスネットワーク最適化問題に現れるInterference写像の性質 (新時代を担う最適化 : モデル化手法と数値計算)
... R^{K}$ とする． $f:R_{+}^{K}arrow R_{+}^{K}$ に対して， $0\leq x\leq y$ ならば， $0\leq f(x)\leq f(y)$ を満たすと き， $f$ は順序を保存するという． $\alpha>0,$ $x\in$ 確に対して， $f(\alpha x)=\alpha f(x)$ を満たすとき， $f$ ...
4
数式処理によるパラメトリック多項式最適化手法 (最適化手法の深化と広がり)
... 数式処理は，計算機上で代数的な記号演算を行い入力された式を式のまま変形し，計算機代数とも呼ばれ る．多くの計算では浮動小数ではなく任意多倍長の整数または有理数を用い，誤差のない結果を返す．例え ば多項式の最大公約因子や因数分解などの計算ができる．数式処理を実現する数式処理システムは多数存在 する．例えば，商用の数式処理システムとしては Maple や Mathematica, フリーで使用できるものとしては ...
11
輸送問題に対する主双対内点法 (最適化手法の深化と広がり)
... N}$ とする． $\overline{\Omega}\in\Re^{M\cross(N-1)}$ を $\Omega$ の最後の列を取り除いた行列とする．次のように計算できる． $AD^{k}A^{T}=\{\begin{array}{llllll}\sum_{j\in J}\omega_{1j} O \ddots \overline{\Omega} O \sum_{j\in J}\omega_{Mj} ...
8
線形順序付け問題に対するラグランジュ緩和と釘付けテスト (最適化手法の深化と広がり)
... 本論文では，ラグランジュ乗数の取り扱いを改良したラグランジュ緩和法を提案し，その性能を数値実験に より検証する．また，問題の規模を縮小するための道具として良く知られた釘付けテストを，線形順序付け問 題の構造を用いて強化する方法を提案し，その性能を数値実験により検証する． 本論文の構成は以下のとおりである． 2 節で線形順序付け問題を説明し， 3 節で 0-1 整数線形計画問題とし ての定式化を紹介する． 4 ...
11
サポートベクターマシンによる大規模データ分類(最適化数理の手法と実際)
... クラスタリングによってまとめられた \mbox{\boldmath $\tau$}-‘. 一宇群はクラスターの “ 位置 ” と “大きさ” という属性を持って いると仮定する . ここでは簡単のために, 中心の座標と半径によって上記性質を表すことにする . したがっ て , 有限の大きさを持つ “ 球 ” の集まりであるデータ群を分類する問題となる . 本研究では , ...
7
和音に対するピアノ運指決定法 (最適化手法の深化と広がり)
... 一番低い音と一番高い音間のコスト」 と定める．このように 定める理由として， 「一番低い音の指番号」については，一番低い音には指番号の若 い指を使った運指が弾きやすいためである． 「各音間のコスト」及び「一番高い音と 一番低い音間のコスト」については，音が離れている場合は指も離れている指を使い， 音が近い場合は指も近い指を選ぶという考えからである．また，指を広げても届かな ...
9
ファジィランダム多目的線形計画問題に対する満足水準最適化モデルとM-$\alpha$-パレート最適性に基づく対話型ファジィ満足化手法 (決定理論と最適化アルゴリズム)
... ファジイランダム変数はあいまい性と確率的不確実性を同時に含む概念てあるため, 従 来考えられてきたファジイ計画法や確率計画法における解概念をそのまま適用することは てきない . したがって, 本論文ては, ファジイ計画モデルと確率計画モデルを融合した新 たなモデルを提案し . 多目的ファジイ計画法において坂和ら $[7, 8]$ が提案した M-\mbox{\boldmath ...
11
伸縮性膜材を引張材とするテンセグリティ構造物のシミュレーションと最適化分析手法 [ PDF
... 構造は軽量なこと、可搬性が高 いこと等様々なメリットがあるから、仮設建築として の応用性が高い。膜材を引張材とすると、空間が形成 される。しかし、伸縮性膜材テンセグリティの可変形 態と各部材の関係の複雑さにより構造特性が把握しづ らい。また、施工の際に接合部等様々な要素の影響で 不確実性がある。以上のことから、建築へ応用するた ...
4
機械学習における非凸最適化問題に対するパラメトリック計画法を用いたアプローチ (最適化手法の理論と応用の繋がり)
... 本研究では，このクラスの問題に対し，パラメトリック計画法 [3] を用いた新しいアル ゴリズムを提案する．パラメトリック計画法とは，パラメータ表現された最適化問題にお いて最適解のパスを計算する方法である．提案アルゴリズムを用いると， $\theta$ を $0$ から連続 的に増やしたときの局所最適解のパスを計算することができる．このプロセスは凸最適化 ...
16
F-Divergence に関連する問題について (最適化手法の理論と応用の繋がり)
... 凸関数の性質から，以下の命題が成り立っ． 命題 7 $f$ を関数方程式 (1) および $f(1)=0$ を満たす凸関数とするとき， $f\geq 0$ . したがって，す べての $(p, q)\in R_{+}^{n}\cross R_{+}^{n}$ に対して， $I_{f}(p, q)\geq 0.$ Hiriart-Urruty らは，凸解析の手法を用いて，凸関数 $f$ に付随する閉凸集合 ...
4
無制約最適化問題に対するセカント条件に基づいた降下条件を保証する非線形共役勾配法 (最適化手法の深化と広がり)
... たすならば， $\beta_{k}^{DSYT}$ を用いたアルゴリズム CGDS は $\lim_{karrow\infty}\Vert x_{k}-x^{*}\Vert=0$ を満たす． 3. $2\mu-\overline{\eta}L>0$ であるような正の定数 $\overline{\eta}$ に対し， $\eta_{k}$ が $0\leq\eta_{k}\leq\overline{\eta}$ ...
11
集合最適化問題に対する新しいスカラー化手法 (非線形解析学と凸解析学の研究)
... Moreover, we consider an approximate efficient solution for set optimization problems based on a set-criterion, and show that this solution can be obtained by solving set optimization prob[r] ...
8
JAIST Repository: 新製品の最適な市場導入タイミングを実現するシーズ提案型研究開発マネジメント手法
... ゲートキーパーアプローチサブシステム 研究開発者が 自ら、 研究開発成果の 特質を生かして 想定 したソリューション 提案に対するリードユーザーからの 要 求を、 市場Ⅰ機首 しノ 技術関連知識 DB と計算機の支援により、 最適な技術手段の 組み合わせによって 満たす仕組みがゲー トキーパーアプローチサブシステムであ る。 PC 用ビデオカ[r] ...
5