オブジェクト共有空間を用いた並列遺伝的アルゴリズムにおけるノアの箱舟戦略の検討

• 飯村 伊智郎

  鹿児島大学 工学部情報工学科

• 池端 伸哉

  日立ソフトウェアエンジニアリング（株）

• 中山 茂

  鹿児島大学 工学部情報工学科

書誌事項

タイトル別名

• Consideration on Noah's Ark Strategy in Parallel Genetic Algorithm with Object-shared Space
• オブジェクト キョウユウ クウカン オ モチイタ ヘイレツ イデンテキ アルゴリズム ニ オケル ノア ノ ハコブネ センリャク ノ ケントウ

抄録

遺伝的アルゴリズム(genetic algorithm : GA)には,集団内で同じ個体が急増するなどして,集団の多様性が失われてしまう過剰収束という好ましくない現象が生じ得る.一旦過剰収束が起こると交叉はその機能を失い,GAによる探索が殆ど意味のないものになってしまう.この過剰収束を回避して多様性を維持することが,GAを適用する際の重要なポイントとなる.本論文では,まず,並列GAの実装形態として,柔軟な分散並列処理の構築を提供し得るオブジェクト共有空間を用いた実装を提案する.次に,できる限り単純な仕組みで過剰収束を回避する手法として,並列GAにおけるノアの箱舟戦略を提案し実験によりその有用性を明らかにする.この手法は,進化の停滞した部分集団の個体の殆どを探索解空間から新たに迎え入れた個体群と入れ換えるものであり,非同期に均質個体を淘汰し集団の多様性減少に制限をかけることで過剰収束を回避する.

収録刊行物

• 情報知識学会誌

  情報知識学会誌 13 (2), 1-17, 2003

  情報知識学会

キーワード

• オブジェクト共有空間
• 遺伝的アルゴリズム
• 過剰収束
• 分散並列処理
• ナップザック問題

詳細情報

• CRID: 1390282679399905280
• NII論文ID: 110003320764
• NII論文ID: 10018229977
• NII書誌ID: AN10459774
• DOI: 10.2964/jsik_kj00001039518
• ISSN: 18817661
• ISSN: 09171436
• NDL書誌ID: 6605857
• Web Site: https://ndlsearch.ndl.go.jp/books/R000000004-I6605857
• Web Site: https://www.jstage.jst.go.jp/article/jsik/13/2/13_KJ00001039518/_pdf
• 本文言語コード: ja
• データソース種別:
  • JaLC
  • NDL
  • Crossref
  • CiNii Articles
• 抄録ライセンスフラグ: 使用不可