最適化手法のまと
数式処理によるパラメトリック多項式最適化手法 (最適化手法の深化と広がり)
... 数式処理は，計算機上で代数的な記号演算を行い入力された式を式のまま変形し，計算機代数とも呼ばれ る．多くの計算では浮動小数ではなく任意多倍長の整数または有理数を用い，誤差のない結果を返す．例え ば多項式の最大公約因子や因数分解などの計算ができる．数式処理を実現する数式処理システムは多数存在 する．例えば，商用の数式処理システムとしては ...
11
カオス時系列データの予測のためのパラメータ最適化手法
... Keywords: chaos, time series, prediction, embedding dimension, nearest neighbor １．まえがき 不規則に変動する時系列データがカオスの 性質を有していれば，カオスの決定論的な特 徴を生かした精度の良い短期予測が可能であ る。このような考え方に基づくカオス時系列 ...
9
負値乗法型関数の期待値最適化(不確実性を含むシステムにおける最適化手法)
... 【推移確率】 $\underline{u_{t}=a_{1}}$ $\underline{u_{t}=a_{2}}$ $\ovalbox{\tt\small REJECT}_{g}^{0}s_{3}.\cdot 00s_{2}100.880.\cdot.1010.\cdot 1100.19$ $\ovalbox{\tt\small REJECT}_{s_{3}0.1}^{s_{1}0}s_{2}0^{\cdot}$ . ...
13
Java Just-In-Timeコンパイラにおける最適化手法
... 索がオーバヘッドになる。さらに、呼び出し先が一意に決定できないので、メソッド呼び出し のインライン展開を容易に適用することが出来ない。仮想メソッド呼び出しにおいて、探索オ ーバヘッドを削減するためにコンパイル時にメソッド検索を行い、呼び出し先のメソッドを一 ...
120
F-Divergence に関連する問題について (最適化手法の理論と応用の繋がり)
... 定義 4 $f(1)=0$ を満たす凸関数 $f\in \mathcal{F}$ に対して， $I_{f}:R_{+}^{n}\cross R_{+}^{n}arrow R$ を $I_{f}(p, q)= \sum_{i=1}^{n}q_{i}f(\frac{p_{i}}{q_{i}})$ で定義する． $I_{f}$ を $f$ -divergence という．ここで， $R_{+}^{n}=\{p=(p_{1}, \ldots, ...
4
ネットワーク上の情報拡散ゲームに関する一考察 (最適化手法の深化と広がり)
... Hotelling の出店問題 [7] に始まり，ライバル企業同 士がより広い市場を獲得するための立地競争モデルなどで広く研究されている．グラフ上でのモデ ルも古くからあり [3,6,8], 近年では社会ネットワークでのロコミの拡散過程などを表すモデルと して、様々な視点からの研究がある (例えば，[1, 4, 5] ...
10
高速な3次元再構成のための最適化アプローチ (最適化手法の理論と応用の繋がり)
... 1 の実装には既存の二次錐計画ソルバーを利用する ことができる．二次錐計画ソルバーとしては， SeDuMi[8] などがある． 5 提案モデル 従来の解法では，3 次元再構成問題を二分法と最適化ソルバーの組み合 わせにより解いていた．しかし，二分法が収束するまで二次錐ソルバー を繰り返し呼び出す必要があることから，問題サイズが大きくなるにっ ...
10
クリーク分割問題に対する疎な定式化 (最適化手法の理論と応用の繋がり)
... E$ のと き $A_{ij}=A_{jk}=0$ であるため $c_{ij}=A_{ij}- \frac{d_{i}d_{j}}{2m}<0\wedge c_{jk}=A_{jk}-\frac{d_{j}d_{k}}{2m}<0$ が成り立つ．これは $\{i, j\}\not\in E_{+}$ かつ $\{j, k\}\not\in E_{+}$ が成り立つことと同値である．したがって，彼らが与えた ...
7
固定費つき取引コスト関数をもつ最適資産配分問題の解法 (最適化手法の深化と広がり)
... 4.1 考察 以上の実験結果からわかるように，提案手法は既存の手法である凸近似反復法で 得られる最適値を上回る最適値を与える．また，提案手法で得られた解の非零要 素数は既存手法で得られる解の非零要素数以上であった．このことから，既存手 ...
11
進化型最適化手法を用いた 電磁機器の高効率設計
... これまで、「NGnetを用いたトポロジー最適化法」をシールド問題・ IPMモータ問題に適用した。 さらに磁石・磁性コア・フラックスバリアのように複数の材料分布を 考慮できるように拡張を行ってきた。 ...
35
JAIST Repository: 予測株価を用いた投資行動の最適化手法に関する研究
... 5.3 効用最適化方式（Utility Optimization） 本節では，プロスペクト理論 （Prospect Theory）[ 25 ] に基づく取引戦 略を提案する．プロスペクト理論とは， 1979 年にダニエル・カーネマンとエイモ ス・トベルスキーにより提案された理論で，ファイナンスにおける不確実性下（既 知の確率）において，人々がどのように意思決定をするかを明らかにした理論で ...
57
和音に対するピアノ運指決定法 (最適化手法の深化と広がり)
... 32. 和音コスト ある和音をある指使いで弾くときのコストを和音コストとする． 「一番低い音の指 番号 $+$ 各音間のコスト $+$ 一番低い音と一番高い音間のコスト」 と定める．このように 定める理由として， 「一番低い音の指番号」については，一番低い音には指番号の若 い指を使った運指が弾きやすいためである． ...
9
太陽光発電・蓄電池を用いた住宅規模での電力最適運用計画 (最適化手法の理論と応用の繋がり)
... $PV$ の逆潮流方式の将来的な変動を考慮し，複数のマネジメントシナリオごとに最小 の電カコストを導出し，運用方法の違いによるコストへの影響を解析する．数値実験では，実際の宅 内消費電力量および $PV$ 発電量のデータを元にして季節ごとに 35 ...
8
離散不動点定理と単体分割 (最適化手法の理論と応用の繋がり)
... N\}$ の単体分割を， $\{S_{\sigma}’+\sum_{e_{j}’=-e_{\dot{2}}}e_{j}|\sigma\in$ $\mathfrak{S}_{n}\}$ は $[0,1]^{n}$ の単体分割を与える．これを平行移動することにより $\Pi_{i=1}^{n}[0, m_{i}]$ 格子を構 成する全ての超立方体を分割したものを一般 Freudenthal ...
10
数式処理によるパラメトリック多項式最適化手法 (最適化手法の深化と広がり)
... 数式処理は，計算機上で代数的な記号演算を行い入力された式を式のまま変形し，計算機代数とも呼ばれ る．多くの計算では浮動小数ではなく任意多倍長の整数または有理数を用い，誤差のない結果を返す．例え ば多項式の最大公約因子や因数分解などの計算ができる．数式処理を実現する数式処理システムは多数存在 する．例えば，商用の数式処理システムとしては ...
11
解の多様性を維持するアントコロニー最適化手法(モデリングと最適化の理論)
... れている . その中で , もっとも求解能力が高いとされているモデルが , $\mathcal{M}A\mathcal{X}-\mathrm{A}4\mathcal{I}N$ Ant System $(\mathcal{M}\mathcal{M}\mathrm{A}\mathrm{S})$ である [3]. $\mathcal{M}\mathcal{M}\mathrm{A}\mathrm{S}$ では, 各反復で求まった, ...
9
線形順序付け問題に対するラグランジュ緩和と釘付けテスト (最適化手法の深化と広がり)
... いくつかの決定変数が $0$ または 1 に固定されている状況を考える．集合 $P_{0}$ と $P_{1}$ を，それぞれ前節の釘付け テストにより O と 1 に固定された決定変数に対応する添え字の集合とする．本論文では，これらの固定された 変数の情報と，元問題 $(P)$ が持っ推移性制約を組み合せて，通常の釘付けテストを強化する方法を提案する． ...
11
グラスマン多様体上の最適化アルゴリズム (最適化手法の深化と広がり)
... は多様体上では一般には意味をなさない．実際，多様体はユークリッド空間に埋め込ま れているとは限らないので加法が一般には定義されないし，仮にユークリッド空間 $\mathbb{R}^{N}$ に 埋め込まれていて $x_{k}+t_{k}\eta_{k}\in \mathbb{R}^{N}$ が定まるとしても，これは一般には多様体 $M$ 上の点で はない．そこで， ...
12
凸計画問題と関連する反復法(最適化数理の手法と実際)
... $f$ の最小点に弱収束する。 また、 $T:E\cross Farrow 2^{E\mathrm{x}F}$ を saddle function $L$ から定まる極大単調作用素とする $($ Rockafellar $[23])_{\text{。}}$ こ こで、 $x$ と $Y$ はそれぞれ Hilbert 空間 $E$ と $F$ のの空でない二丁集合で、 $L$ : ...
15
3C3-1 高速なウェブサイト最適化のための KPI 設計手法の提案
... 化することができるようになると，ユーザの満足度やブランド への印象など，長時間かけて醸成する必要がある指標につい ても最適化することができるようになる可能性がある．また， ウェブ以外の分野においても学校教育における新しい教育カリ キュラムや，行政における新たな政策の実施など，今までは効 ...
4