ニッチ形成を行う分布推定アルゴリズム

カテゴリ: 部門大会

論文No: TC5-4

グループ名: 【C】平成19年電気学会電子・情報・システム部門大会講演論文集

発行日: 2007/09/04

タイトル(英語): Estimation of Distribution Algorithms with Niche Separation Mechanism

著者名: 半田 久志(岡山大学)

著者名(英語): Hisashi Handa(Okayama University)

キーワード: 進化計算|分布推定アルゴリズム|ニッチニッチ|Evolutionary Computation|Estimation of Distribution Algorithms|Niche

要約(日本語): Estimation of Distribution Algorithms are a promising method in
Evolutionary Computation.
In the Estimation of Distribution Algorithms, instead of using
conventional crossover and mutation operations, probabilistic models are
used to sample the genetic information in the next population.
Although the use of probabilistic models enables EDAs to have several
schema simultaneously, it sometimes causes worse performance due to
converse schemata.
In this paper, Estimation of Distribution Algorithms with Niche
Separation Mechanism is proposed.
Coexistence schemata are also newly introduced, where schemata at the
same loci but converse information.
The proposed method splits population into two subpopulations if such
coexistence schemata are found.
One of subpopulations is used to constitute the next generation while
the probabilistic model of another subpopulation is enqueued.
The queued probabilistic model is used if the current population is
converged.
The experimental results on Max-Sat problems and Ising Spin Glass
problems show the effectiveness of the proposed method.

PDFファイルサイズ: 5,887 Kバイト