著者

飯村 伊智郎 池端 伸哉 中山 茂

出版者

情報知識学会

雑誌

情報知識学会誌 (ISSN:09171436)

巻号頁・発行日

vol.13, no.2, pp.1-17, 2003

参考文献数

17

被引用文献数

8 3

---

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