情報社会における問題解決 －計画問題を中心として－

Presentation on theme: "情報社会における問題解決 －計画問題を中心として－"— Presentation transcript:

1 情報社会における問題解決 －計画問題を中心として－
平成２８年５月２５日 情報科学序説 情報社会における問題解決 －計画問題を中心として－ 　　　　　　情報科学部 　　　　　　安部　恵介

2 ＜本講義の目的＞ 情報技術の社会への応用について考える。 計画問題を中心とした問題解決の事例 問題解決の方法の概要を説明する。 最適化手法
　　　計画問題を中心とした問題解決の事例 問題解決の方法の概要を説明する。 　　　最適化手法 　　　オペレーションズ・リサーチ

3 １．情報社会における問題解決 プラントシステムエンジニアリング技術 情報制御システム構築技術 産業用ＩＴ応用システムの構成要素
○原子力・発電・鉄鋼・水処理・各種産業プラント プラントシステム技術 ○電力系統制御・交通システム・ＩＴＳ ○ビル管理・防災情報・配水管理・道路施設管理 新たなソリューションの提供 情報管理 広域監視 情報化・システム化による製品の革新 プラント管理 保守管理設備管理 プラント監視制御 情報制御システム構築技術 インターネットイントラネット　　　　　　　技術 進展する情報通信技術の駆使 マルチメディア技術 セキュリティ技術 計算機技術 ミドルウエア技術 産業用ＩＴ応用システムの構成要素 通信技術 データベース技術 マイクロプロセッサ技術

4 情報社会における問題解決 問題解決の方法 　　　解法 　アルゴリズム 計算手順 　プログラミング

5 レポート課題 （１）本講義で説明した問題の中で、興味を持った問題を２つ挙げ、その概要について述べよ。
（２）以下のどちらかを選択して回答せよ。 ・身近な問題の中で、本講義で述べた手法により解決できると思われる問題を１つ挙げ、問題と解決方法を説明せよ。 ・今後、計算機によりどのようなことが出来るようになれば便利だと思うか、自由に論ぜよ。

6 列車群制御 駅 駅 A A B 列車 遅延 Ｂ C Ｃ ・遅延増大現象 ・ダンゴ運転

7 早く元の状態に復旧するにはどうすれば良いか？
１．遅れた列車を急がせる ２．前の列車を待たせる ３．前後の列車を遅らせる

8 列車群制御 対応策：前後の列車間隔の調整 制御理論・・・・最適制御（離散型線形レギュレータ） 分散制御－－自律分散システム
＜遅延増大現象＞ 遅延の発生 遅延の増大 遅延列車への乗客集中 乗降時間の増加 対応策：前後の列車間隔の調整 制御理論・・・・最適制御（離散型線形レギュレータ） 分散制御－－自律分散システム

9 ｘt+1＝Ａｘt＋Ｂｕt ｕt ｘt コントローラ 制御対象 制御
　　制御 「与えられた目的を達成するために、適当な入力　　を加えることにより対象システムを操作する。」 制御対象 ｘt+1＝Ａｘt＋Ｂｕt ｕt ｘt 時刻調整 列車位置 コントローラ

10

11 　ナビゲーションシステム

12

13 ＧＰＳで位置を測定するためには何機の衛星が必要か？
１．１機 ２．３機 ３．４機 ４．５機以上

14

15 GPS衛星 i の送信時刻：Ti 受信機の受信時刻：t GPS衛星 i の位置：座標( Xi , Yi, Zi ) 受信機の位置：座標 (x, y, z) 電波の速さ：C C2(Ti－t) 2＝(Xi －x) 2+(Yi －y) 2+(Zi －z) 2 連立方程式

16 (目的点) 3 3 B C F 3.6 1 2 2.2 E A 1.3 D 4 (出発点) B 3 C 3 F (目的地) 2.2 1 3.6 2 1.3 4 E D A (出発地)

17 (目的点) 3 3 B C F 3.6 1 ＜経路探索木＞ 2 2.2 E A A 1.3 D 4 4 2 (出発点) 3.6 B D 1.3 グラフ理論 C 2.2 E 1 3 3 離散数学 3 C 2.2 F C 3 D F B 2.2 3 1.3 3.6 3.6 3 2 E D 4 B F A F A A A

18

19 　オペレーションズ・リサーチ（ＯＲ） ＜問題解決の方法＞ １．在庫管理 ２ ．待ち行列 ３ ．階層的意思決定 ４ ．ゲーム理論 ５ ．シミュレーション ６ ．線形計画 ７ ．金融工学

20

21 ワインを何カ月おきに注文するのが最もお得でしょうか？
１．１カ月に１回 ２．３カ月に１回 ３．６カ月に１回 ４．１年に１回

22

23 ・経済的発注量（EOQ) 在庫費と発注費の和が最小となるロットサイズ（一度に注文する量） ・在庫の補充方法 発注点法：現在の在庫量を基準 定期発注法：一定日数おきに発注 ・ABC分析 優先順位をつけて管理 ・リードタイム ジャストインタイム、かんばん方式

24

25 店に入れるまで、だいたい何分くらいかかるでしょうか？
１．１０分 ２．２０分 ３．３０分 ４．１時間以上

26

27 ATM、エレベータ、電話回線、サーバ、等
・顧客の到着パターン ・サービスのパターン ・待合室の大きさ ・フォーク型 一列に並んで空いたところを順次利用　　　 ・心理的要因

28

29

30

31 AHP（階層的意思決定） ・ひとつの基準による二者択一を積み重ねることにより、多くの候補の優劣を総合的に判定する。 ・各評価基準の重要度を算出 ・評価基準ごとの代替案の重要度を算出 ・総合重要度を算出 ・一対比較で得られた行列の固有値を用いて、整合的に重要度を算出する。

32

33 囚人はどのように行動するでしょうか？ １．２人とも自白しない ２．１人だけ自白する ３．２人とも自白する ４．分からない

34

35 ゲーム理論 戦略的状況における意思決定理論 ・協力ゲーム：提携が可能（日米安保） ・非協力ゲーム（領土問題） 囚人のジレンマ ナッシュ均衡：お互いに最適反応している状態 （相手が戦略を変えなければ、自分だけ戦略を変えても得をしない）

36

37 どのパチンコ台で打つのがいいでしょうか？
１．Ａ ２．Ｂ ３．Ｃ ４．分からない

38

39 シミュレーション 理論的な解析が難しい複雑なシステムに対し、モデルを作って実験し、結果を予測する モンテカルロ・シミュレーション 乱数を使う（擬似乱数） 近年、米国が核実験禁止に積極的 これまでの核実験で蓄積した膨大なデータをもとに、確度の高いシミュレーションが可能になった

40

41

42

43

44 金融工学 資産運用やリスクマネジメントにかかわる数理的技術の総称 ・現代ポートフォリオ理論：マーコビッツ 複数の金融商品を組合せてより良い資産構成を作る（1950年代）。 ・デリバティブ（金融派生商品）の価格理論：ブラック、ショールズ（ 1970年代） ・ブラック・ショールズ・マートンの公式 オプション価格を価格変動率から算出

45 ＜人工知能＞ コンピュータの進歩 ・チェスの世界チャンピオンに勝利 ・全米クイズ王に勝利 ・将棋でプロ棋士（高段者）に勝利

46 ＜ビッグデータ＞ ・Twitter ・自動車 ・コンビニ ・回転すし

47 ＜人工知能の進歩＞ ・囲碁の世界チャンピオンに勝利 ・自動車の自動運転 ・医療診断 ・ロボット

48 レポート課題 （１）本講義で説明した問題の中で、興味を持った問題を２つ挙げ、その概要について述べよ。
（２）以下のどちらかを選択して回答せよ。 ・身近な問題の中で、本講義で述べた手法により解決できると思われる問題を１つ挙げ、問題と解決方法を説明せよ。 ・今後、計算機によりどのようなことが出来るようになれば便利だと思うか、自由に論ぜよ。