電子情報通信学会 研究会発表申込システム
講演論文 詳細
技報閲覧サービス
技報オンライン
‥‥ (ESS/通ソ/エレソ/ISS)
技報アーカイブ
‥‥ (エレソ/通ソ)
 トップに戻る 前のページに戻る   [Japanese] / [English] 

講演抄録/キーワード
講演名 2009-10-24 11:05
遺伝的アルゴリズムにより生成される遺伝子配列からのギブス分布の学習
北形 学井上純一北大
技報オンラインサービス実施中
抄録 (和) 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

研究会情報
研究会 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著者 所属(和/英) (略称: )
(略称: )
講演者
発表日時 2009-10-24 11:05:00 
発表時間 25 
申込先研究会 NC 
資料番号 IEICE-NC2009-45 
巻番号(vol) IEICE-109 
号番号(no) no.252 
ページ範囲 pp.47-52 
ページ数 IEICE-6 
発行日 IEICE-NC-2009-10-16 


[研究会発表申込システムのトップページに戻る]

[電子情報通信学会ホームページ]


IEICE / 電子情報通信学会