文章基本信息

标题：オブジェクト共有空間を用いた並列遺伝的アルゴリズムにおけるノアの箱舟戦略の検討
作者：飯村伊智郎 ; 池端伸哉 ; 中山茂等
期刊名称：情報知識学会誌
印刷版ISSN：0917-1436
电子版ISSN：1881-7661
出版年度：2003
卷号：13
期号：2
页码：1-17
DOI：10.2964/jsik_KJ00001039518
出版社：Japan Society of Information and Knowledge
摘要：遺伝的アルゴリズム(genetic algorithm : GA)には,集団内で同じ個体が急増するなどして,集団の多様性が失われてしまう過剰収束という好ましくない現象が生じ得る.一旦過剰収束が起こると交叉はその機能を失い,GAによる探索が殆ど意味のないものになってしまう.この過剰収束を回避して多様性を維持することが,GAを適用する際の重要なポイントとなる.本論文では,まず,並列GAの実装形態として,柔軟な分散並列処理の構築を提供し得るオブジェクト共有空間を用いた実装を提案する.次に,できる限り単純な仕組みで過剰収束を回避する手法として,並列GAにおけるノアの箱舟戦略を提案し実験によりその有用性を明らかにする.この手法は,進化の停滞した部分集団の個体の殆どを探索解空間から新たに迎え入れた個体群と入れ換えるものであり,非同期に均質個体を淘汰し集団の多様性減少に制限をかけることで過剰収束を回避する.
关键词：オブジェクト共有空間;遺伝的アルゴリズム;過剰収束;分散並列処理;ナップザック問題;Object-shared space;Genetic algorithm (GA);Excess convergence;Distributed parallel processing;Knapsack problem