1 / 37

感性に基づく企画立案を支援する 分散対話型進化システム

感性に基づく企画立案を支援する 分散対話型進化システム. 同志社大学大学院　 同志社大学　 同志社大学　 同志社大学大学院　. ○ 長谷佳明　 三木光範　 廣安知之　 小川泰正　. 対話型 GA. 問題点. ・探索の初期収束 ・個人の主観的解への収束. ・対話型 GA --- Interactive Genetic Algorism. 分散対話型進化システムとは. ・ 「並列分散モデル」を IGA に導入. ・移住個体により多様性の維持，早熟収束の回避の実現を目指したシステム.

liv
Download Presentation

感性に基づく企画立案を支援する 分散対話型進化システム

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. 感性に基づく企画立案を支援する分散対話型進化システム感性に基づく企画立案を支援する分散対話型進化システム 同志社大学大学院　 同志社大学　 同志社大学　 同志社大学大学院　 ○長谷佳明　 三木光範　 廣安知之　 小川泰正　

  2. 対話型GA 問題点 ・探索の初期収束 ・個人の主観的解への収束 ・対話型GA --- Interactive Genetic Algorism

  3. 分散対話型進化システムとは ・「並列分散モデル」をIGAに導入 ・移住個体により多様性の維持，早熟収束の回避の実現を目指したシステム ・複数ユーザにより同時にIGAによる探索

  4. 分散対話型進化システム

  5. システムモデル ＨＯＲＢは、「Hirano Object Request Broker」の略， 産業技術総合研究所の平野聡氏によって開発

  6. 家具配色問題 • ソファー • カーペット • カーテン 配色対象

  7. 家具配色問題へのGA

  8. 手法及びパラメータ

  9. 交叉と突然変異の関係

  10. 個体の移住

  11. 移住個体の扱い ・４世代目以降解交換を行うように設定． ・探索者が移住解を良いと判断した時のみ交叉の対象とする． ・解探索が十分行われてから解交換がされるべき． ・無作為に移住解が交叉に含まれると各ユーザの探索が発散する可能性がある．

  12. 解探索の推移 初期解 X世代の解 最終解

  13. デモンストレーション

  14. デモンストレーション Third Second Best Worst 第1世代

  15. デモンストレーション 第2世代

  16. デモンストレーション Third Worst Best Second 第５世代

  17. デモンストレーション 第６世代

  18. デモンストレーション 第７世代

  19. 有効性検証 ・探索範囲の拡張 ・早熟回避が可能 ・他のユーザの個体により，一人の主観に囚われない解探索 移住解なしの探索履歴 移住解ありの探索履歴

  20. 結論 • 並列分散に拡張した対話型GAを提案した． • 今後は，他の実問題に分散対話型進化システムを実装し，その有効性を検証する．

  21. 評価値の比較 Best:最良個体，Second:二番目に良い個体 Third:3番目に良い個体， Normal:悪いと評価されなかった個体

  22. 初期設定

  23. 評価に応じた交叉 ・評価に対して以下に示す組み合わせで交叉を行う Best:最良個体，Second:二番目に良い個体 Third:3番目に良い個体， Normal:悪いと評価されなかった個体

  24. コラボレーションレート ・移住解を交叉に自動的に組み込むためのパラメータ ・レートを変化させることで合意へと導くための機能

  25. 解移住の仕組み（詳細）

  26. 実数値遺伝的アルゴリズム ビットストリングGA 実数値GA ・表現体のバイナリや， グレイ型のコード化が必要 表現体の数値の持つ 実数ベクトルを交叉に利用 遺伝子型空間と表現型空間の位相構造が異なる． 親の特徴空間をより反映した子を生成する．

  27. 単峰性正規分布交叉 式①

  28. 有効性検証② 移住解を突然変異として利用 ①ーはじめに設定した初期解と比較し，最終的な解が良くなったか ②－疲労を感じたか，③－このシステムを利用したいか ④－移住解は突然変異として探索に役立ったか

  29. 将来のシステムの改良①

  30. 将来のシステム改良②

  31. GAとIGAの比較 ＧＡ ＩＧＡ

  32. 選択の改善 • 現段階では，評価に直結した選択法，経験的に設定した確率による選択． • ユーザの評価によりスケーリングを行った上での，選択が改善法として考えられる．

  33. HORBとは

  34. 有効性検証ためのデータ • アンケートによるデータ ・はじめに設定した初期解と比較し，最終的な解が良くなったか ・疲労を感じたか ・このシステムを利用したいか ・移住解は役に立ったか ・妥協案創造に役立ったか ・イメージとしてのコミュニケーションが成立するか • エリート個体の履歴

  35. 有効性検証① 通信機能の無い状態 ①ーはじめに設定した初期解と比較し，最終的な解が良くなったか ②－疲労を感じたか ③－このシステムを利用したいか

  36. 対象問題 • 家具配色問題 • 複数人でプレゼント決定問題 • 旅行のルート決定問題

  37. 探索例 ユーザA ユーザB 一番良いと判断した解の履歴

More Related