出生前淘汰による遺伝的アルゴリズムの効率化

• Item type: SIG Technical Reports(1)
• 公開日: 2002-09-20
• タイトル: 出生前淘汰による遺伝的アルゴリズムの効率化
• タイトル / 言語: en
• タイトル: An Efficient Genetic Algorithm using Prenatal Selection
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 名古屋工業大学
• 著者所属: 名古屋工業大学
• 著者所属: 名古屋工業大学
• 著者所属: 名古屋工業大学
• 著者所属(英): en
• 著者所属(英): Nagoya Institute of Technology
• 著者所属(英): en
• 著者所属(英): Nagoya Institute of Technology
• 著者所属(英): en
• 著者所属(英): Nagoya Institute of Technology
• 著者所属(英): en
• 著者所属(英): Nagoya Institute of Technology
• 著者名: 武藤, 敦子; 中村, 剛士; 加藤昇平; 伊藤, 英則
• 著者名(英): Atsuko, Mutoh; Tsuyoshi, Nakamura; Shohei, Kato; Hidenori, Itoh
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 遺伝的アルゴリズムは組合せ最適化問題を解くための有効な手法の１つである．しかし問題によっては適応度計算に多大な時間がかかるものがある．今までに提案されている世代交代モデルの中のいくつかには，「子との競争に勝った親のみが生存を許される戦略」を採用しているものがあり，ある程度の効果をあげているが，探索を進めるにつれ個体適応度の改善される割合が少なくなり計算時間に見合う適応度が獲得できないという問題点がある．そこで本稿では， ニューラルネットワークを用いた出生前診断を導入することで，適応度計算時間の短縮を試みる手法を提案する．さらにこれを実問題へ適用し，提案手法の有効性を示す．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Genetic algorithm is an effective method to solve combinatorial optimization problems, on the other hand it required a lot of execution time to calculating fitness. This paper proposes a novel approach to acquire the high-fitness individuals as fast as possible by prenatal diagnosis using neural network. In the experiments the proposed method had higher fitness than the conventional method.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10505667
• 書誌情報: 情報処理学会研究報告数理モデル化と問題解決（MPS）; 巻 2002, 号 89(2002-MPS-041), p. 13-16, 発行日 2002-09-20
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会