Top PDF 最適化問題に定式化する

組合せ最適化問題に対するロバスト最適化

... 3)H.Aissi,C.Bazgan,D.Vanderpooten,"Min-maxand min-maxregretversionsofcombinatorialoptimization problems:Asurvey,"EuropeanJournalofOperational Research,Vol.197,No.2,pp.427-438,200[r] ...

3

数式処理によるパラメトリック多項式最適化手法 (最適化手法の深化と広がり)

... $Risa/Asir1)$ などがある．数式処理については [25] などを参照されたい．本稿で扱う多項式最適化問題では，目的関数や制約条件には多項式とその等式不等式しか現れない．このように，多項式の不等式で与えられるような制約条件の性質を調べたり，その制約条件下での多項式もし ...

11

0-1 整数変数を含む非凸2次最適化問題の非負半正定値緩和に対する面的縮小と効率的解法 (最適化手法の深化と広がり)

... オーダーをもつ $n-r-l$ 個の大きな固有値をもつ．これに基づき $W^{-1}$ を次のように分割する : $W^{-1}=PDP^{T}=P_{1}D_{1}P_{1}^{T}+P_{2}D_{2}P_{2}^{T}$ . ここで $D_{1}=$ Diag $(d_{1})\in S_{++}^{l}$ と $D_{2}=$ Diag $(d_{2})\in ...

12

深層学習におけるベイズ最適化の高速化

... 層の活性化関数の出力は，0 になっていることが分かった．次に，実験の結果から深層学習のモデルの第 1 層と第 2 層の活性化関数の出力が 0 になっているモデルの学習を止めることで実行時間の高速化をする提案手法を考案し，実装を行った．そして，提案手法と ...

34

4E1-2 古典的プランニング問題に対するプラン最適化アルゴリズムとその組み合わせ

... さらにこの依存関係解析を利用することで , 逆向き inverse のアクションのペアを発見することができる . 逆向きのアクションとは , 例えば「 A 地点から B 地点へ向かう行動」と「 B 地点から A 地点へ向かう行動」のように , 互いに効果を打ち消し合うようなアクションのことである . この例の場合 , もしこの 2 つのアクションが立て続けに行われていれば ...

3

高次元データスパース正則化学習法最適化手法 proximal point algorithm 確率最適化手法 2

... 主問題双対問題 FOBOS FISTA DAL (Dual Augmented Lagrangian) ADMM (Alternating Direction Multiplier Method).. prox..[r] ...

42

情報システム最適化

... ○調達プロセス（企画、調達、開発、保守･運用、評価、次期情報化）のルール化 ○既存業者（富士通、日立）との交渉・調整 ○技術やコストについての専門的な視点での絶えざるチェックさらに、今回オープン化を進める基幹系システム以外にも各部局が所管する多数の情報シス ...

28

離散最適化基礎論第 11回組合せ最適化と半正定値計画法

... 半正定値計画 (semidefinite programming) n ≥ 1, m ≥ 0 ：自然数， C , A 1 , . . . , A m ∈ R n ×n ， b 1 , . . . , b m ∈ R 定義：半正定値計画問題とは？次の形をした最適化問題 ( 変数は X ) maximize C • X ...

38

遺伝的アルゴリズムに基づく組み合わせ最適化手法による IbarakiChristianUniversityLibrary 制約のある割り当て問題への応用茨城キリスト教大学紀要第 52 号自然科学 p.1~9 1 遺伝的アルゴリズムに基づく組み合わせ最適化手法による制約のある割り当て問題への応用 *

... 　遺伝的アルゴリズム（GA; Genet i c Al gor i t hms ）は，生物の進化の仕組みをモデル化したアルゴリズムであり，確率的探索法の１つとして COPなどに広く応用されている． COPは解の候補となる組み合わせの中から最も評価値の高い組み合わせを求める問題であるが，GAにおいてはこの解の候補となる組み合わせを表現型と呼ぶ．また，染色体を ...

9

Webエクスペリエンス最適化/パーソナライズ

... 訪問者の行動に基づきオンラインエクスペリエンスを最適化高度なデジタルエクスペリエンスを実現するには、マーケティング手法と分析を連携させる必要があります。HP TeamSite では、Web サイト設計から推測や慣習による感覚値による影響を排除するため、インターネット上でサイト訪問者との仮想のフォーカスグループを作成し、顧客 ...

7

Flash Platform のパフォーマンスの最適化

... 善を対象にしています。最適化の対象決定パフォーマンスを向上する方法によっては、向上効果がユーザーに認識されない場合があります。重要なのは、当該アプリケーションで実際に問題となる領域について集中的なパフォーマンス最適化を施すことです。パフォーマンスの最適化方法 ...

93

非線形最適化のアルゴリズムとソフトウエア

... ケースA（製鉄工場）： • 製鉄工場全体の生産最適化システムの一部． • 最適化問題は「鉄鉱石の配合問題 + 工場間の輸送問題」として作られた LP に，性状(製品に含まれる元素量などの条件)を ...

94

システム操作インターフェイス最適化によるテスト自動化ROI向上

... Before After テスト不安定によるエラー発生数 (異なる期間で3カ月) 課題①に対して改善前は、ほぼ毎日結果を解析して、プロダクトに問題がないことを確認する必要があった。（半自動）改善後は、不安定なテストが混入することはあるが即座に対応して安定化させることができた。 ...

20

システム操作インターフェイス最適化によるテスト自動化ROI向上

... タイミング依存の不具合不具合修正タイマ、非同期処理、描画イベントを利用した実装テスト時は同期にする確実に同期がとれる情報を参照する課題①へ効果例) 不安定な処理の周辺のテストを86ケース投入してから安定するまで ...

19

hotspot の特定と最適化

... パフォーマンス向上のための 2 つのステップステップ 1. hotspot の特定 : アプリケーションが時間を費やしている場所の測定効率良く最適化を行うには、多くの時間を費やしているアプリケーション・コードを最適化する必要があります。すでに高速な部分を最適化しても、パフォーマンスはほとんど向上しません。「hotspot」と ...

10

2I3-2 多目的最適化問題におけるユーザーの嗜好領域探索手法の検討

... の最大化の例であり , 原点 O は，上述した基本となる原点である．図 2(a) の A 点は， reference point における各評価値の最悪値をとったものであり，例えば原点を A 点に移動することで， reference line の幅が広がり，ユーザの選択した嗜好領域から広がった範囲での解を獲得することが可能となる．逆に原 ...

4

... 注：上記は Maple 本体を Windows 版の標準フォルダへインストールした場合です。適宜インストールフォルダは確認下さい。２つのファイルのコピーが完了したら Maple 本体を再起動し、ワークシート上で「? DirectSearch」とタイプするか、またはヘルプナビゲータを起動して「DirectSearch」とタイプし検索してください。DirectSearch パッケージのヘルプドキュメントが表示され ...

11

DPSOを用いた多目的最適化手法に基づくグループ編成問題の解法（PDF）

... 3 に示す。左下に位置する点ほどより条件を満たしている。試行によって成績に差が生じていることが認められる。図中、×で示される点は、手作業によって実際に決定された編成に対しての目的関数を表す。多目的 DPSO の全試行と比較すると、さほど悪くない成績が得られたと考えられる。ただし手作業においては、 ...

5

特殊なケースでの定式化技法

... 特殊なケースでの定式化技法株式会社数理システム 1. はじめに本稿は，特殊な数理計画問題を線形計画問題（Linear Programming：LP）ないしは混合整数計画問題（Mixed Integer Programming：MIP）に置き換える為の，幾つか ...

12

講演の目的産業や学術の幅広い分野における多くの現実問題が整数計画問題として定式化できます. 近年年では分枝限定法に様々なアイデアを盛り込んだ高性能な整数計画ソルバーがいくつか公開されています. 最適化の専門家でない利利用者にとって現実問題を整数計画問題に定式化することは決して容易易な作業で

... • 最適化の専⾨門家でない利利⽤用者にとって現実問題を整数計画問題に定式化することは決して容易易な作業ではありません． • 多くの利利⽤用者が現実問題を整数計画問題に定式化できるようになる ...

60

最適化問題に定式化する

関連した話題