最小とする最適化計算手法を用いて算出します
最小分散制御をベンチマークとする手法
... Index を算出し，実用性の確認をした． Harris Index は，制御改善前後のデータで比較した場合では効果が強調され分かりやすくなり，さら に制御対象の困難性を考慮した比較ができる，という点で有効な指標であると言える． ...
11
疎性を持っている多項式最適化問題に対する半正定値計画緩和(最適化数理の手法と実際)
... 最大化 $p$ 制約 $L(x, \psi)-p\in\Sigma$ , $\psi=(\psi_{1}, \ldots, \psi_{m})\in\Sigma^{m}$ . となる . ここで 補題 21 を利用するためには , $\Sigma$ や $\Sigma^{m}$ の要素に対して次数を制限しなくて はならない . そのため, ...
14
太陽光発電・蓄電池を用いた住宅規模での電力最適運用計画 (最適化手法の理論と応用の繋がり)
... Email: [email protected] 概要 近年，低炭素社会の実現に向けて，太陽光発電 ( $PV$ :Photovoltaic) などの再生可能エネルギーを 導入した住宅規模でのエネルギーマネジメントが注目されている．昼間に $PV$ で発電した電力を蓄電 ...
8
大規模な制約なし最小化問題に対するコーダル部分グラフを用いたスパース準ニュートン法 (数値最適化の理論と実際)
... f(x_{k})$ を計算するときと, Step 4-2 で $(\overline{H}_{k+1})_{ij}\forall(i,j)\in F$ を求める際に $H_{k}y_{k}$ を計 算するときの 2 ...$\sim(10)$ を用いて計算できることに注意す ...
12
JAIST Repository: 予測株価を用いた投資行動の最適化手法に関する研究
... コンピュータ技術の進展に伴い大容量・高速な処理が可能となった技術的背景から， コンピュータに人間のような知性や認識力を実装しようとする人工知能と呼ばれる 分野の研究が 1950 年代頃から行われてきた．アラン・チューリングによって行われ たチューリングテスト（ 『計算する機械と知性』（Computing ...
57
非拡大写像の不動点集合を制約とする準凸関数最小化アルゴリズムの提案 (数理最適化の発展 : モデル化とアルゴリズム)
... 概要 本稿では、制約付き準凸関数最小化問題を解くアルゴリズムについて議論する。制約付き準凸 関数最小化問題を解く既存のアルゴリズムとしては、準劣勾配法が提案されている。準劣勾配法 は、その計算に制約集合への距離射影を用いるアルゴリズムである。しかしながら、その効率的 ...
8
非平滑凸最適化に関する並列計算手法 (非線形解析学と凸解析学の研究)
... We showed that the algorithm with a constant step size approximates a solution to the problem, while the algorithm with a diminishing step size weakly converges to a solution to the prob[r] ...
7
オンライン k-server ゲームの計算複雑性(不確実性を含むシステムにおける最適化手法)
... とがわかった. キーワード : $k$ -server 問題 , Mean Payoff Game, オンラインアルゴリズム , 競合比 , 最適戦略 , 計算複雑性 . Abstract: We investigate the $k$ -server problem for which on-line algorithms have been studied from the ...
8
平滑化法を用いたマルチリーダーフォロワーゲームの解法 (新時代を担う最適化 : モデル化手法と数値計算)
... ドノルムである．関数 $\tilde{f}:\mathbb{R}^{p}\cross \mathbb{R}^{q}arrow \mathbb{R}$ に対して， $\nabla_{x}\tilde{f}(x, y)$ は変数 $x$ に関する $\tilde{f}$ の勾配を表す． また， $\tilde{9}:\mathbb{R}^{p}\cross \mathbb{R}^{q}arrow \mathbb{R}^{r}$ ...
9
数式処理によるパラメトリック多項式最適化手法 (最適化手法の深化と広がり)
... 数に対して $\exists,$ $\forall$ のような限量記号のついた 階述語論理式 (first-order forrriula) ( 多項式の等式，不等式と それらを $\wedge,$ $\vee$ 等で結合した論理式) からそれと等価で限量記号のない論理式を計算するアルゴリズムのこ とである．例えば ...
11
シュティーフェル多様体上のニュートン法とその収束性解析 (新時代を担う最適化 : モデル化手法と数値計算)
... \kappa\}$ となり， $\Vert g_{k}’\Vert>\kappa$ のときは (3.12) と同様に相対残差ノルムが定数 $\kappa$ 未満になったら共役 残差法を終了するが，ニュートン法の反復が進んで $\Vert g_{k}’\Vert$ が小さくなり $\Vert g_{k}’\Vert<\kappa$ が成り立 ...
16
数式処理によるパラメトリック多項式最適化手法 (最適化手法の深化と広がり)
... 数式処理は，計算機上で代数的な記号演算を行い入力された式を式のまま変形し，計算機代数とも呼ばれ る．多くの計算では浮動小数ではなく任意多倍長の整数または有理数を用い，誤差のない結果を返す．例え ...
11
計算代数的手法を用いた最小費用流の解析 (グレブナ-基底の理論的有効性と実践的有効性)
... 2 $\vdash-|$ ) $’\cdot/2\mathrm{f}\overline{\tau}^{-}7$ ) $\triangleright\ \mathrm{G}\mathrm{r}\ddot{\mathrm{o}}\mathrm{b}\mathrm{n}\mathrm{e}\mathrm{r}\mathrm{E}\mathrm{E}$ 行列 $A\in \mathbb{Z}^{d\mathrm{x}n}$ , 費用ベクトル ...
19
進化型最適化手法を用いた 電磁機器の高効率設計
... S D ：減磁した磁石面積、R max ， ρ max ：2500rpmでの最大変位、 R th ， ρ th ：閾値27.8mm，324MPa S D は4.5A、位相角90度の電流を印加して求める。 R max ， ρ max は有限要素法により求める。 min ...
35
非負行列分解に対する前処理付き逐次射影法のノイズ頑強性 (新時代を担う最適化 : モデル化手法と数値計算)
... と整数 $r$ が与えられたとき， $||A-FW||_{2}$ が最小となるなるような $F\in \mathbb{R}_{+}^{d\cross r}$ と $W\in \mathbb{R}_{+}^{r\cross m}$ を 求めるという問題として定式化できる．この最小化問題は NP ...
6
凸計画問題と関連する反復法(最適化数理の手法と実際)
... 2^{E\mathrm{x}F}$ を saddle function $L$ から定まる極大単調作用素とする $($ Rockafellar $[23])_{\text{。}}$ こ こで、 $x$ と $Y$ はそれぞれ Hilbert 空間 $E$ と $F$ のの空でない二丁集合で、 $L$ : $X\mathrm{x}Yarrow \mathbb{R}$ ...
15
錐上の多項式制約を持つ最適化問題に対する緩和手法 (最適化の数理とアルゴリズム)
... Department of Mathematical and Computing Sciences, Tokyo Institute of Technology Department of Mathematics, Ewha Women’s University Sunyoung $\mathrm{K}\mathrm{i}\mathrm{m}3$ 1 はじめに 数理最適化分野には , ...
10
手数料 利息の計算方法ショッピングリボショッピング分割ショッピングスキップ 一般カード別紙に記載しています 別紙に記載しています 別紙に記載しています ゴールドカード キャッシング ご利用日の翌日から 1 年を 365 日 ( うるう年は 366 日 ) とする日割計算にて算出します ご利用方法 シ
... スキップ払い （実質年率 15.00％（月利 1.25％） ） ・ 「スキップ払い」とは、ショッピング１回払いのお支払い月をあとからご指定のお支払い月（最大６か月先まで）に 変更し、ご利用金額と手数料の合計をご指定の月に一括でお支払いいただく方法です。 ※ スキップ払い登録後にお支払い月の再変更はできません。また、ショッピングリボ・分割払い等への支払方法の ...
6
図 局所最適解と大域最適解 造に制限することにより, 系全体の多様性をコ ントロールする手法を提案する. それぞれ異な る性質をもつテスト関数を用いて実験を行った 結果, すべての関数において, グラフ構造を導 入しない場合と比べて解候補の多様性が増し, さらに最適化性能も向上することを示した..
... 収束の早いアルゴリズムを得ることができることを示し ている．さらにk を小さくしてエッジの数を制限すると， 世代数は多くかかるが多様性をほとんど失うことなく解 を探索できるアルゴリズムが得られる．したがって，k ...
6
DPSOを用いた多目的最適化手法に基づくグループ編成問題の解法（PDF）
... 5. 計算結果 10 回の試行それぞれにおいて最終的に得られたパレ ート最適解を図 3 に示す。左下に位置する点ほどより条 件を満たしている。試行によって成績に差が生じている ことが認められる。図中、×で示される点は、手作業に よって実際に決定された編成に対しての目的関数を表す。 多目的 DPSO ...
5