| 講演名 | 2009-10-24 遺伝的アルゴリズムにより生成される遺伝子配列からのギブス分布の学習(ニューロハードウェア,ヒューマンインターフェース,一般) 北形 学, 井上 純一, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 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 |
| 資料番号 | NC2009-45 |
| 発行日 |
| 研究会情報 | |
| 研究会 | NC |
|---|---|
| 開催期間 | 2009/10/16(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Neurocomputing (NC) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 遺伝的アルゴリズムにより生成される遺伝子配列からのギブス分布の学習(ニューロハードウェア,ヒューマンインターフェース,一般) |
| サブタイトル（和） | |
| タイトル（英） | 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 |
| 第 1 著者 氏名（和/英） | 北形 学 / Manabu KITAGATA |
| 第 1 著者 所属（和/英） | 北海道大学大学院情報科学研究科 Graduate School of Information Science and Technology, Hokkaido University |
| 第 2 著者 氏名（和/英） | 井上 純一 / Jun-ichi INOUE |
| 第 2 著者 所属（和/英） | 北海道大学大学院情報科学研究科 Graduate School of Information Science and Technology, Hokkaido University |
| 発表年月日 | 2009-10-24 |
| 資料番号 | NC2009-45 |
| 巻番号（vol） | vol.109 |
| 号番号（no） | 252 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |