最適化することが可能
可能性測度による線形計画問題の二段階定式化(数理システムにおける最適化理論とその応用)
... が妥当であると思われる。 そこで、我々は確率計画法における $=$ 段階問題を参考に、様相性最適化に基づくファ ジィ $=$ 段階問題を提案し、 その一解法を示す。 本研究では、 制約等式の定数項が可能性変数である線形計画問題を対象とし、非負条 ...
8
JAIST Repository: 多様な戦略選択を可能にする事例ベースの政策表現とそのGAによる最適化
... 的最適化の容易さとあいまって広い応用範囲を持つこと が期待されている． DPS における政策の関数モデルには，高次の状態空間 を限られた変数で表現するための汎化能力と，状態の小 さな差異によって細かく制御を切り替えるための局所化 能力の両方が求められる．さらに，現実の問題への適用 ...
13
順序複体のシェリング可能性について(離散数理と連続数理における最適化理論)
... $z_{d+1}=y_{d+1}$ とおき , $i=d+1,$ $d+2,$ $\ldots,g-1$ に対して , $m_{i}$ を極大 鎖 0 $=x_{0}\prec x_{1}\prec\cdots\prec x_{i-1}\prec z_{i}\prec z_{i+1}\prec\cdot-$ $\prec z_{g-1}\prec x_{g}\prec x_{\mathit{9}+1}\prec$ $...\prec ...
17
可能性測度による組合せ最適化問題 : ファジィ最短経路問題への適用(最適化の数理における離散と連続構造)
... 離と可能性の要因による非劣解を求めている。本研究においても基本的には Dijkstra のア ルゴリズムを拡張することにより、得られた経路は必ず存在するが、 経路に対応するファ ジィ数問で大小関係が成立しない場合には解の候補として残しておき、最終的にそれらの ...
6
2隻の警備艇が使用可能な多時点確率取締ゲームの一段階ゲーム戦略 (数値最適化の理論と実際)
... レイヤー A の最適戦略によるプレイヤー $B$ の戦略の実行可能領域の区分は図 1 のケースに該当する . 最大期待支払を表す平面の境界については図 1 から明らかであるが, $q_{1}$ の減少はプレイヤー A にとっ て 1 隻の取締艇でのパトロール実施効果が増加することを意味するから, 1 隻ずつ 2 日間のパトロー ...
11
譲渡可能効用を持つ提携形ゲームの種々の解の一貫性について (最適化の数理科学)
... $0\leq p_{\backslash }.\leq 1,0\leq q.\sigma\leq 1,r.>0\sigma$ とし、 $\emptyset\subsetneq S\subsetneq N-\{i\}$ に対して、 $v^{X}(S):=r_{\backslash }.$ (3) この縮小ゲームは次のような意味を持つ。 縮小ゲーム $(N-\{i\},v^{\kappa})$ における提携 $S$ ...
9
先行順序付き合流可能運搬経路問題に対する局所探索法 (最適化手法の深化と広がり)
... 顧客 1, 2, . . . , $M$ の置換の全体を $\mathfrak{S}_{M}$ とし， $\mathfrak{S}_{M}^{(k)}(\subset \mathfrak{S}_{M})$ を先行順序制約及び運搬車 $k$ の担当地区優先制約を満たす置換全体とする．また，探索空間を $\mathcal{X}:=\prod_{k\in \mathcal{K}}\mathfrak{S}_{M}^{(k)}$ ...
10
可能性情報の下での2段階計画問題とその一解法 (最適化の数理科学)
... $Fk\leq g$ ただし, $W_{1}$ の特殊構造に合わせて , $y,$ $q$ を $y^{+}$ と $y^{-},$ $q^{+}$ と $q^{-}$ に分けている . この問 題は , 相補条件 $y^{+^{\mathrm{T}}}y^{-}=0$ を除けば , 線形計画問題となり, $y^{+}$ と $y^{-}$ の上限値も, それ ぞれ , $v_{j}^{+}(x^{k-1}),$ ...
13
部分観測可能なマルコフ過程での多段決定問題について (動的システム最適化理論の展開とその応用)
... 過程で考える。 ここでの部分観測可能なマルコフ過程の状態に関する情報過程、 学 習方法などは、 すべてこれまでと同様とする。 いま、 それぞれの期に現れる投資対象から得られる収益を表す確率変数は、 互 $\mathrm{A}$ $\mathrm{a}$ に独立とするが、 部分観測可能なマルコフ過程の状態に依存し、 それらの状態につ いての事前情報を、 $\mu(\in ...
21
ファジィランダム線形計画問題に対する可能性測度と必然性測度を用いた確率最大化および満足水準最適化モデルに基づく対話型ファジィ満足化手法 (数理最適化から見た「凸性の深み,非凸性の魅惑」)
... $r($ t)} とし , 同様の条件を満たすものとする. また $\overline{d}_{i},$ $\alpha$ -i, $\overline{\beta}_{i},$ $i$ =1, . . . $k$ はそれぞれ, 平均値 $m_{i}$ である確率変数 $\overline{t}_{i}$ によって , $\overline{d}_{i}=d_{i}^{1}+\overline{t}_{i}d$ ?, ...
16
分離可能想定下での非負行列分解に対する楕円丸め法 (最適化の基礎理論と応用)
... 値は楕円の形を規定する軸に対応し、 $z$ は楕円の中心に対応する。 この楕円の体積は $c(r)/\sqrt{\det L}$ となる。 ここで $c(r)$ は $r$ 次元の単位球の体積を表しており、 次元 $r$ に依存した実数である。 原点中心な体積最小閉包楕円の定式化について述べる。 $m$ 個の $r$ 次元ベクトル $p_{1},$ $\ldots,$ $p_{m}\in ...
10
収益率にいくつかの可能性を考慮したポートフォリオ選択問題(モデリングと最適化の理論)
... st. $\sum_{t=1}^{\hslash}a_{i}x_{i}=b$ , $0\leq x_{i}\leq p_{i}$ , $i=1,2,\ldots,n$ , $W_{1}+W_{2}+W_{3}=1$ この数理計画問題は根号を含んだ凸計画問題となるため , 大域最適解が存在することはわかる が, ...
8
制約可能性問題の解の近似法(モデリングと最適化の理論)
... nonexpansive 写像となる . よって, Banach 空間上の制約可能性問題は relatively n0nexpansive 写像族に対する共通不動点問題となる. これと類似した非線形 写像のクラスは $\mathrm{B}\mathrm{l}\mathrm{l}\mathrm{t}\mathrm{n}\mathrm{a}\mathrm{r}\mathrm{i}\tau 1- ...
9
一般化チェビシェフ不等式とその最適化への応用 (数値最適化の理論と実際)
... 悪の場合の倶判別率 $\alpha_{l}$ をた , 2 次ミニマックス判別間題を考えるこ $a_{l}= \max\{\alpha_{12},\alpha_{l21}\}$ (1) とにより線形関数より良い最悪の場合の と定義する . 2 次ミニマックス判別問題は , 倶判別率を持つ判別関数を得られる可能 最悪の場合の誤判別率を最小にする 2 次性があったが , ...
4
多目的離散最適化アルゴリズムの評価(連続と離散の最適化数理)
... $\epsilon \mathrm{k})^{\mathrm{T}}$ は標的定数ベクトル, $\mathrm{g}(\mathrm{x})$ は制約関数である . また , 関数はすべて非線形で 変数分離可能型とする. すなわち . 標的問題とは各標的関数の最適値に幅を持たせ て , すべての標的関数がその範囲に入る実行可能解を列挙する問題である . ...
8
図 局所最適解と大域最適解 造に制限することにより, 系全体の多様性をコ ントロールする手法を提案する. それぞれ異な る性質をもつテスト関数を用いて実験を行った 結果, すべての関数において, グラフ構造を導 入しない場合と比べて解候補の多様性が増し, さらに最適化性能も向上することを示した..
... またその一方で，図4(b1)を見ると，comp がおよそ300 世代，k = k*がおよそ 600 世代で多様性を失っている 様子がわかる．そのため図4(b2)では，どちらも途中で局 所最適に陥り最適化が進まなくなっていることがわかる． k = 2 は多様性を高いまま保持し続けており， 最初のお よそ100 ...
6
最適化問題
... 微分不可能な関数モデルや連立方程式系モデル、複素方程式モデルによる最適化問 題の場合は、カスタマイズされた D i r e c t S e a r c h パッケージを利用することで最適 値を求められる可能性があります。 D i r e c t S e a r c h パッケージには、本資料で紹介した D a t a F i t , S o ...
11
無制約最適化問題に対する降下方向を生成する拡張三項共役勾配法の大域的収束性 (最適化の基礎理論と応用)
... g_{k}\Vert^{2}$ が得られる．これは， (1.4) が $\overline{c}=1$ で十分な降下条件を満たしていることを意味す る． $3TCG$ 法では，方向微係数における $\Vert g_{k}||^{2}$ の係数は $-1$ に固定されているが，この部 ...
13
アジェンダ はじめに これまでの振り返り (Part1~Part4) 本日の範囲とゴール 設計と各種最適化の関係 設計の定義とフォーカスする範囲 設計 実装レベルのチューニング データ主観の設計 - 正規化と統合化 - 業務を最適化する設計 性能を最適化する設計 データベースの機能を使用した対処案
... 以上の事項は、弊社の一般的な製品の方向性に関する概要を説明するものです。 また、情報提供を唯一の目的とするものであり、いかなる契約にも組み込むことは できません。以下の事項は、マテリアルやコード、機能を提供することをコミットメン ト（確約）するものではないため、購買決定を行う際の判断材料になさらないで下さ ...
63
標準化とは? JIS Z 8002:2006 ( 標準化及び関連活動 - 一般的な用語 ) 実在の問題又は起こる可能性がある問題に関して 与えられた状況において最適な秩序を得ることを目的として 共通に かつ 繰り返して使用するための記述事項を確立する活動 注記 1 この活動は 特に規格を作成し 発行
... 5.6.2.1.2 （SI単位によって行うことが出来ない校正の場合) - 物質の信頼できる物理的又は化学的特性を与えるために能 力 がある供給者から供給された 認証標準物質 の使用。 - 明確に記述され、すべての関係者によって合意されている 規定 された方法 及び/又は 合意標準 の使用。 ...
67