Top PDF GPUでのアルゴリズムの最適化

グラスマン多様体上の最適化アルゴリズム (最適化手法の深化と広がり)

... 困難であり，それは今後の課題である． 5 終わりに以上述べてきた多様体上の最適化アルゴリズムによって，グラスマン多様体上のレイリー商最小化問題を，ユークリッド空間上の制約条件付きの最適化問題と見なした場合の ...

12

JAIST Repository: GPU向きStrassenアルゴリズムの最適化

... Strassen の標準的な乗算に対する speedup が 1. 0 を越えていると, multi-level Strassen 全体の speedup ...Strassen の speedup が 1. 0 未満であると multi-level Strassen 全体の speedup ...memory の容 ...

55

多目的離散最適化アルゴリズムの評価(連続と離散の最適化数理)

... 対話形式で標的値の更新と多目的離散最適化 アルゴリズムの適用を繰り返す. アルゴリズム (2) は , 意思決定者が見て選好解を選定可能な大きさのパレート最適解を求めるまでは各標的関数を対等に扱い ...

8

非拡大写像の不動点集合を制約とする準凸関数最小化アルゴリズムの提案 (数理最適化の発展 : モデル化とアルゴリズム)

... する準凸関数最小化アルゴリズムを構築し、またその収束解析を与えた。最後に、提案アルゴリズム の応用例として、Cobb‐Douglas 生産効率問題への適用について述べた。以上より提案アルゴリズム が、既存手法と比較してより広範な制約付き準凸関数最小化問題に対する解法となり得ることが示さ ...

8

エネルギーシステム構成・運用最適化のための数理モデルとアルゴリズム

... が進んだ案件に対して広く適用可能な運用最適化モデル・ アルゴリズムの開発が挙げられる．本稿で提案したモデルは，運用を考慮しつつも，主に設備構成検討の補助として活用することを目的としたものであり，例えば，出力に応じた効率の変化や応答性など，各エネルギー設備の詳細な ...

12

リーマン多様体上の最適化に基づく離散時間線形システム同定アルゴリズム (数理最適化の発展 : モデル化とアルゴリズム)

... 勾配法にはなかった水平空間への直交射影が現れており,これによって効率化が期待される. 6 結論本稿では,予測誤差法に基づくシステム同定に対応する最適化問題を行列変数の問題として扱うとともに,システムの入出力等価性に着目することで商多様体を構成し,りー ...

13

時系列最適化問題に対する並列型主双対内点法 (最適化の数理とアルゴリズム)

... MFLOPS のスカラ ...$\mathrm{G}\mathrm{B}/\mathrm{s}$ の転送速度をもつクロスバ. ネットワークで相互結合した高性能の並列計算機である . アルゴリズムのコーディングには $\mathrm{P}$ Fortran 90 を使用し, ...

11

JAIST Repository: 遺伝的アルゴリズムの並列化と多目的最適化問題への適用

... モデル並列は，集団を複数の部分集団に分割し，各部分集団が独立して探索をおこない，一定条件によって移住操作とよばれる個体の交換操作によって集団の多様性を維持するアルゴリズムである．島モデル並列における新しい移住操作の枠組みとして，各部分集団が各々の探索状況に応じて非同期に移住 ...

2

マルチスタート単体法による多峰関数の最適化 (21世紀の数理計画 : 最適化モデルとアルゴリズム)

... みる。 1 はじめに数理計画法のうち、線形計画問題や凸非線形計画問題に関しては十分に実用的なアルゴリズムが既に整備されている o しかし現実の応用に現れる最適化問題の多くは非線形かっ多峰性を有し、これらのアルゴリズムで大域的な最適解の得られる保証はない。本 ...

10

関数最適化アルゴリズムSCE-UA 法の性能評価と改良

... GA の設計に関してはパラメータ設定と探索性能の間にある相反関係を慮しなければならない現状にあるとえられる。一方，Duanらによって提案された SCE-UA 法（shuffled complex evolution method developed at the university of arizona）は，実数値 GA に類似した最適化アルゴリズムと ...

9

比較推定による最適化アルゴリズムの効率性向上(最適化問題における確率モデルの展開と応用)

... 目的関数の評価回数を抑えるべく , さらに効率的な最適化アルゴリズムの開発が期待されている $[12, 13]$ . これに対して , 我々は, 集団的降下法の効率をさらに向上させるために , 低精度の近似モデルを有効に利用して評価回数を削減する比較推定法を提案した [14]. 比較推定法は, 近似モデルにより解の良さを推定 ...

12

MATLABアルゴリズムからCコード生成のワークフローと最適化

... ▪ 実装対象 > バッテリー駆動IoT機器の信号処理アルゴリズム実装（Low Power高度な信号処理） > ターゲットプロセッサコア：Cortex-M4（最適化のためコード置換ライブラリ（CRL）適用） > サーバー側のアプリケーション展開 ...

41

遺伝的アルゴリズムによるネットワーク接続の最適化

... Title 遺伝的アルゴリズムによるネットワーク接続の最適化 Author(s) 加藤　友彦 Citation 福岡工業大学研究論集　第41巻第1号 P7-P10 Issue Date 2008-9 URI http://hdl.handle.net/11478/968 Right. Type Departmental Bulletin Paper[r] ...

5

遺伝的アルゴリズムを用いた大学の時間割編成の最適化

... 成している「固体」の集合，「個体群」の中で，環境への「適合度」の高い個体が高い確率で生き残るように「再生」される。さらに「叉」や「突然変異」によって，次の世代の個体群が形成されていく。GA では，個体群の中に含まれる個体の数を固体群サイズと呼び，各個体は複数個の遺伝 ...

5

不動点近似法による最適化アルゴリズム (決定理論と最適化アルゴリズム)

... 定理 4.7([9]). $E$ を滑らかで一様凸な Banach 空間とし , その duality mapping $J$ を weakly sequentially continuous とする . $A\subset E\cross E^{*}$ を $A^{-1}0\neq\phi$ となる極大単調作用素とし , $r>0$ に対して , $Q_{r}=(J+rA)^{-1}J$ とする. ...

15

負のマルコフ決定過程における二つの閾値確率最適化の方法 (最適化モデルとアルゴリズムの新展開)

... の演算子． (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

凸幾何上のマトロイドと貪欲アルゴリズム (21世紀の数理計画 : 最適化モデルとアルゴリズム)

... 半順序集合のかわりにより広いクラスの離散構造である凸幾何を考え定義したものであり、半順序マトロイドを含むより一般化されたものである。その凸幾何マトロイドに対して, 基や独立集合などの概念を定義し , それらの組合せ構造の性質について調べ、 ...

8

分割表の列挙とグレブナー基底 (最適化の数理とアルゴリズム)

... In contrast, Chung, Graham and Yau [7] proposed aMarkov chain for contingency tables with large enough marginal sums and showed that their chain converges in pseudo polynomial time.. In [r] ...

10

ナップザック問題の確率アルゴリズムの解析(数理モデルにおける最適化理論)

... $x_{\mathrm{o}\mathrm{p}\mathrm{t}}$ の目的関数の値 ztemp が, それまでに得られている最良の解 $x_{\mathrm{o}\mathrm{p}\mathrm{t}}$ の目的関数の値 $z_{\mathrm{o}\mathrm{p}\mathrm{t}}$ ...

10

強化学習に基づいた分散チェックポイントの最適生成 (決定理論と最適化アルゴリズム)

... マルコフ決定過程における状態と定義し, その集合を状態集合としている . それそれの状態において選択可能な決定は $\mathrm{c}\mathrm{n}\mathrm{t}$ と $\mathrm{c}\mathrm{h}\mathrm{k}$ であり , それぞれ [ チェツクポイントを生成しない」と「チェックポイントを生成する」の決定に対応する. チェツクポイント生成に関 ...

11

GPUでのアルゴリズムの最適化

関連した話題