講演抄録/キーワード |
講演名 |
2010-03-09 10:45
1/fゆらぎを生じる単純遺伝的アルゴリズムとボルツマンマシンの融合 ○山田光宏(茨城大) NLP2009-162 |
抄録 |
(和) |
単純遺伝的アルゴリズム(SGA)とボルツマンマシンを融合させた,新たな進化的計算の手法(FSGABM)を提案し,パターン修復に適用した結果について,解の候補の時系列のスペクトル解析を用いて述べる。FSGABMでは,SGAにエリート保存選択を併用した場合(SGAEL)より高い頻度で修復が成功し,また,低周波領域で$1/f$ゆらぎがみられ,長期の時間相関があると考えられた。一方,SGAELではみられず,長期の時間相関が修復の成功頻度に影響すると考えられた。 |
(英) |
A fusion of a simple genetic algorithm and a Boltzmann machine (FSGABM) is suggested here, as a new architecture, in which the two components are closely fused. A test problem, i.e., a pattern restoration, is also proposed, and the FSGABM and the SGA with elitism (SGAEL) were compared with respect to the power spectrum. Then, the FSGABM was able to generate effective evolution, and when the $1/f$ power spectrum in the low frequency region was examined, it implied long-range time-correlation. In contrast, the SGAEL was unable to generate such effective evolution, and the corresponding spectrum indicated no significant long-range time-correlation. |
キーワード |
(和) |
進化的計算 / 協調現象 / $1/f$ゆらぎ / 遺伝的アルゴリズム / ボルツマンマシン / / / |
(英) |
evolutionary computation / cooperative phenomena / $1/f$ noise / genetic algorithm / Boltzmann machine / / / |
文献情報 |
信学技報, vol. 109, no. 458, NLP2009-162, pp. 27-30, 2010年3月. |
資料番号 |
NLP2009-162 |
発行日 |
2010-03-02 (NLP) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
NLP2009-162 |