遺伝的アルゴリズムにおける新選択法(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 パートンシャワー模型によるフレーバーシングレット項の生成
- 30p-B-10 深非弾性散乱過程に対するパートンシャワー模型のアルゴリズム依存症
- 5M-1 マルコフモンテカルロに基づ分布推定法を用いた最適化アルゴリズム(アルゴリズム,学生セッション,ソフトウェア科学・工学)
- 4P-7 分布推定とマルコフモンテカルロ(アルゴリズムとその応用,学生セッション,ソフトウェア科学・工学)
- 5M-2 一様でない遷移確率を用いた焼き鈍し法(アルゴリズム,学生セッション,ソフトウェア科学・工学)
- 23pZA-6 鈴木・トロッタ分割によるデルタ関数の計算
- 時間依存するシュレディンガー方程式の数値計算と視覚化
- 時間に依存するシュレディンガー方程式解の視覚化
- 時間に依存するシュレディンガー方程式解の視覚化
- ビデオ記録による量子力学シミュレーションの教育利用 : 教材提供15の解説
- 時間に依存するシュレディンガー方程式の視覚化による量子力学教育ビデオ
- 29a-YE-3 時間に依存するシュレディンガー方程式の視覚化による量子力学教育ビデオ
- 29p-P-12 ベクトルポテンシャルを含むシュレディンガー方程式に対する波動関数の時間発展
- 29p-P-12 ベクトルポテンシャルを含むシュレディンガー方程式に対する波動関数の時間発展
- 5A-2 最適化問題における確率的状態選択法 : 焼きなまし法との比較(数理モデル化と問題解決,一般セッション,ソフトウェア科学・工学)
- 22aWD-8 確率的状態選択法による三角格子量子スピン系の変分波動関数の評価(量子スピン系,フラストレーション系(2次元系),領域3,磁性,磁気共鳴)
- 巡回セールスマン問題への確率的状態選択法 : 集団的焼きなまし法(学生セッション,大学のAI・企業のAI)
- 巡回セールスマン問題への確率的状態選択法 : 集団的焼きなまし法(学生セッション,大学のAI・企業のAI)
- 25aXD-9 制約条件を満たす確率的状態選択法(25aXD 量子スピン系,領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
- 27aXG-9 確率的状態選択法における負符号系の平衡状態(27aXG 量子スピン系,領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
- 21aXL-9 負符号問題に対する確率的状態選択法における平衡状態(量子スピン系,領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
- 27pYF-9 状態選択法を用いた三角格子量子スピン系のエネルギー計算(量子スピン系,領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
- 14aTB-14 確率的状態選択法における平衡状態(量子スピン系, 領域 11)
- 29pWM-7 確率的状態選択法による量子スピン系エネルギー固有値の数値計算(量子スピン系)(領域11)
- 20pWF-3 量子スピン系に対する新たなモンテカルロ法
- 23pPSA-11 直交ダイマースピン系に対する量子モンテカルロ計算
- 25aPS-9 大きな量子系におけるエネルギー固有値計算の試み
- 27p-B-16 大きなサイズの量子スピン系における固有値の計算方法
- 量子スピン系の基底状態の数値的研究
- 31p-Y-9 A Hybrid Method for Global Updates in Monte Carlo Study
- 31a-A-2 量子スピン系における負符号問題の改善
- 6a-B-5 経路積分における状態のとり方II
- 高次補正を含んだQCDカスケードのモンテカルロ(超高エネルギー・レプトン反応における弱電磁相互作用の高次効果,研究会報告)
- 27aPS-9 演算子変分法による2次元直交ダイマースビン系の固有値計算(27aPS 領域11,領域12合同ポスターセッション,領域11(統計力学,物性基礎論,応用数学,力学,流体物理分野))
- 24aWL-5 大きな量子系での固有値計算(OV法の拡張)(24aWL 量子スピン系,領域11(統計力学,物性基礎論,応用数学,力学,流体物理分野))