遺伝的アルゴリズムにおける新選択法(2) : De Jongの標準関数による実験(「自動推論:帰納,演繹,モデル検査/生成,学習,発見,仮説推論、論理プログラム,プランニングetc.」及び一般)
スポンサーリンク
概要
- 論文の詳細を見る
本稿では、新しい選択法を用いた遺伝的アルゴリズムを提案する。この方法では、遺伝的アルゴリズムの動作をマルコフ連鎖と見立て、それにより得られる定常分布がボルツマン分布になる。このボルツマン分布への達成により最適解到達の保証を得る。しかし全ての状態を保持することはできないので、状態の存在確率に基づいて状態を落とすか残すかを確率的に決定するOn-Off Probability Functionを選択法として用いる。それにより、少ない状態を保持するだけでボルツマン分布を達成できる。今回提案した遺伝的アルゴリズムをDeJongの標準関数に適用し、有効性を検証する。
- 2004-06-14
著者
関連論文
- 27aQJ-5 確率的状態選択法による三角格子ハイゼンベルグ量子スピン模型のマグノンエネルギー計算(量子スピン系(二次元系及びその他),領域3,磁性,磁気共鳴)
- 20aGJ-8 確率的状態選択法によるスピン1/2三角格子ハイゼンベルグ反強磁性体の励起ネルギー計算(20aGJ フラストレーション・量子スピン系(三角格子など),領域3(磁性,磁気共鳴))
- ボルツマンマシンの高速化(「自動推論:帰納,演繹,モデル検査/生成,学習,発見,仮説推論、論理プログラム,プランニングetc.」及び一般)
- 遺伝的アルゴリズムにおける新選択法(2) : De Jongの標準関数による実験(「自動推論:帰納,演繹,モデル検査/生成,学習,発見,仮説推論、論理プログラム,プランニングetc.」及び一般)
- 遺伝的アルゴリズムにおける新しい選択法 : 理論(「自動推論:帰納,演繹,モデル検査/生成,学習,発見,仮説推論、論理プログラム,プランニングetc.」及び一般)
- 4U-3 非定常遷移確率を用いた焼き鈍し法(遺伝的アルゴリズム(1),学生セッション,人工知能と認知科学,情報処理学会創立50周年記念)
- 3W-1 ベイズ推定への改良マルコフ連鎖モンテカルロ法の適用(学習(2),学生セッション,人工知能と認知科学,情報処理学会創立50周年記念)
- 25aSC-7 Space-like Jet Calculusによる3体分岐関数の計算
- 27aSF-2 Space-like Jet Calculusによる3体グルーオン分岐関数の計算
- 30p-J-10 パートンシャワー模型によるフレーバーシングレット項の生成