PC・SPどちらにも最適化
テキストデータ分析のための劣モジュラ最適化と整数最適化
... 近似解法と厳密解法の目的関数値の比は 83.675/87.272 = 0.959 であり，サイズ制約の場合の比， 0.989 と比べれば劣るものの，かなり 1 に近い値であることがわかる．また，問題数 1000 のうち，近 似解法が厳密解を求めていたのは 131 問 (13.1%) であった．計算時間について，ナップサック制約下 の手法 (手法 2.1，2.2) とサイズ制約下の手法 (手法 1.1，1.2) ...
14
多目的離散最適化アルゴリズムの評価(連続と離散の最適化数理)
... $\epsilon \mathrm{k})^{\mathrm{T}}$ は標的定数ベクトル, $\mathrm{g}(\mathrm{x})$ は制約関数である . また , 関数はすべて非線形で 変数分離可能型とする. すなわち . 標的問題とは各標的関数の最適値に幅を持たせ て , すべての標的関数がその範囲に入る実行可能解を列挙する問題である . 後述の ...
8
Webエクスペリエンス最適化/パーソナライズ
... 訪問者の行動に基づきオンラインエクスペリエンスを最適化 高度なデジタルエクスペリエンスを実現するには、マーケティング手法と分析を連携させる必 要があります。HP TeamSite では、Web サイト設計から推測や慣習による感覚値による影響を排 除するため、インターネット上でサイト訪問者との仮想のフォーカスグループを作成し、顧客 ...
7
評価に関連するマルコフ過程での最適化問題について(最適化問題における確率モデルの展開と応用)
... 性質 3 状態全体の集合 $S$ に含まれる確率分布 $\mu$ と $\nu$ が gmdually condition を満足す るとき、 $\mu\succeq\nu$ ならば、 $\tilde{V}_{n}(\mu)\geq\tilde{V}_{n}(\nu)$ である. もし、 $\mu\succ\nu$ であれば、補題 9 より任意の観測値 $y$ に対して、 $\mu(y)\succ\nu(y)$ であり、 ...
15
グラスマン多様体上の最適化アルゴリズム (最適化手法の深化と広がり)
... 概要 制約条件付き最適化問題の実行可能領域がリーマン多様体をなす場合，その問題 をユークリッド空間における制約条件付きの問題ではなく，リーマン多様体上の制約 条件なしの問題であると見なすことができる．すると，最急降下法やニュートン法な どの制約条件なしの最適化手法をリーマン多様体上に拡張したアルゴリズムを適用す ...
12
無制約最適化問題に対するセカント条件に基づいた降下条件を保証する非線形共役勾配法 (最適化手法の深化と広がり)
... り，その選択法によって数値的な効率性が大きく異なるため， $\beta_{k}$ の選択法の研究が盛んに 行われている．よく知られた公式としては Fletcher-Reeves $(FR)$ , Hestenes-Stiefel $(HS))$ Polak-Ribi\‘ere (PR), Dai-Yuan (DY) などがあり，それぞれ以下によって与えられる． $\beta_{k}^{FR}=\frac{\Vert ...
11
数式処理によるパラメトリック多項式最適化手法 (最適化手法の深化と広がり)
... 数式処理は，計算機上で代数的な記号演算を行い入力された式を式のまま変形し，計算機代数とも呼ばれ る．多くの計算では浮動小数ではなく任意多倍長の整数または有理数を用い，誤差のない結果を返す．例え ば多項式の最大公約因子や因数分解などの計算ができる．数式処理を実現する数式処理システムは多数存在 する．例えば，商用の数式処理システムとしては Maple や Mathematica, フリーで使用できるものとしては ...
11
数式処理によるパラメトリック多項式最適化手法 (最適化手法の深化と広がり)
... $Risa/Asir1)$ などがある．数式処理については [25] などを参照されたい． 本稿で扱う多項式最適化問題では，目的関数や制約条件には多項式とその等式不等式しか現れない．こ のように，多項式の不等式で与えられるような制約条件の性質を調べたり，その制約条件下での多項式もし ...
11
最適化問題
... さらに、多目的最適化問題には、７つほどのコマンドが用意されております。 また、複素方程式モデルや連立方程式モデルによる最適化問題に対処するためのコ マンド S o l v e E q u a t i o n s も開発されております。 ポイントデータにフィッティングするためには D a t a F i t ...
11
織方図作成における最適化問題のグラフによる定式化 (数値最適化の理論と実際)
... 異なる列パターンの数と , DSI 法を用いて求めた彩色可能数を比較し , 小さい方を採用し織方図を作成した. 4.1 実験結果 織機が装着している綜続枠枚数毎の製織可能な織物組織数を表 1 に示す . 表 1 より 747 種類の織物組織のうち , 8 枚の綜続枠が装着された織機であれば製織可能なものは 509 種類から 577 種類に増加する . また, 16 枚の綜続 ...
13
制約付マルコフ決定過程 : ベクトル最適化によるアプローチ(連続と離散の最適化数理)
... についてもいくつかの研究がある . Kallenberg [5], Altman と Shwartz [1], Altman [2] の $\mathrm{L}\mathrm{P}$ 法 , Frid[4], Sennott [7] のラグランジ $=$ 乗数法, Liu と Liu [6] のベクトル最適化法などである. Liu と Liu [6] は, ...
6
多目的非線形最適化手法の一提案 : Vector Simplex法 (最適化の数理科学)
... Pareto 最適解を直接的に求める方法である. Simplex 法は, 単 – 目的最適化問題を解くために , 最適解探索の各段階において, 解候補集合における最良解 , 最悪 解などを定め, それを基準に鏡映, 拡張, 収縮などの操作を行 \iota , $\searrow$ 最悪解を順次改善することにより最適解 ...
10
ファジィランダム多目的線形計画問題に対する満足水準最適化モデルとM-$\alpha$-パレート最適性に基づく対話型ファジィ満足化手法 (決定理論と最適化アルゴリズム)
... 問題 (4) の目的関数は $\overline{c}.\cdot$ に依存して確率的に変動するため , 確率計画法に基ついたアプ ローチを試みる . 代表的な確率計画モデルとしては , 期待値最適化モデル , 分散最小化モ デル, 確率最大化モデル . 溝足水準最適化モデルなどが挙げられるが, 本研究ては , ...
11
リーマン多様体上の最適化に基づく離散時間線形システム同定アルゴリズム (数理最適化の発展 : モデル化とアルゴリズム)
... 1 はじめに 制御器を設計する上で,システム同定は重要なプロセスである.本稿ではシステム同定 法の一つである予測誤差法に基づいた新しいアルゴリズムを提案する.とくに,入出力等 価なシステムに対しては最小化すべき目的関数値が等しくなることに着目し,そのような システムを実現するパラメータを互いに同値であると定義することによって商多様体を構 ...
13
リーマン多様体上の確率的最適化の発展 (高度情報化社会に向けた数理最適化の新潮流)
... 定義2.3. 多様体 \mathcal{M} 上の2次の対称テンソル場 \langle\cdot, \cdot\rangle:x\mapsto\{\cdot, \cdot\rangle_{x} (すなわち \{\cdot, \cdot\rangle_{x} は乃 \mathcal{M} 上の双線形形式) が任意の点 x\in \mathcal{M} において正定値であるとき, \{\cdot, \cdot\rangle を ...
9
情報システム最適化
... ¾ 費用対効果や開発期間を短縮等を鑑み、オープン化システムは他自治体で実績のあるパッケー ジを採用することとする。 ¾ 政令指定都市を対象とするパッケージは見当たらないため、政令指定都市対応（改造）を施す必 要があるが、対応後のカスタマイズ率はオープン化費用削減のため5％以内を目指すこととする。 ¾ 再構築する業務システムは、情報機器の有効活用や運用・保守経費の削減などの観点から原則 ...
28
細胞培養・刺激に最適化された製品群
... TCR に結合して抗原提示細胞の MHC 分子にクロスリンクすることによって、 一部の T 細胞の活性化を誘導します。 SEB （黄色ブドウ球菌毒素）の非毒性 代替品で、 T 細胞と抗原提示細胞共培養系に添加して、ポジティブコントロール として使用することが出来ます。 Concanavalin A などの、強い低分子刺激剤と異なり、 一部の T ...
8
消費財メーカーにおける販促費用最適化 : ゼロベース予算を活用した最適化アプローチ
... 流通販促費の見直し：投資対効果測定基準の 決定 収益性向上と販促費用合理化の必要に迫ら れ、売上30億ドル超の消費財メーカーが、流通 販促費の効果を評価し、費用対効果とその達 成度を検証するプロジェクトを開始した。 初めに、取引先への流通販促費によってパ フォーマンス向上を狙う3つの大まかなドライ バーを定義した。販売量、配荷、店頭実現であ る。それぞれのパフォーマンスを評価する基準 を設定し、 ...
12
離散最適化基礎論 第 11回 組合せ最適化と半正定値計画法
... 実対称優対角行列は半正定値であることの証明 (1) 補題の証明： A ∈ R n ×n を実対称優対角行列であるとする ▶ A の最小固有値を λ ，それに対応する固有ベクトルの 1 つを x とする ▶ x の中で，その成分の絶対値 |x i | が最大の添え字を k とする ...
38
JAIST Repository: 楽曲感性検索システムの検索時にユーザが「どちらでもない」感性値入力に与える意味
... 必要 と思 う感性語対のみ を選択 させ る方法 に した ことお よ びクリアボタンを用意 したことで,被験者が ｢どち らで もな 検索 に使用 された各感性語の平均入力数 を表 3 に示 した.. 曲のイメージの表現 に必要であった各 々の感性語対 に マティックな｣ な どポジテ ィブな感情 を想起 させ る語句が多 は,重要度 にどの くらいの差があ りまし[r] ...
10