遺伝子的アルゴリズムの最適化
制約付き非線形最適化手法の一提案 : α制約遺伝的アルゴリズム (最適化の数理とアルゴリズム)
... ffl $\mathrm{b}^{-}\mathrm{C}\hslash\not\in-:F\grave{l}\not\equiv\sigma$ ) $\zeta \mathrm{P}\vee \mathrm{C}^{\backslash }\backslash \mathrm{F}\acute{\nearrow}J\star \mathrm{J}’\mathrm{t}4t\backslash \backslash ...
10
比較推定による最適化アルゴリズムの効率性向上(最適化問題における確率モデルの展開と応用)
... 法について説明した. ポテンシャル法は, 関数値の近似のために解のポテンシャルを用 $Aa$ 近似値に基づき 解を比較し, 不必要な解の評価をできる限り行わないようにすることで, 関数評価回数を削減する方法で ある. しかし , ポテンシャル法は近似精度の低いポテンシャルに基づく近似モデルを使用するため, 急激 な変化を伴う関数において, 重要な解を拒否してしま ...
12
無制約最適化問題に対する準ニュートン・パターンサーチ法 (最適化アルゴリズムの進展 : 理論・応用・実装)
... 方法を紹介する．第 3 節では準ニュートンパターンサーチ法について触れる．まずはじめに 3.1 節で勾配法としての準ニュートン法を紹介し，3.2 節で Broyden 公式族を用いた準ニュートンパ ターンサーチ法を提案する．さらに 3.3 節で Wu and Sun[18] が提案した修正対称ランクワン公式 を用いた準ニュートンパターンサーチ法を紹介する．そして最後に，第 4 節で数値実験結果を報 告する． ...
20
質的産業連関表の粗視化とネットワーク指標の頑健性 (数理最適化の発展 : モデル化とアルゴリズム)
... 尺度) の値が十分大きい必要があるのは、この相関が低い場合、相 関 ( \mathrm{A} 尺度、 \mathrm{B} 尺度) と相関 ( \mathrm{A} 尺度、 \mathrm{C} 尺度) の値にあまり差が無くても、 \mathrm{B} 尺度と \mathrm{C} 尺度の並びは相当異なっている場合があるからである。 本研究で用いるネッ トワーク中心性尺度とは、ネッ ...
6
遺伝的アルゴリズムとSRGM に基づくオープンソースソフトウェアの最適バージョンアップ時期の推定に関する一考察(モデリングと最適化の理論)
... [4] トロン協会 ITRON 仕様検討グループ , ITRON Project Archive, http: $//\mathrm{w}\mathrm{w}\mathrm{w}$ . sakamura-lab.org/TRON/ITRON/home-j. html [5] E–Soft Inc., Internet Research Reports, http: ...
9
幾何学的な最適化アルゴリズムとその応用 (数値解析学の最前線 : 理論・方法・応用)
... 約付き最適化問題は, \mathcal{M} 上の制約なし問題と見なすこともできる.したがって,ユーク リッド空間における制約なし最適化問題に対する解法を \mathcal{M} 上に拡張することで,こうし た問題に対する解法を与えることができる.さらに,共役勾配法の大域的収束性やニュー トン法の局所的2次収束性など,ユークリッド空間における元の手法をその性質が引き継 [r] ...
10
3次元パッキングに対する効率的なbottom-left法 (最適化モデルとアルゴリズムの新展開)
... 積み付け等がある．本研究では 3 次元箱詰め問題に対して， 2 次元箱詰め問題の 解法に用いられる Bottom-Left (BL) 法を 3 次元に拡張した解法の効率的実現法 を提案する．本研究で提案する手法は，他の 3 次元箱詰め問題も扱えるが，本研 究では回転を許さない 3 次元ストリップパッキング問題を扱う． ...
12
複数の決定表のラフ集合解析に関する基礎的考察 (決定理論と最適化アルゴリズム)
... を満足する未知の対象に対しては , $\hat{N}_{U}$ 2 に帰属する決定ルール $s_{3}$ より $Ev=\mathrm{r}\mathrm{e}\mathrm{j}\mathrm{e}\mathrm{c}\mathrm{t}$ と推測される. 一方 , $\langle \mathrm{Y}_{L}^{1}, \mathrm{Y}_{L}^{2}, N_{U}^{1}, N_{U}^{2}\rangle$ ...
14
錐上の多項式制約を持つ最適化問題に対する緩和手法 (最適化の数理とアルゴリズム)
... が変わらないと言う意味で) 冗長な制約を加える . それは, $u(x, N_{i})u(x, N_{\dot{\iota}})^{T}$ $[succeq]$ $O$ $(\forall i=1, \ldots, m, m+1)$ (4) という制約式である. この制約式は , 各多項式 $g_{i}(x)$ を次数 $w$ : とし, $\tilde{w}:=\lceil w_{i}/2\rceil$ と定め, ...
10
最適意思決定問題のDNAコンピューティングによる解法 (決定理論と最適化アルゴリズム)
... 階上向き」 の配列だけが選択出来きる。 その中には行かなければな らない階に行ってないものや、 同じ階に二度行っているものなど、 雑多なものが含まれている。 しかし経由すべき階は判っているので、 A $\mathrm{A}*\mathrm{T}\mathrm{T}\mathrm{T}\mathrm{T}\#\mathrm{G}$ A の配列だけを選択する。 (AA で 始まり、 途中 ...
14
時系列最適化問題に対する並列型主双対内点法 (最適化の数理とアルゴリズム)
... 秒で解けることも確かめられる . また , 表 1 の「計算時間」欄には , 次式で定義される並列化効 率の値も示した . $e_{\mathrm{p}}= \frac{1\text{個のプロセ}\backslash \nearrow\backslash \theta^{-}1_{-\epsilon ...
11
負のマルコフ決定過程における二つの閾値確率最適化の方法 (最適化モデルとアルゴリズムの新展開)
... の演算子． (iv) 各 $n\geq 0$ に対して $J_{n}\in y_{p}$ かつ $J_{n}\leq J_{n+1}$ のとき， $\lim_{narrow\infty}J_{n}$ $\in \mathcal{F}_{l}$ . (v) 各 $n\geq 0$ に対して $K_{n}\in \mathcal{F}_{r}$ かつ $K_{n}\geq K_{n+1}$ のとき， ...
13
強化学習に基づいた分散チェックポイントの最適生成 (決定理論と最適化アルゴリズム)
... マルコフ決定過程における状態と定義し, その集合を状態集合としている . それそれの 状態において選択可能な決定は $\mathrm{c}\mathrm{n}\mathrm{t}$ と $\mathrm{c}\mathrm{h}\mathrm{k}$ であり , それぞれ [ チェツクポイントを生成し ない」 と「チェックポイントを生成する」の決定に対応する. チェツクポイント生成に関 する評価尺度として, ...
11
MATLABアルゴリズムからCコード生成のワークフローと最適化
... ▪ 実装対象 > バッテリー駆動IoT機器の信号処理アルゴリズム実装（Low Power高度な信号処理） > ターゲットプロセッサコア：Cortex-M4（最適化のためコード置換ライブラリ（CRL）適用） > サーバー側のアプリケーション展開 ...
41
凸幾何上のマトロイドと貪欲アルゴリズム (21世紀の数理計画 : 最適化モデルとアルゴリズム)
... $\mathcal{B}$ の元を $M$ の基といい、 $\mathcal{B}$ を基族という。 閉集合 $X\in \mathcal{F}$ について、 $M$ のある基 に含まれるものを $M$ の独立集合、 $M$ のある基を含むものを $M$ ...
8
関数最適化アルゴリズムSCE-UA 法の性能評価と改良
... 義域境界への引き戻しを決定するしきい値 の値は0.8 に設定して，再 度 Schwefel関数と Rastrigin関数のパラ メータ探索を行った。図６は Schwefel関数について，従来 の SCE-UA 法と改良 SCE-UA 法の の推移を同様に 示したものである。図中の破線は設定したしきい値を示し ...
9
マルチスタート単体法による多峰関数の最適化 (21世紀の数理計画 : 最適化モデルとアルゴリズム)
... みる。 1 はじめに 数理計画法のうち、 線形計画問題や凸非線形計画問題に関しては十分に実用的なアル ゴリズムが既に整備されている o しかし現実の応用に現れる最適化問題の多くは非線形 かっ多峰性を有し、 これらのアルゴリズムで大域的な最適解の得られる保証はない。 本 ...
10
4E1-2 古典的プランニング問題に対するプラン最適化アルゴリズムとその組み合わせ
... より形式的には , 入力プランを基に , 元々のプランニング問題 の探索空間の極めて小さな部分グラフを生成し , その中での最 短経路を計算するものである . プランニング問題そのものは , グラフの探索問題として考え ることができる . すなわち状態がノードであり , アクションが エッジの有向グラフである . ...
3
Remezアルゴリズムに基づくShort Time DFTのデシメーションフィルタの最適化
... adopted with Nyquist merely truncated by 2m frame number.[r] ...
6
一般化多段捜索割当ゲーム (決定理論と最適化アルゴリズム)
... [1] $\mathrm{J}.\mathrm{M}$ . Danskin, The Theory of Max-Min, Springer-Verlag, N.Y., 1967. [2] $\mathrm{A}.\mathrm{Y}$ . Garnaev, Search Games and Other Applications of Game Theory, Springer-Verlag, Tokyo, 2000. [3] 宝崎隆祐 ...
14