ニュートラルネットワークの利用による多様性維持メカニズムを要する遺伝的アルゴリズム

• Item type: SIG Technical Reports(1)
• 公開日: 2006-05-25
• タイトル: ニュートラルネットワークの利用による多様性維持メカニズムを要する遺伝的アルゴリズム
• タイトル / 言語: en
• タイトル: Mechanism of Genetic Algorithm for maintaining the solution diversity using Neural Network
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 同志社大学大学院
• 著者所属: 同志社大学工学部
• 著者所属: 同志社大学大学院
• 著者所属(英): en
• 著者所属(英): Graduate school of Knowledge Engineering,Doshisha University
• 著者所属(英): en
• 著者所属(英): Faculty of Engineering,Doshisha University
• 著者所属(英): en
• 著者所属(英): Graduate school of Knowledge Engineering,Doshisha University
• 著者名: 廣安, 知之; 小林, 賢二; 三木, 光範
• 著者名(英): Tomoyuki, HIROYASU; Kenji, KOBAYASHI; Mitsunori, MIKI
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 近年多目的GAの実問題への適用が盛んに行われている。しかし、実問題のような複雑な問題では、GAの高い評価計算コストが問題となる。そこで、評価計算コストを軽減する方法として招集個体での探索がある。しかし少数個体での検索は、探索過程に置いてた要請の縮小が起こるという問題が存在する。そこで本論文では、ニューラルネットワーク（Neural Network:NN）を利用することにより、探索過程に置ける多様性の縮小を軽減し良好な精度を持ったパレード最適解を導出するアルゴリズムを提案する。提案手法を代表的な多目的GA手法である NSGA-Ⅱに組み込み、テスト関数を用いて嘆息に及ぼす影響について検討を行った。数値実験の結果、提案手法はNSGA-Ⅱに劣らない探索性能を示した。また、多数の探索個体を用いいた探索と比べた場合に置いても、同様に良好な解精度を持った非劣解集合を得ることができた
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: In recent years, multi objective Genetic Algorithms is applied to many real-world problems.One of the defects of GAs is high calculation cost for evaluation values of objective functions such as in solving complex problem.One of the effective method which is to decrease the computational cost is search solutions using small number of individuals. However, in this approach, there is problem that while searching the most optimization solutions,the diversity is shrinked. In this thesis,algorithm which is to generate pareto solutions that have better evaluation values of objective functions than using ordinary multi objective GA of this algorithm is examined through the test functions where this algorithm is applied to NSGA-Ⅱ.The result showed that NSGA-Ⅱ with NN has the same searching ability as NSGA-Ⅱ and NSGA-Ⅱ with NN found the solutions that have better evaluations values of objective functions.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10505667
• 書誌情報: 情報処理学会研究報告数理モデル化と問題解決（MPS）; 巻 2006, 号 56(2006-MPS-059), p. 13-16, 発行日 2006-05-25
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会