組合せ最適化問題とその応⽤用
大規模な組合せ最適化問題に対する 発 見見的解法 大阪 大学 大学院情報科学研究科 科学技術振興機構 梅 谷俊治 2014 年年 3 月 12 日 数学協働プログラムチュートリアル ビッググラフと最適化
... Gurobiで解く― ， 近代科学社，2012． – T.Berthold, A.M.Gleixner, S.Heinz, T.Koch, 品野勇治, SCIP Optimization Suite を利利⽤用し た 混合整数 (線形/⾮非線形) 計画問題の解法, ZIB-‐‑‒Report 12-‐‑‒24, 2012. • ...
51
組合せ最適化問題に対するロバスト最適化
... 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
DPSOを用いた多目的最適化手法に基づくグループ編成問題の解法（PDF）
... このように複数の条件の下で最適な組合せを見出すこ とは多目的組合せ最適化問題となり、一般に手作業で適 切な解を見つけることは非常に困難となる。 目的関数が複数存在する場合、それらのすべてが同時 に最適値をとるような解は一般に得ることができない。 ...
5
2H4-OS-03a-2 BDD構築技術を応用した組合せ最適化の一手法
... 組合せ最適化問題の多くは NP 困難のクラスに属するが，問 題の性質をうまく利用した実用的な解法が考えられている問題 が少なくない．例えば最短経路問題，巡回セールスマン問題， 最大フロー問題などである．その一方，より抽象的な枠組みの ...
2
離散最適化基礎論 第 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
Title 凸計画問題と関連する反復法 ( 最適化数理の手法と実際 ) Author(s) 高阪, 史明 ; 高橋, 渉 Citation 数理解析研究所講究録 (2005), 1461: Issue Date URL
... Bregman 関数及び Bregman 距離の諸性質やそれらの最適化理論への応用に ついては、 $\mathrm{B}\mathrm{u}\mathrm{t}\mathrm{n}\mathrm{a}\mathrm{r}\mathrm{i}\mathrm{u}-\mathrm{I}\mathrm{u}\mathrm{s}\mathrm{e}\mathrm{m}$ $[6]$ を参照せよ。 また、 ...
16
2I3-2 多目的最適化問題におけるユーザーの嗜好領域探索手法の検討
... Deb らは， reference line の概念を用いた NSGA-III[Deb 13] により， MaOPs での収束性の低下を抑える機構を提案した． また，著者らはこれまで， “ 可視化 ”を用いたパレート解の解 析を，様々なアプローチによって行ってきた [ 山代 07, 石黒 09] ． しかしこれらの研究はパレート解の解析にとどまっており，ま た他の研究でも，解析結果を探索にフィードバックするものは ...
4
非線形最適化のアルゴリズムとソフトウエア
... ケースA（製鉄工場）： • 製鉄工場全体の生産最適化システムの一 部． • 最適化問題は「鉄鉱石の配合問題 + 工場 間の輸送問題 」として作られた LP に，性 状(製品に含まれる元素量などの条件)を ...
94
アジェンダ はじめに これまでの振り返り (Part1~Part4) 本日の範囲とゴール 設計と各種最適化の関係 設計の定義とフォーカスする範囲 設計 実装レベルのチューニング データ主観の設計 - 正規化と統合化 - 業務を最適化する設計 性能を最適化する設計 データベースの機能を使用した対処案
... 以上の事項は、弊社の一般的な製品の方向性に関する概要を説明するものです。 また、情報提供を唯一の目的とするものであり、いかなる契約にも組み込むことは できません。以下の事項は、マテリアルやコード、機能を提供することをコミットメン ト（確約）するものではないため、購買決定を行う際の判断材料になさらないで下さ い。オラクル製品に関して記載されている機能の開発、リリースおよび時期につい ては、弊社の裁量により決定されます。 ...
63
消費財メーカーにおける販促費用最適化 : ゼロベース予算を活用した最適化アプローチ
... DTTL および各メンバーファームはそれぞれ法的に独立した別個の組織体です。 DTTL （または“ Deloitte Global ”） はクライアントへのサービス提供を行いません。 Deloitte のメンバーファームによるグローバルネットワークの詳細は www.deloitte.com/jp/about をご覧ください。 ...
12
遺伝的アルゴリズムに基づく組み合わせ最適化手法による IbarakiChristianUniversityLibrary 制約のある割り当て問題への応用茨城キリスト教大学紀要第 52 号自然科学 p.1~9 1 遺伝的アルゴリズムに基づく組み合わせ最適化手法による制約のある割り当て問題への応用 *
... クラス割り当ての決定（デコード） 最適化された個体の遺伝子配列を表３に示す．表中最下行の各学科の総履修者数は初期 値のまま保存されており，最右列のクラス人数が１７または１８に均等化されていることが 分かる．また，表中の太文字で表された“３”は，再履修者１名と新入生２名，合わせて ３名を割り当てる箇所を示しており，２節で示した CAPにおける条件４を満たしている ...
9
概 略 ヒト ips 細 胞 の 実 用 化 として 創 薬 応 用 への 関 心 が 高 まっている 創 薬 応 用 のなかでも 医 薬 品 の 有 効 性 安 全 性 評 価 への 応 用 は 医 薬 品 の 承 認 申 請 との 関 係 から 見 て 重 要 なレギュラトリーサイエンスの 研
... 省より公布予定の「医薬品開発と適正な情報提供のための薬物相互作用ガイドライン（案）」による と、薬物の invitro 酵素誘導性試験では３ドナー以上のヒト初代培養肝細胞を用いることが求められ ている。しかし初代培養肝細胞のドナー間差（ロット差）や安定供給に問題があるため、これら問題 を克服する細胞資源としてヒト iPS 細胞由来肝細胞が注目されてきている。推奨されている３名以上 ...
19
情報システム最適化
... ○調達プロセス（企画、調達、開発、保守･運用、評価、次期情報化）のルール化 ○既存業者（富士通、日立）との交渉・調整 ○技術やコストについての専門的な視点での絶えざるチェック さらに、今回オープン化を進める基幹系システム以外にも各部局が所管する多数の情報シス テムがあり（「情報化の全体像」参照）、これらも同様の問題を抱えているため、それらを含め ...
28
RIST ニュース No.64(2018) GPU の気象 気候 海洋モデルへの適用とその最適化を目指した取り組み ActivitiestowardsanapplicationofGPU tonumerical weather/climate/oceanmodelanditsoptimization
... 法を用いて力学過程を構成する方程式を離散 化するにあたり、高次の離散スキームを取る ことは少なく、隣接する格子点との間で離散 化されるスキームとなることが殆どである。 構造格子かつ系統的なメモリアクセスではあ るものの隣接格子への３次元方向での参照が 多く、加えて物理過程に比べて複雑な演算を 含まないことから、メモリバンド幅ネックに なりやすい。物理過程は、各格子で計算が閉 ...
12
無制約最適化問題に対する新しい3 項共役勾配法について Title( 計算科学の基盤技術としての高速アルゴリズムとその周辺 ) Author(s) 成島, 康史 ; 矢部, 博 Citation 数理解析研究所講究録 (2008), 1614: Issue Date
... とし , $\Vert\cdot\Vert$ は $\ell_{2}$ ノルムとする . これらの方法は, それぞれ大域的収束性が議論されてお り, 例えば, Zoutendijk [19] は正確な直線探索を用いた場合の FR 法の大域的収束性を議 論し , Al-Baali [1] はその結果を正確でない直線探索を用いた場合に拡張している . 一方, Powell [14] は PR 法 , ...
13
MATLABアルゴリズムからCコード生成のワークフローと最適化
... ▪ 非対応関数はcoder.extrinsic( ‘func’ )を使ってコード生成無効化 （コード生成準備段階で問題がある関数を除外したいときにも便利） ▪ 生成対象コードにassert命令を入れることで、データ型や行列サイズを指定 例： ...
41
hotspot の特定と最適化
... パフォーマンス向上のための 2 つのステップ ステップ 1. hotspot の特定 : アプリケーションが時間を 費やしている場所の測定 効率良く最適化を行うには、多くの時間を費やしているアプリケー ション・コードを最適化する必要があります。すでに高速な部分を最 適化しても、パフォーマンスはほとんど向上しません。「hotspot」と ...
10
4E1-2 古典的プランニング問題に対するプラン最適化アルゴリズムとその組み合わせ
... さらにこの依存関係解析を利用することで , 逆向き inverse のアクションのペアを発見することができる . 逆向きのアク ションとは , 例えば「 A 地点から B 地点へ向かう行動」と「 B 地点から A 地点へ向かう行動」のように , 互いに効果を打ち消 し合うようなアクションのことである . この例の場合 , もしこ の 2 つのアクションが立て続けに行われていれば , それは明ら ...
3
0-1 整数変数を含む非凸2次最適化問題の非負半正定値緩和に対する面的縮小と効率的解法 (最適化手法の深化と広がり)
... ことである : $\min_{v_{\text{し}}\in R^{n\cross n},V_{R}\in R^{m\cross m}}\Vert\sum_{p=1}^{q}G_{p}\otimes K_{p}-V_{L}\otimes V_{R}\Vert_{F}^{2}$ . Langville and Stewart [15] と Toh et al. [251 ...
12
パラメトリック多項式最適化問題専用 Cylindrical Algebraic Decomposition と動的計画法への適用(数式処理 : その研究と目指すもの)
... となる．ここでは， $C$ 上の分割をスタック， $C_{i}$ を $C$ の子供のセル， $i$ を $C_{i}$ のインデックスとよぶ．図 3 は $C$ 上のスタックの様子を表したものである． $C_{i}$ の標本点を考えると， $k+1$ 座標はインデックスが偶数の場 合には代数関数で表現される値であるため代数的数となり，インデックスが奇数の場合には区間内の任意を ...
15