最適化問題として定式化
組合せ最適化問題に対するロバスト最適化
... 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
非線形最適化のアルゴリズムとソフトウエア
... ケースA（製鉄工場）： • 製鉄工場全体の生産最適化システムの一 部． • 最適化問題は「鉄鉱石の配合問題 + 工場 間の輸送問題 」として作られた LP に，性 状(製品に含まれる元素量などの条件)を ...
94
0-1 整数変数を含む非凸2次最適化問題の非負半正定値緩和に対する面的縮小と効率的解法 (最適化手法の深化と広がり)
... (Step 2) スケーリングされた Newton 方程式を近似的に解き，最適解に近い中心パス上の点に近 づく探索方向 $(\Delta X, \Delta Y, \Delta y, \Delta S, \Delta T)$ を求める． (Step 3) 次の反復点が錐に入るような最大のステップサイズ，すなわち $\alpha_{p}$ $:= \min\{\max\{\alpha$ : $X+\alpha\Delta ...
12
遺伝的アルゴリズムに基づく組み合わせ最適化手法による IbarakiChristianUniversityLibrary 制約のある割り当て問題への応用茨城キリスト教大学紀要第 52 号自然科学 p.1~9 1 遺伝的アルゴリズムに基づく組み合わせ最適化手法による制約のある割り当て問題への応用 *
... 選択と交叉 最適解が求まるまでに各世代で 交叉した染色体とその適合度評価 値の変化の様子を図３に示す．こ の例では初期個体を第１世代とし て５１回の交叉後の第５２世代です べての条件を満たした個体が生み 出されている．適合度評価値の変 化を見ると，初期個体時には最大 値２１，最小値１４だったものが，第 ５２世代では目標値である最大値 １８，最小値１７に変動を繰り返しな がらも緩やかに収束していること ...
9
深層学習におけるベイズ最適化の高速化
... Keywords: Deep Learning, Bayesian Optimization, Acceleration, Activating Function 概 要: 深層学習は多い計算量やパラメータからベイズ最適化を使用すると非常に実行時間がかかって しまう．本研究はこの問題を解決するため，深層学習にベイズ最適化を使用する際の実行時間の高 ...
34
システム操作インターフェイス最適化によるテスト自動化ROI向上
... ・テストシナリオの可読性が悪い。 ・操作不可能なケースも多々ある。 問題が積み重なると、解消するためのコストが増大する。逆に、これらの問題が発生し ないインターフェイスが用意できれば、十分な ROI を確保できるといえる。 ...
20
hotspot の特定と最適化
... パフォーマンス向上のための 2 つのステップ ステップ 1. hotspot の特定 : アプリケーションが時間を 費やしている場所の測定 効率良く最適化を行うには、多くの時間を費やしているアプリケー ション・コードを最適化する必要があります。すでに高速な部分を最 適化しても、パフォーマンスはほとんど向上しません。「hotspot」と ...
10
情報システム最適化
... ○調達プロセス（企画、調達、開発、保守･運用、評価、次期情報化）のルール化 ○既存業者（富士通、日立）との交渉・調整 ○技術やコストについての専門的な視点での絶えざるチェック さらに、今回オープン化を進める基幹系システム以外にも各部局が所管する多数の情報シス テムがあり（「情報化の全体像」参照）、これらも同様の問題を抱えているため、それらを含め ...
28
在庫最適化ツールのご紹介
... • トップ（会長Fred Smith氏以下）の理解とサポートが重要、ORエンジニア が会社のトップ経営陣に加わる • ビジネス問題とその優先度へのこだわり • 最適化モデルは進化するものであり、特徴と弱点と見極め、トレードオフ を理解すべき ...
38
web日本語_本文_最適化_16
... 大規模な自然災害や感染症、環境汚染、事件・事故など、あらゆる社会リスクから県民の生命や財産を 守るため、県民が安全・安心に暮らせる地域づくりを推進しています。また、米軍基地から派生する諸問 題の解決促進に向け、沖縄県では日米両政府へ対策を求めています。そして不発弾処理や沖縄戦没者の 遺骨収集の加速化など、戦後処理問題の解決にも取り組んでいます。 ...
6
大規模な組合せ最適化問題に対する 発 見見的解法 大阪 大学 大学院情報科学研究科 科学技術振興機構 梅 谷俊治 2014 年年 3 月 12 日 数学協働プログラムチュートリアル ビッググラフと最適化
... 近傍探索索の効率率率化 • 局所探索索法では計算時間の⼤大部分が近傍探索索に費やされるので， 近傍探索索の効率率率化はアルゴリズム全体の⾼高速化に直結する． • 近傍探索索の⾼高速化により，同程度度の計算時間でより⼤大きな近傍を 探索索できるようになり，解の精度度が向上する効果も期待できる． • 近傍探索索を効率率率化する⽅方法は⼤大きく以下の2通りに分類できる． ...
51
離散最適化基礎論 第 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
最適化問題
... 微分不可能な関数モデルや連立方程式系モデル、複素方程式モデルによる最適化問 題の場合は、カスタマイズされた D i r e c t S e a r c h パッケージを利用することで最適 値を求められる可能性があります。 D i r e c t S e a r c h パッケージには、本資料で紹介した D a t a F i t , S o l v e E q u a t i o n s ...
11
消費財メーカーにおける販促費用最適化 : ゼロベース予算を活用した最適化アプローチ
... ZBBは強力だが、いくつかチャレンジすべき課 題もある。複雑で多様ではあるが、これまでの 経験上、そうした課題に対処し、 ZBBプログラ ムの導入を成功させるための手順がある。 チャレンジ 1 ： ZBB には多大なリソースが必要 通常 ZBBの導入、実行には、従来の予算編成 に比べ多くのリソースが必要となる。予算担当 者は、支出用途とその効果について、各部門の 活動に沿って調査し、文書化しなければならな ...
12
Webエクスペリエンス最適化/パーソナライズ
... 訪問者の行動に基づきオンラインエクスペリエンスを最適化 高度なデジタルエクスペリエンスを実現するには、マーケティング手法と分析を連携させる必 要があります。HP TeamSite では、Web サイト設計から推測や慣習による感覚値による影響を排 除するため、インターネット上でサイト訪問者との仮想のフォーカスグループを作成し、顧客 ...
7
Flash Platform のパフォーマンスの最適化
... 善を対象にしています。 最適化の対象決定 パフォーマンスを向上する方法によっては、向上効果がユーザーに認識されない場合があります。重要なのは、当該アプリ ケーションで実際に問題となる領域について集中的なパフォーマンス最適化を施すことです。パフォーマンスの最適化方法 ...
93
数式処理によるパラメトリック多項式最適化手法 (最適化手法の深化と広がり)
... 速に計算ができるため活発に研究されているが，数値手法だけを用いて非凸な問題やパラメトリック最適化 問題多目的最適化問題について十分な精度をもった結果を得ることは困難である． 数式処理のアルゴリズムのひとつである限量記号消去 (Quantifier Elimination: QE) ...
11
特殊なケースでの定式化技法
... 本定式化には，折れ線近似を用いているので，ある程度の不正確さは伴う．しかし， 不正確性は近似する直線の数を増やすことによって減らす事が出来る．また，不正確 性を取り除く事が非常に重要であると考えられる場合には，本定式化で得られた，最 適解付近の分割を細かくし，再度最適化を行うという方法もある． ...
12
講演の 目的 産業や学術の幅広い分野における多くの現実問題が整数計画問題として定式化できます. 近年年では分枝限定法に様々なアイデアを盛り込んだ 高性能な整数計画ソルバーがいくつか公開されています. 最適化の専 門家でない利利 用者にとって現実問題を整数計画問題に定式化することは決して容易易な作業で
... • T.Berthold, A.M.Gleixner, S.Heinz, T.Koch, 品野勇治, SCIP Optimization Suite を利利⽤用した 混合整数 (線形/⾮非線形) 計画問題の解法, ZIB-‐‑‒Report 12-‐‑‒24, 2012, http://opus4.kobv.de/opus4-‐‑‒zib/frontdoor/index/index/docId/1559/ • SCIP ...
60
システム操作インターフェイス最適化によるテスト自動化ROI向上
... Before After テスト不安定によるエラー発生数 (異なる期間で3カ月) 課題①に対して 改善前は、ほぼ毎日結果を解析して、プロダク トに問題がないことを確認する必要があった。 （半自動）改善後は、不安定なテストが混入 することはあるが即座に対応して安定化させるこ とができた。 ...
19