最適化問題として解く（後述）
システム操作インターフェイス最適化によるテスト自動化ROI向上
... ・テストシナリオの可読性が悪い。 ・操作不可能なケースも多々ある。 問題が積み重なると、解消するためのコストが増大する。逆に、これらの問題が発生し ないインターフェイスが用意できれば、十分な ROI を確保できるといえる。 ...
20
パラメトリック多項式最適化問題専用 Cylindrical Algebraic Decomposition と動的計画法への適用(数式処理 : その研究と目指すもの)
... QE 問題を効率的に解くことが可能となる． CAD アルゴリズムは射影段階 (projection phase), 底段階 (base phase), 持ち上げ段階 (lifting phase) の 3 つの段階から構成される．射影段階では，入力の多項式集合 $F_{r}\subset \mathbb{Q}[x_{1}, \ldots, x_{r}]$ に射影演算を繰り返 し適用して，多項式集合列 ...
15
大規模な組合せ最適化問題に対する 発 見見的解法 大阪 大学 大学院情報科学研究科 科学技術振興機構 梅 谷俊治 2014 年年 3 月 12 日 数学協働プログラムチュートリアル ビッググラフと最適化
... 線形計画法による問題の縮⼩小 • LP緩和問題ではその最適値と双対問題の最適値が⼀一致する． • 主問題に変数を追加＝双対問題に制約式を追加 ． • 部分問題 C⊂N のLP緩和問題を解いた後に，残りの変数の被約費⽤用 を計算し， となる変数を部分問題Cに追加． ...
51
消費財メーカーにおける販促費用最適化 : ゼロベース予算を活用した最適化アプローチ
... A. 販売手数料 効果はほとんど可視化できず ROIの妥当性がある限り維持 B. プロモーション費 効果を定性的に評価 （例、 キャンペーンの期待効果目標や売上増加への寄与度で評価 LTV （顧客生涯価値）、購入意向比率、購買率など） C. 流通販促費 ガイドラインはなく、販促効果を 測定する手法は限定的 「推定」小売マージンなどで評価 施策のROI、売上増への寄与度、販促費比率、貢献利益、 ...
12
在庫最適化ツールのご紹介
... • トップ（会長Fred Smith氏以下）の理解とサポートが重要、ORエンジニア が会社のトップ経営陣に加わる • ビジネス問題とその優先度へのこだわり • 最適化モデルは進化するものであり、特徴と弱点と見極め、トレードオフ を理解すべき ...
38
上記の最適化問題を解くと以下の式が得られる. l =Ψ ( c +, c Ψ + φ ただし Ψ である. (4 + ξ (2, (3 と (4 式から賃金に対する労働供給の弾力性 (Lbo supply elscy は Ψ/( Ψ となる. よってその値が正となるように以下のことを仮定する. 仮定
... ４－４．外生的な所得税率と安定的な成長経路（ Steady growth path） 本節では資本所得税率が時間を通じて一定値 τ rt = τ r に固定され，政府支出が毎年の政府 の予算を満たすように内生的に決定するケースを考える．4-2 節より 0 ≤ τ r < 1 の範囲にお いて定常解は一意的に存在する．その定常解 ( *, *) k c の局所的な安定性を考える． ...
11
lt = 若年期の労働供給量, t c + = 老年期の消費量, w t = 賃金率, s t = 貯蓄量, r t+ = 資本の レンタル料 ( 貯蓄からの純収益率,δ = 資産の減耗率である. 上記の最適化問題を解くと以下の式が得られる. lt =Ψ ( c t +, c Ψ t+ φ ただし
... 第５章 世代重複モデルにおける外部経済 －現実的な外部性の度合いと局所的な非決定性－ 本章では第３章と同様の生産における外部性（Externalities in production）をライヒリンの世 代重複モデル（Overlapping generations model）に導入する．第３章のラムゼー型の最適成長 モデル（Representative agent’s ...
7
l = 若年期の労働供給量, c + = 老年期の消費量, w = 賃金率, s = 貯蓄量, r + = 資本の レンタル料 ( 貯蓄からの純収益率,δ = 資産の減耗率である. 上記の最適化問題を解くと以下の式が得られる. l =Ψ ( c +, c Ψ + φ ただし Ψ である. (4 +
... r aAk ＝ α − l β ≡ r k l と w bAk l t t t 1 w k l ( , ) t t α β − ≡ ＝ (6) となる．ただし，企業は外部性である A t を所与のものとして利潤最大化を図っている．（す なわち各企業は外部性の内部化を行っていない．）ここでは偏りのない平均的な企業を考え ているので， （対称）均衡において ...
7
深層学習におけるベイズ最適化の高速化
... Keywords: Deep Learning, Bayesian Optimization, Acceleration, Activating Function 概 要: 深層学習は多い計算量やパラメータからベイズ最適化を使用すると非常に実行時間がかかって しまう．本研究はこの問題を解決するため，深層学習にベイズ最適化を使用する際の実行時間の高 ...
34
情報システム最適化
... ○調達プロセス（企画、調達、開発、保守･運用、評価、次期情報化）のルール化 ○既存業者（富士通、日立）との交渉・調整 ○技術やコストについての専門的な視点での絶えざるチェック さらに、今回オープン化を進める基幹系システム以外にも各部局が所管する多数の情報シス テムがあり（「情報化の全体像」参照）、これらも同様の問題を抱えているため、それらを含め ...
28
2x 2x 50 = 10 or 40 = or x = 40, 000 2,000 2,000 この生産量を逆需要関数に代入することで, 対応する最適価格 p = $30 を得ることができる. (c) この問題を価格に関して, 解析的に解くためには, 総収入関数を価格の関数として表 2 すのが簡単
... ソルバーを起動して，最大化を行ってみよう．ここで鍵となるのは，スプレッドシート の上のケースでは，B3 が $14 以上という制約の下 ，B3 を変化させて B5 を最大化すること である．そして，B10 が$14 以下という制約の下，B10 を変化させて，B12 を最大化するよ うにソルバーを設定する（学習の手引きの第 1 章の最初では，1 回しかソルバーを使わずに， ...
20
講演の 目的 産業や学術の幅広い分野における多くの現実問題が整数計画問題として定式化できます. 近年年では分枝限定法に様々なアイデアを盛り込んだ 高性能な整数計画ソルバーがいくつか公開されています. 最適化の専 門家でない利利 用者にとって現実問題を整数計画問題に定式化することは決して容易易な作業で
... • 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
最適化問題
... 微分不可能な関数モデルや連立方程式系モデル、複素方程式モデルによる最適化問 題の場合は、カスタマイズされた 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
無制約最適化問題に対する新しい3 項共役勾配法について Title( 計算科学の基盤技術としての高速アルゴリズムとその周辺 ) Author(s) 成島, 康史 ; 矢部, 博 Citation 数理解析研究所講究録 (2008), 1614: Issue Date
... a concrete choice of parameters contained in the proposed method, and establish its global convergence. Finally, some numerical results of the proposed method are reported. 無制約最適化問題に対する新しい 3 ...
13
web日本語_本文_最適化_16
... 大規模な自然災害や感染症、環境汚染、事件・事故など、あらゆる社会リスクから県民の生命や財産を 守るため、県民が安全・安心に暮らせる地域づくりを推進しています。また、米軍基地から派生する諸問 題の解決促進に向け、沖縄県では日米両政府へ対策を求めています。そして不発弾処理や沖縄戦没者の 遺骨収集の加速化など、戦後処理問題の解決にも取り組んでいます。 ...
6
Flash Platform のパフォーマンスの最適化
... 善を対象にしています。 最適化の対象決定 パフォーマンスを向上する方法によっては、向上効果がユーザーに認識されない場合があります。重要なのは、当該アプリ ケーションで実際に問題となる領域について集中的なパフォーマンス最適化を施すことです。パフォーマンスの最適化方法 ...
93
離散最適化基礎論 第 11回 組合せ最適化と半正定値計画法
... Lov´ asz 数と染色数 (1) X を問題 (LOV) の最適解とする ▶ χ(G ) = k とする ▶ このとき， V は k 個の独立集合 V 1 , . . . , V k に分割できる ▶ 各 j ∈ {1, . . . , k} に対して，次のベクトル y j ∈ R n を定義 ...
38
システム操作インターフェイス最適化によるテスト自動化ROI向上
... Before After テスト不安定によるエラー発生数 (異なる期間で3カ月) 課題①に対して 改善前は、ほぼ毎日結果を解析して、プロダク トに問題がないことを確認する必要があった。 （半自動）改善後は、不安定なテストが混入 することはあるが即座に対応して安定化させるこ とができた。 ...
19
DPSOを用いた多目的最適化手法に基づくグループ編成問題の解法（PDF）
... 5. 計算結果 10 回の試行それぞれにおいて最終的に得られたパレ ート最適解を図 3 に示す。左下に位置する点ほどより条 件を満たしている。試行によって成績に差が生じている ことが認められる。図中、×で示される点は、手作業に よって実際に決定された編成に対しての目的関数を表す。 多目的 DPSO の全試行と比較すると、さほど悪くない成 績が得られたと考えられる。ただし手作業においては、 ...
5
2I3-2 多目的最適化問題におけるユーザーの嗜好領域探索手法の検討
... る．本提案手法の特徴となる具体的な演算方法を以下に示す． 2.1 reference point の選択 提案手法では，一定世代数の探索により得られたパレート解 に対し可視化解析を行い，ユーザが個体，あるいは領域を選択 することで， reference point を設定する．その後， 2.4 に示す 原点とこれら reference point を結ぶ reference line によりさ ...
4