Top PDF 最適化の問題

大規模な組合せ最適化問題に対する発見見的解法大阪大学大学院情報科学研究科科学技術振興機構梅谷俊治 2014 年年 3 月 12 日数学協働プログラムチュートリアルビッググラフと最適化

... – 結果が⾮非常に悪くなるごく少数の反例例が存在する場合や，アルゴリズムが複雑過ぎて解析的な評価ができない場合が多い． • メタヒューリスティクス – 最適化問題に対する実⽤用的なアルゴリズムを設計するための⼀一般的な枠組み(レシピ集)，もしくはそのような考え⽅方に従って設計された様々なアルゴリズムの総称として呼ばれる． ...

51

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

... ，進化計算手法の一つである遺伝的アルゴリズムを，多目的最適化問題 (Multi-objective Optimization Prob- lems: MOPs) に適用した多目的遺伝的アルゴリズム (Multi- Objective Genetic Algorithm: MOGA) の研究が盛んに報告 ...

4

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

... こうした問題点を解決するために本研究では窓 window の概念を導入した . 窓とは , 関数の一部の区間を切り取る窓関数のように , プランの一部の区間を切り取る概念である . 窓によってごく短い一部を切り出しその区間のみを最適化の対象とすることで , ...

3

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

... (DNR) のサイズを縮小した．この縮小は面的縮小 [26] の 1 反復とみなすことができるため，主双対内点法の安定性を高めることができる．面的縮小の適用後も等価な半正定値最適化問題のサイズが大きいという問題点は残る ...

12

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

... 有名である。一方、連続最適化問題を対象とする粒子群最適化 (Particle Swarm Optimization : PSO)は、近年注目されている手法である 1)-4) 。本手法は組合せ最適化問題を対象とする Discrete PSO(DPSO)に発展した 5) 。 PSO は多目的問題にも応用さ ...

5

パラメトリック多項式最適化問題専用 Cylindrical Algebraic Decomposition と動的計画法への適用(数式処理 : その研究と目指すもの)

... パラメトリック最適化問題の場合，最適値はパラメータを用いて表現され，最適値関数 (optimal value func- tion) とよぶ．本稿では，目的関数や制約条件がすべて多項式で記述される多項式最適化問題 (polynomial optimization problem) を扱う．ここで，制約条件 ...

15

最適化問題

... さらに、多目的最適化問題には、７つほどのコマンドが用意されております。また、複素方程式モデルや連立方程式モデルによる最適化問題に対処するためのコマンド S o l v e E q u a t i o n s も開発されております。ポイントデータにフィッティングするためには D a t a F i t ...

11

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

... 自の複雑な制約条件をもち，かつ頻繁に制約条件が変更されるなど，標準化が難しく大規模なシステム化が困難なものがほとんどであろう．今回，筆者の必要に迫られ，CAPへの GAの適用を検討するに至ったが，GAは比較的簡単なアルゴリズムであるためソフトウェアでの実装は比較的容易なものの，表現型から ...

9

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

... 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

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

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

42

コンピュータシステムにおけるチェックポイントの最適化についての研究

... 第８章は、第２章から第７章までのまとめと、今後解決すべき問題について簡単に紹介している。以上のように、本論文は、信頼性理論における点検モデルを補正・拡張し、フォールトトレランス技術であるいくつかのチェックポイントモデルや冗長システムモデルに応用し、数学的に解析し、最適解を求める多くの数値例を与えている。したがって、これらの結 ...

3

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

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

93

外務省　領事業務の業務・システム最適化計画

... 上交付し、また、その場で手数料を徴収する必要があるため、在外公館窓口への来訪が不可欠となるが、通常の紙による申請において、在外公館窓口への来訪が二度必要な場合、オンライン申請をすることにより、来訪が一度で済むメリットがある。そのため、オンライン申請の利用促進方策としてその広報に努 ...

14

都市ごみ焼却炉の操業最適化の研究

... 故樟保全作業の分析維持管理費を考える場合，装置の改良工夫により，ごみ単位重量当りのユーティリテイコストを減少させることは別の分野とし，ここでは人件費，主として人員の配置上の問題と保全経費の最小化という問題を論じる。焼却設備の操業の特徴は，他の生産設備と臭り，収集されたごみ量に応じて処理をすることで，長期に故障したり設備が停止すると一般の市民生活に影響[r] ...

11

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

... Keywords: Deep Learning, Bayesian Optimization, Acceleration, Activating Function 概要: 深層学習は多い計算量やパラメータからベイズ最適化を使用すると非常に実行時間がかかって ...

34

情報システム最適化

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

28

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

... Lov´ asz 数と染色数 (1) X を問題 (LOV) の最適解とする ▶ χ(G ) = k とする ▶ このとき， V は k 個の独立集合 V 1 , . . . , V k に分割できる ▶ 各 j ∈ {1, . . . , k} に対して，次のベクトル y j ∈ R n を定義 ...

38

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

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

11

消費財メーカーにおける販促費用最適化 : ゼロベース予算を活用した最適化アプローチ

... チャレンジ 4 ： ROI 設定の理論と実践販促費用のあらゆる変更は、小売業者に直接的な影響を与える。特に営業の領域においては、小売業者、チャネル、セグメントごとに適切にカスタマイズされたROIや評価目標を確立することが肝要であり、またそれが、各商品カテゴリーのトレンドを考慮したものでなくてはならない。特に消費財メーカーは複数の商品カテゴ ...

12

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

... 5 顧客は、自身が求める情報を迅速に入手できた場合、検索を行わずとも情報が希望の情報が動的に提示場合において、製品やサービスを購入する可能性が高まります。HP TeamSite では、インタラクティブな情報提示が可能で、顧客に関連性の高い訴求力のあるコンテンツが配信されるため、アップセルならびにクロスセルの機会が大幅に拡大、売上増加へと貢献します。 ...

7

最適化の問題

関連した話題