★人工知能（AI）技術の発展により飛躍的に発展してきた最適化問題の最新事情がわかる！

★現在主流のオフライン最適化手法のみでなく、

より現実に則した適用が可能なオンライン最適化へのAI応用と

その最適化アルゴリズムについてわかりやすく説明します！

人工知能による最適化解の学習・予測

《深層強化学習のオンライン最適化問題適用等》

【提携セミナー】

主催：株式会社情報機構

「与えられた制約条件の下で最適な解を求める」最適化問題は我々の生活において欠かせない分野であり、工学、経済、統計、経営などに幅広く応用されています。近年の深層学習の出現で飛躍的に発展してきたAI技術の多くが最適化に立脚しています。これはより良く学習できるモデルを見出すというデータサイエンスの目標と誤差関数を最小化するという最適化手法とが自然に結びつくからです。最適化手法には、いろいろな分類基準がありますが、ここではオフライン最適化とオンライン最適化という基準に従って最適化手法の諸原理を説明します。

オンライン最適化とは将来のデータを知らずに、将来に正の影響を及ぼす可能性の高い意思決定や最適な方策を下すことです。一方、オフライン最適化とは、現時点までのデータの集合体に基づき最適な意思決定を行うことです。

現在主流の最適化手法は、ほとんどが現実問題から切り離されたオフライン最適化手法です。本来、現実社会における最適化問題は、対象が普遍的に時間とともに発展していくという特性を考えると、全てオンライン最適化問題として捉えるべきですが、難易度が高いため、オンライン最適化のアルゴリズムの開発は最適化分野においても非常に挑戦的かつ最先端の分野として位置づけられています。

本セミナーの前半は、従来のオフライン最適化手法である線形計画法、非線形計画法、整数計画と混合整数計画法などをわかりやすく説明し概覧していきます。後半は近年、オンライン最適化問題に取り組んだ深層強化学習のオンライン学習原理と応用の仕組みについてわかりやすく説明します。最後に、配車計画問題（VRP）およびスマートグリッドの電力のオンライン最適化問題を適応事例として、AIによる最適化解のオンライン学習と予測の最先端機能を検証します。

◆受講後、習得できること

本セミナーを通して、従来のオフライン最適化手法の基本知識、応用方法、問題点を習得するとともに、現実問題におけるオンライン最適化手法の最先端知識、予測機能の評価基準、応用効果と注意点などについて広く、深く把握することができます。

◆受講対象者

• 現実的最適化問題に興味ある方
• オンライン学習に興味ある方
• オンライン最適化に興味ある方
• 深層強化学習に興味ある方
• 予測アルゴリズムの構築に興味ある方
• AIによる予測に興味ある方
• AIに興味ある方

担当講師

電気通信大学 i-パワードエネルギーシステム研究センター＆基盤理工学専攻 准教授
（株）GRID　最高技術顧問

曽我部 東馬 先生

＊（株）GRIDの事業展開について：
https://gridpredict.jp/our_services/project/

セミナープログラム（予定）

1．オフライン最適化の概要
1) オフライン最適化問題における目的関数と制約
a) 連続最適化と離散最適化
b) 広域最適化と局所最適化
2) オフライン最適化問題における解法
a) 厳密解法
b) 近似解法
c) 発見的解法

2．オフライン最適化問題
1）線形計画問題
a) 双対性
b) 解法
2) 非線形計画問題
a) 無制限最適化
b) 制約付き最適化
3) ネットワーク最適化問題
4) 整数計画問題と混合整数計画問題

3．オンライン最適化問題の概要
1) オンライン最適化問題の基本理論
a) レンタルスキー問題
b) リストアクセス問題
c) 競合比による解析手法
d) 乱択アルゴリズムの設計

4．オンライン学習モデル
1) 学習を考慮したオンラインアルゴリズム
2) スペシャリストモデル

5．AIによる最適化アルゴリズム
1) 深層強化学習の基本原理
2) オンライン最適化における深層強化学習の応用
3) 方策勾配法による最適化アルゴリズムの構築
a) TSP問題の概要と強化学習による定式化
b) 鍵となる技術アテンション(Attention)の仕組み
―自然言語処理を例にする
―ここでマルチヘッドアテンション(Multi-Head Attention)の仕組みを説明
c) エンコーダー(Encoder)の仕組み
―LSTM型と　self attention型の説明
―self attention型の説明の時にグラフアテンションエンコーダーについても説明
―グラフアテンションエンコーダーの説明時にグラフとノード埋め込みついても説明
d) デコーダー(Decoder)の仕組み
―ポインターネットワークについて説明
―グリンプスについて説明
―マスキングについて説明
e) 全体の流れを簡単にまとめた説明
f) ベースラインの導入と勾配の更新
g) 予測機能の検証：
i-1) 同スケール予測
i-2) ダウンスケール予測
i-3) アップスケール予測

＜質疑応答＞

公開セミナーの次回開催予定

開催日

未定

開催場所

未定

受講料

未定

オンライン配信のご案内

★　Zoomによるオンライン配信

については、こちらをご参照ください

備考

配布資料はPDF等のデータで送付予定です。受取方法はメールでご案内致します。
（開催1週前～前日までには送付致します）。
準備の都合上、開催1営業日前の12:00までにお申し込みをお願い致します。
（土、日、祝日は営業日としてカウント致しません。）

お申し込み方法

★下のセミナー参加申込ボタンより、必要事項をご記入の上お申し込みください。