講演抄録/キーワード |
講演名 |
2009-10-24 11:05
遺伝的アルゴリズムにより生成される遺伝子配列からのギブス分布の学習 ○北形 学・井上純一(北大) NC2009-45 |
抄録 |
(和) |
GA(遺伝的アルゴリズム)から生成される遺伝子配列の統計的性質を熱力学の観点から理解するため, エネルギー・ランドスケープが多谷構造を持つことで知られる
可解模型であるスピングラス鎖,および, シェリントン-カークパトリック(Sherrington-Kirkpatrick: SK) 模型に対し,それらのエネルギー関数について構成されるGAから生成された遺伝子配列を訓練データとし, そのデータの持つ統計性をよりよく再現するためのギブス分布を遺伝子データに基づく経験分布とギブス分布間のカルバック-ライブラ情報量を最小化する勾配法に基づき同定する.ここで得られる温度に関する学習方程式を数値/解析的に調べることでGAの有効温度スケジューリング, および, 残留エネルギーの漸近的振る舞いについて議論する. |
(英) |
We introduce a learning algorithm of Gibbs distributions from training sets which are gene configurations generated by GA (Genetic Algorithm) in order to figure out the statistical properties of GA from the view point of thermodynamics. The learning algorithm is constructed by means of
minimization of the Kullback-Leibler distance between the parametric
Gibbs distribution and the empirical distribution of gene configurations.
The formulation is applied to the solvable probabilistic models having multi-valley energy landscapes, namely, the Spin Glass Chain and the Sherrington-Kirkpatrick model. By using computer simulations, we discuss the asymptotic behaviour of the effective temperature scheduling and the residual energy induced by the GA dynamics. |
キーワード |
(和) |
情報統計力学 / 学習アルゴリズム / 遺伝的アルゴリズム / ギブス分布 / 可解スピングラス模型 / 分布間距離 / / |
(英) |
Statistical mechanics of information / Learning algorithm / Genetic algorithm / Gibbs distribution / Solvable spin glass model / Kullback-Leibler distance / / |
文献情報 |
信学技報, vol. 109, no. 252, NC2009-45, pp. 47-52, 2009年10月. |
資料番号 |
NC2009-45 |
発行日 |
2009-10-16 (NC) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
NC2009-45 |
研究会情報 |
研究会 |
NC |
開催期間 |
2009-10-23 - 2009-10-24 |
開催地(和) |
佐賀大学 |
開催地(英) |
Saga University |
テーマ(和) |
ニューロハードウェア、ヒューマンインターフェース、一般 |
テーマ(英) |
|
講演論文情報の詳細 |
申込み研究会 |
NC |
会議コード |
2009-10-NC |
本文の言語 |
日本語 |
タイトル(和) |
遺伝的アルゴリズムにより生成される遺伝子配列からのギブス分布の学習 |
サブタイトル(和) |
|
タイトル(英) |
Learning of a Gibbs distribution from gene configurations in the genetic algorithm |
サブタイトル(英) |
|
キーワード(1)(和/英) |
情報統計力学 / Statistical mechanics of information |
キーワード(2)(和/英) |
学習アルゴリズム / Learning algorithm |
キーワード(3)(和/英) |
遺伝的アルゴリズム / Genetic algorithm |
キーワード(4)(和/英) |
ギブス分布 / Gibbs distribution |
キーワード(5)(和/英) |
可解スピングラス模型 / Solvable spin glass model |
キーワード(6)(和/英) |
分布間距離 / Kullback-Leibler distance |
キーワード(7)(和/英) |
/ |
キーワード(8)(和/英) |
/ |
第1著者 氏名(和/英/ヨミ) |
北形 学 / Manabu Kitagata / キタガタ マナブ |
第1著者 所属(和/英) |
北海道大学 (略称: 北大)
Hokkaido University (略称: Hokkaido Univ.) |
第2著者 氏名(和/英/ヨミ) |
井上 純一 / Jun-ichi Inoue / イノウエ ジュンイチ |
第2著者 所属(和/英) |
北海道大学 (略称: 北大)
Hokkaido University (略称: Hokkaido Univ.) |
第3著者 氏名(和/英/ヨミ) |
/ / |
第3著者 所属(和/英) |
(略称: )
(略称: ) |
第4著者 氏名(和/英/ヨミ) |
/ / |
第4著者 所属(和/英) |
(略称: )
(略称: ) |
第5著者 氏名(和/英/ヨミ) |
/ / |
第5著者 所属(和/英) |
(略称: )
(略称: ) |
第6著者 氏名(和/英/ヨミ) |
/ / |
第6著者 所属(和/英) |
(略称: )
(略称: ) |
第7著者 氏名(和/英/ヨミ) |
/ / |
第7著者 所属(和/英) |
(略称: )
(略称: ) |
第8著者 氏名(和/英/ヨミ) |
/ / |
第8著者 所属(和/英) |
(略称: )
(略称: ) |
第9著者 氏名(和/英/ヨミ) |
/ / |
第9著者 所属(和/英) |
(略称: )
(略称: ) |
第10著者 氏名(和/英/ヨミ) |
/ / |
第10著者 所属(和/英) |
(略称: )
(略称: ) |
第11著者 氏名(和/英/ヨミ) |
/ / |
第11著者 所属(和/英) |
(略称: )
(略称: ) |
第12著者 氏名(和/英/ヨミ) |
/ / |
第12著者 所属(和/英) |
(略称: )
(略称: ) |
第13著者 氏名(和/英/ヨミ) |
/ / |
第13著者 所属(和/英) |
(略称: )
(略称: ) |
第14著者 氏名(和/英/ヨミ) |
/ / |
第14著者 所属(和/英) |
(略称: )
(略称: ) |
第15著者 氏名(和/英/ヨミ) |
/ / |
第15著者 所属(和/英) |
(略称: )
(略称: ) |
第16著者 氏名(和/英/ヨミ) |
/ / |
第16著者 所属(和/英) |
(略称: )
(略称: ) |
第17著者 氏名(和/英/ヨミ) |
/ / |
第17著者 所属(和/英) |
(略称: )
(略称: ) |
第18著者 氏名(和/英/ヨミ) |
/ / |
第18著者 所属(和/英) |
(略称: )
(略称: ) |
第19著者 氏名(和/英/ヨミ) |
/ / |
第19著者 所属(和/英) |
(略称: )
(略称: ) |
第20著者 氏名(和/英/ヨミ) |
/ / |
第20著者 所属(和/英) |
(略称: )
(略称: ) |
講演者 |
第1著者 |
発表日時 |
2009-10-24 11:05:00 |
発表時間 |
25分 |
申込先研究会 |
NC |
資料番号 |
NC2009-45 |
巻番号(vol) |
vol.109 |
号番号(no) |
no.252 |
ページ範囲 |
pp.47-52 |
ページ数 |
6 |
発行日 |
2009-10-16 (NC) |