SSDに対するOSの最適化
無制約最適化問題に対する準ニュートン・パターンサーチ法 (最適化アルゴリズムの進展 : 理論・応用・実装)
... [1] ASNOP 研究会，パソコン FORTRAN 版非線形最適化プログラミング，日刊工業新聞社， 1991. [2] K. W. Brodlie, A. R Gourlay and J. Greenstadt, Rank-one and rank-two corrections to positive definite matrices expressed in product form, Journal ...
20
多群判別問題に対する新解法(モデリングと最適化の理論)
... ベンチマーク問題として, $\mathrm{U}C\mathrm{I}$ Repository of mac 上 ine learning databases [8] より iri8, wine, glass, vehicle2 を採用した . 各問題の詳細を表 2 にまとめた . 前節で述べたアルゴリズムにおけ る精度パラメータ $\epsilon$ は 0.001 とし, 二次錐計画問題のソルバーは ...
9
DSM通信に対するFDMA最適性とそれに基づいた解法 (21世紀の数理計画 : 最適化モデルとアルゴリズム)
... Step 1 For all $(n, k)\in \mathcal{N}\cross \mathcal{K}_{f}$ compute $(\overline{S}_{k}^{n})^{(\nu)}:=\{\begin{array}{ll}\mathcal{P}_{k}((\lambda_{k}^{(\text{の}})^{-1}-\sigma_{k}^{n}) if ...
11
錐上の多項式制約を持つ最適化問題に対する緩和手法 (最適化の数理とアルゴリズム)
... を満たす $(V_{1}^{*}, \ldots, V_{m+1}^{*}, \zeta^{*})\in S^{\ell_{1}}\mathrm{x}\cdots \mathrm{x}\mathrm{S}_{+}^{m+1}\cross \mathbb{R}$ が存在すると仮定する . この時 , $V$ ; は $V_{i}^{*}= \sum_{k=1}^{\ell}.\lambda_{ik}w_{ik}w_{ik}^{T}$ ...
10
時系列最適化問題に対する並列型主双対内点法 (最適化の数理とアルゴリズム)
... 秒で解けることも確かめられる . また , 表 1 の「計算時間」欄には , 次式で定義される並列化効 率の値も示した . $e_{\mathrm{p}}= \frac{1\text{個のプロセ}\backslash \nearrow\backslash \theta^{-}1_{-\epsilon ...
11
シュティーフェル多様体上の同時対角化問題に対するニュートン法 (最適化の基礎理論と応用)
... その詳細については [7] を参照されたい． さて，実対称行列の同時対角化問題もシュティーフェル多様体 St $(p, n)$ 上の最適化問題 に帰着される．互いに可換な実対称行列が同時対角化可能であることは，線形代数のよく 知られた基本的な結果であるが，ここでは互いに可換とは限らない $K$ 個の $n\cross n$ ...
10
輸送問題に対する主双対内点法 (最適化手法の深化と広がり)
... $\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} \sum_{i\in I}\omega_{i1} O ...
8
大規模最短路問題に対するダイクストラ法の高速化 (最適化モデルとアルゴリズムの新展開)
... 求量など総合的に最も優れているといえる． 1 はじめに 最短路問題は適用範囲の広い組合せ最適化問題であり，ネットワーク上の経路探索などの多くの応用を持 ち，他の最適化問題の子問題として用いられることも多い．最短路問題を高速に解くことの重要性は非常に ...
11
無制約最適化問題に対するメモリーレス修正SR1法の大域的収束性について (新時代を担う最適化 : モデル化手法と数値計算)
... の場合について考える (Wolfe 条件より $s_{k-1}^{T}y_{k-1}>0$ に注意 ). もし，(3.1) を満たすならば， $(s_{k-1}-\theta_{k-1y_{k-1})^{T}y_{k-1}}>0$ となるので，方向微係数は $d_{k}^{\tau_{g_{k}}}=- \theta_{k-1}\Vert ...
11
組合せ最適化問題に対するロバスト最適化
... 3)H.Aissi,C.Bazgan,D.Vanderpooten,"Min-maxand min-maxregretversionsofcombinatorialoptimization problems:Asurvey,"EuropeanJournalofOperational Research,Vol.197,No.2,pp.427-438,200[r] ...
3
無制約最適化問題に対するセカント条件に基づいた降下条件を保証する非線形共役勾配法 (最適化手法の深化と広がり)
... たすならば， $\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
逆凸計画問題に対する内部近似法の改良 (最適化の数理科学)
... 部近似法においても, 部分問題を解く際に, 複数のアフィン関数それぞれにより生成される半空間と集合 $Y$ の共通集合が空集合であるか否かの判定を行う必要があり , さらに, 内部から集合 $x$ を近似する凸多 面体を拡張する際に, 制約なし連続微分不可能な凸関数最小化問題を解く必要がある. そこで, 本研究で ...
13
大規模な推薦商品最適化問題に対する効率的な重み付き局所探索法 (高度情報化社会に向けた数理最適化の新潮流)
... [8] Shunji Umetani, Exploiting variable associations to configure efficient local search algorithms in large‐scale binary integer programs, European Journal of Operational Research, 263,[r] ...
15
ファジィランダム多目的線形計画問題に対する満足水準最適化モデルとM-$\alpha$-パレート最適性に基づく対話型ファジィ満足化手法 (決定理論と最適化アルゴリズム)
... を導出する対話の様子を表 1 に示す c 最初に $z_{i}$ (x) の個別の最小値 z:,\pi u. 。を求めると , $z_{1,\mathrm{m}\mathrm{i}\mathrm{n}=}-150.000,$ $z_{2,\mathrm{m}\mathrm{i}\mathrm{n}=0.000}$ とな る. これらの値に基ついて, ...
11
和音に対するピアノ運指決定法 (最適化手法の深化と広がり)
... 32. 和音コスト ある和音をある指使いで弾くときのコストを和音コストとする． 「一番低い音の指 番号 $+$ 各音間のコスト $+$ 一番低い音と一番高い音間のコスト」 と定める．このように 定める理由として， 「一番低い音の指番号」については，一番低い音には指番号の若 い指を使った運指が弾きやすいためである． ...
9
集合最適化問題に対する新しいスカラー化手法 (非線形解析学と凸解析学の研究)
... 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
球制約の変分不等式に対する平滑化ニュートン法について (数理最適化の発展 : モデル化とアルゴリズム)
... Zhou, A new look at smoothing Newton methods for nonlinear complementarity problems and box constrained variational inequalities, Mathematical.. Zhou, A smoothing Newton method for minim[r] ...
8
無制約最適化問題に対する降下方向を生成する拡張三項共役勾配法の大域的収束性 (最適化の基礎理論と応用)
... $\tau=1$ のときの値は，その方 法がすべて方法の中で，最も早く解くことができた問題の割合を表しており，一方， $\tau$ が 十分大きい時は，解くことのできた問題の割合を表すこととなる．どの $\tau$ においても，1 に近いほうが好ましく，複数の数値解法を比較する場合，パフォーマンスプロファイルが ...
13
配置コストをもつ長方形詰込み問題に対する局所探索法の高速化 (最適化の数理とアルゴリズム)
... 表 1: 面積最小化問題に対する既存のアルゴリズムと提案手法の比較 SA-BSG SA-SP ILS-PRE ILS $\frac{\mathrm{f}-7\mathrm{g}ffi1\mathrm{J}\hslash \mathrm{g}\backslash \prime \mathrm{B}^{\mathrm{i}\backslash }-\equiv ...
9
提携に制限のあるファジィ協力ゲームに対する値(モデリングと最適化の理論)
... $N$ の部分集合であり, これは $i\in S$ のとき $si=1$ で $i\not\in S$ のとき $si=0$ となる $n$ 次元の 2 値ベクトル空間 $\{0,1\}^{n}$ の要素 $\epsilon$ と同 – 視できる ...したがってプレイヤー の提携への部分参加を考慮するためには, 一般的に $[0,1]$ ...
9