組み合わせ最適化問題と
大規模な組合せ最適化問題に対する 発 見見的解法 大阪 大学 大学院情報科学研究科 科学技術振興機構 梅 谷俊治 2014 年年 3 月 12 日 数学協働プログラムチュートリアル ビッググラフと最適化
... • 貪欲法や局所探索索法などの基本的な⼿手法に様々な⼿手法を組み合わ せて，探索索の 集中化 と 多様化 をバランス良良く実現する． • 計算の効率率率化，探索索空間の削減，問題構造の利利⽤用など，アルゴリ ズム，最適化，離離散数学の知識識を活⽤用すれば，⼤大規模な組合せ最 ...
51
4E1-2 古典的プランニング問題に対するプラン最適化アルゴリズムとその組み合わせ
... より形式的には , 入力プランを基に , 元々のプランニング問題 の探索空間の極めて小さな部分グラフを生成し , その中での最 短経路を計算するものである . プランニング問題そのものは , グラフの探索問題として考え ることができる . すなわち状態がノードであり , アクションが エッジの有向グラフである . このような表現においてプランニ ...
3
DPSOを用いた多目的最適化手法に基づくグループ編成問題の解法（PDF）
... キーワード： MOPSO, DPSO, Pareto optimal solution, Meta heuristics, Combinatorial optimization problem 1. はじめに 大学などでは、グループ単位での実習がしばしば行わ れている。あらかじめグループ毎に異なる実習テーマが 設定されている場合には、学生に配属希望調査を行った 上で、なるべくその意向に沿った配属となるように配慮 ...
5
2I3-2 多目的最適化問題におけるユーザーの嗜好領域探索手法の検討
... の概念を用いるこ とで，ユーザが収束性を向上させたい方向に集中的に探索を進 める手法を提案した．提案手法では，ユーザが注目した領域内 の個体を reference point とし，原点と各 reference point とを 結ぶ方向を reference line として探索を行う．実験により，原 ...
4
Webエクスペリエンス最適化/パーソナライズ
... TeamSite と HP Marketing Optimization ソリューションを組み合わせると、顧客の訪問の状況をより的確に理解 したうえで、その情報をベースにパーソナライズされたリアルタイムのコンテンツ ( オファー、 ナビゲーション、ランディングページ、マイクロサイト、全体的なサイトエクスペリエンスな ど ) を配信することができます。HP TeamSite ...
7
深層学習におけるベイズ最適化の高速化
... Keywords: Deep Learning, Bayesian Optimization, Acceleration, Activating Function 概 要: 深層学習は多い計算量やパラメータからベイズ最適化を使用すると非常に実行時間がかかって しまう．本研究はこの問題を解決するため，深層学習にベイズ最適化を使用する際の実行時間の高 ...
34
1K2-4 表層類似性と含意認識結果の組み合わせによる英語長文問題解答の試み
... な選択肢を選んだところ，全体の正答率は 25% となり偶然の 一致レベルであった．しかしながら，問題文が平叙文の場合の みに限定すると正答率は 35% となり，かなり向上した．これ は，問題分が疑問文の場合，選択肢が文でないなど，含意関係 認識の入力（仮説）として不適当な場合があるのに対して，平 叙文の場合は必ず文になっていて内容的にも妥当なことが多い ...
4
最適設計支援ツール「OPTIMUS」とCATIA V5最適化モジュール「PLM Optimization」
... 電気回路合わせ込み事例 • PSpiceネットリスト（回路図ファイル）内のキャパシタ、抵抗値を入力値とし、 PSpice.exeにて解析を実行し、計算結果波形から各評価パラメータ値を算出 するプログラムを実行。 ...
19
非線形最適化のアルゴリズムとソフトウエア
... ケースA（製鉄工場）： • 製鉄工場全体の生産最適化システムの一 部． • 最適化問題は「鉄鉱石の配合問題 + 工場 間の輸送問題 」として作られた LP に，性 状(製品に含まれる元素量などの条件)を ...
94
web日本語_本文_最適化_16
... 伝統文化の保全・継承 及び新たな文化の創造 うるま市の中高生による現代版組踊「肝高の阿麻和利」 生活様式の変化や価値観の多様化などにより、近年は歴史に対する認識や伝統文化の継承に対する思い や考えが、若い人たちに伝わりにくくなってきました。沖縄県では、県民自身が沖縄の文化遺産や伝統文化 への理解と誇りを再認識できるよう、環境を整えるとともに、文化資源を産業振興に活かすための戦略的 ...
6
サブバンドおよびベクトル量子化と組み合わせたフラクタル画像符号化
... 8 図 7 符号化ピットレ}トと SNRの関係 JPEGと比較した結果、最も良い提案方式 2でも JPEG の符号化効率には約 ldB~0.5dB 及ばないとしづ結果と なった。 画質を主観的に評価するために、図 8 に従来のフラクタ ル符号化の再生画像の一部を、図 9に符号化性能の良かっ た提案方式 2の再生画像の一部を示す。ピットレートはほ ぼ同じである。 従来のフ[r] ...
7
不法投棄の隠蔽が行われるときの最適な政策の組み合わせ：後編
... 前編ではまず，不法投棄を隠蔽する努力を理論モデルに組み込む必要性を述 べた上で（第１節） ，使用済み製品が引き取られる一方でそれが投棄され，し かも投棄の隠蔽が行われるような一般均衡モデルを構築した（第２節） 。そし て，製品使用後の物質収支，製品の生産に関する需給均衡，利用可能な時間を 制約とした，代表的消費者の効用最大化問題を解くことによって，このモデル ...
14
1/5 第 19 回介護福祉士国家試験問題 解説 ( やまだ塾 ) =10 精神保健 = ( 問題 69~ 問題 72) (2007 年 5 月 24 日ホームページ掲載 ) 精神保健 問題 69 精神障害とその症状に関する次の組み合わせのうち適切なものの組み合わせを一つ選びな さい A. 神経症
... 問題 69：正答 5××○○ A.×「神経症」には幻聴は生じない。神経症とは，心理的な原因によっておこってくる心身の機能障害 で，症状には，身体的な不安を主とするもの（心臓神経症，胃腸神経症など），社会的な場面での緊張 不安を主とするもの（対人恐怖症，場面恐怖症など），強迫観念を主とするものと（不潔恐怖症，不完 ...
5
hotspot の特定と最適化
... パフォーマンス向上のための 2 つのステップ ステップ 1. hotspot の特定 : アプリケーションが時間を 費やしている場所の測定 効率良く最適化を行うには、多くの時間を費やしているアプリケー ション・コードを最適化する必要があります。すでに高速な部分を最 適化しても、パフォーマンスはほとんど向上しません。「hotspot」と ...
10
最適化問題
... 注：上記は Maple 本体を Windows 版の標準フォルダへインストールした場合です。適宜 インストールフォルダは確認下さい。 ２つのファイルのコピーが完了したら Maple 本体を再起動し、ワークシート上で「? DirectSearch」とタイプするか、またはヘルプナビゲータを起動して「DirectSearch」と タイプし検索してください。DirectSearch ...
11
温暖化問題と原子力発電
... 温暖化問題と2℃目標 パリ協定 • 2015年にパリで開催されたCOP21（気候変動枠組条約第21回締 約国会議）で合意された気候変動問題に対する国際的な取り組 み。2016年11月4日に発効。日本は2016年11月8日に批准。 ...
25
アジェンダ はじめに これまでの振り返り (Part1~Part4) 本日の範囲とゴール 設計と各種最適化の関係 設計の定義とフォーカスする範囲 設計 実装レベルのチューニング データ主観の設計 - 正規化と統合化 - 業務を最適化する設計 性能を最適化する設計 データベースの機能を使用した対処案
... 運用時に問題が発生した場合、どのような点に着目して設計を確認すべきかが整理できて いる。1つの案として、データベースの機能を使用した解決案も提示できること。 設計時の不備をSQLの観点から改善できるようになる SQLパフォーマンス問題解決へのアプローチ ...
63
0-1 整数変数を含む非凸2次最適化問題の非負半正定値緩和に対する面的縮小と効率的解法 (最適化手法の深化と広がり)
... 反復とみなすことができるため，主双対内点法の安定性を高めるこ とができる．面的縮小の適用後も等価な半正定値最適化問題のサイズが大きいという問題点は残る 上，面的縮小により問題の疎性が悪化する場合がある．本研究ではこの問題点を解決するために縮 小後の問題に対する主双対パス追跡法を提案した．この手法は Toh ...
12
Title 凸計画問題と関連する反復法 ( 最適化数理の手法と実際 ) Author(s) 高阪, 史明 ; 高橋, 渉 Citation 数理解析研究所講究録 (2005), 1461: Issue Date URL
... となる。 この場合、 $\{x_{n}\}$ は $f$ の最小点に弱収束する。 また、 $T:E\cross Farrow 2^{E\mathrm{x}F}$ を saddle function $L$ から定まる極大単調作用素とする $($ Rockafellar $[23])_{\text{。}}$ こ こで、 $x$ と $Y$ はそれぞれ Hilbert 空間 $E$ と ...
16
組合せ最適化問題に対するロバスト最適化
... 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