分割母集団gaにおける移住間隔の最適化.pptVIP

分割母集団GAにおける移住間隔の最適化 畠中一幸（同志社大院） 三木光範（同志社大工） 廣安知之（同志社大工） 講演概要 研究背景と目的 分割母集団GAにおける移住 Rastrigin関数 パラメータ設定 適合度の履歴（Rastrigin） Rastrigin関数 Rosenbrock関数 適合度の履歴（Rosenbrock） Rosenbrock関数 離散的構造物最適化問題 適合度関数 適合度の履歴（トラス構造物） 移住間隔の最適化 提案手法の効果（Rastrigin） 提案手法の効果（Rosenbrock） 提案手法の効果（トラス構造物） 結論 こちらも先程のRastriginと同様の図を，描いたものです． 個体数が多くなればなるほど， 同じ世代における解の品質が向上していることがわかります． これよりRosenbrock関数では， 移住の効果は少ないことがわかりました． Rosenbrock関数における適合度の履歴は，このようになります． この時の総個体数は800個体です． Rastrign関数とは異なり，移住間隔1が最も悪く， 移住間隔が長いほど良い結果が得られました． こちらは，移住間隔と総個体数が解の精度に与える影響を，世代で分けて描いてみたものです． 横軸が移住間隔，縦軸が適合度を表しています． 個体数が多くなればなるほど，同じ世代における解の品質が向上していることがわかります． これより，設計変数間に依存関係の無い問題において，移住の効果は大きいことがわかりました． 次に，これとは異なる問題の結果について述べたいと思います． * Intelligent Systems Laboratory Doshisha University,Kyoto,Japan ○ 　研究背景と目的 　分割母集団GA概説 　適応問題と実験結果 　移住間隔の最適化 　結論 分割母集団GA 単一母集団GAと比較して解の品質が向上． 移住パラメータが解に与える影響を明らかにし， 最適な移住方法を提案する． 移住率，移住間隔に関する 研究が行われていない． 母集団を複数個の サブ母集団に分割 隔離された状態で 個別にGAを行う 母集団全体に対して， 一斉に遺伝的操作を行う 母集団の分割 単一母集団GA 分割母集団間での個体の交換 移住する個体と 移住する相手は 毎回ランダムに選ぶ 新しいパラメータ 移住率 移住間隔 特徴 多峰性関数 設計変数間に依存関係が無い で最小値0となる 母集団の分割数は8 交叉率，突然変異率はそれぞれ0.6，1/Lに固定 （L:個体長） 10，50，100，200 0.1，　0.3，　0.5 1，5，10，50，100，∞ 分割母集団サイズ 移住率 移住間隔 12試行を行い，最良値，最悪値を除いた 10試行を用いて考察． 200世代 100世代 移住間隔が短い方が， 解の精度が高い 特徴 単峰性関数 設計変数間に強い依存関係がある で最小値0となる 移住間隔が長い方が， 解の精度が高い 1000世代 500世代 5KN 5KN 1 2 3 4 5 6 10-Member Truss 目的 総体積の最小化 設計変数 各部材の断面積 制約条件 各部材の応力 各部材の座屈 節点6の変位 変数間の依存関係は不明 初期段階 分離された母集団の 独立性を高めることが重要 移住間隔 大 収束段階 分割母集団全体で 良好な解の交換が必要 移住間隔 小 移住間隔を解探索の進行と共に減少させる方法を提案 100 50 10 5 1 100 50 10 5 1 100 50 10 5 1 提案手法を3種類の問題に適用した結果， それぞれにおいて，有効性が確認された． 最適な移住間隔は問題によって異なり， あらかじめ知ることは困難． 今後は母集団の多様性に応じて， 適応的に移住を行う方法を検討する． 次に用いた問題は，4次元のRosenbrock関数です． この関数は単峰性の関数であり，最適解付近に放射状に急峻な勾配を持っています． すべての変数が1となるときに，最小値0を取ります． 設計変数毎に10ビット，計40ビットを使用しました． 実験を行うに当たり使用したその他のパラメータは， Rastrigin関数と同様です． 設計変数間の依存関係が不明な問題として，6節点10部材のトラス構造物の総体積最小化問題をもちいました． この構造物は，節点1及び2が固定された状態で，節点4及び6に画面右向き水平5KNの力が加わっています． この状態で，各部材の応力，座屈及び，節点6の変位に関する制約条件を満たしながら，最小となる部材の断面積を求めます． 次に適合度関数の設定方法ついて説明します． 研究背景と目的について． 分割母