巡回セールスマン問題への確率的状態選択法 : 集団的焼きなまし法(学生セッション,大学のAI・企業のAI)
スポンサーリンク
概要
- 論文の詳細を見る
最適化問題の解法の1つに焼きなまし法という解法がある.焼きなまし法では1つの状態に対して確率的な選択を行う.そこで焼きなまし法を集団的に行う確率的状態選択法を考え,巡回セールスマン問題に対して焼きなまし法と確率的状態選択法の比較実験を行い,確率的状態選択法の特徴を考える.
- 社団法人電子情報通信学会の論文
- 2007-03-21
著者
-
宗久 知男
山梨大工
-
宗久 保子
山梨大工
-
山崎 紘揮
山梨大学医学工学総合教育部
-
宗久 知男
山梨大学大学院医学工学総合教育部コンピュータメディア工学専攻
-
宗久 保子
山梨大学大学院医学工学総合教育部コンピュータメディア工学専攻
-
山崎 紘揮
山梨大学大学院医学工学総合教育部
関連論文
- 27aQJ-5 確率的状態選択法による三角格子ハイゼンベルグ量子スピン模型のマグノンエネルギー計算(量子スピン系(二次元系及びその他),領域3,磁性,磁気共鳴)
- 20aGJ-8 確率的状態選択法によるスピン1/2三角格子ハイゼンベルグ反強磁性体の励起ネルギー計算(20aGJ フラストレーション・量子スピン系(三角格子など),領域3(磁性,磁気共鳴))
- 遺伝的アルゴリズムにおける新選択法(2) : De Jongの標準関数による実験(「自動推論:帰納,演繹,モデル検査/生成,学習,発見,仮説推論、論理プログラム,プランニングetc.」及び一般)
- 遺伝的アルゴリズムにおける新しい選択法 : 理論(「自動推論:帰納,演繹,モデル検査/生成,学習,発見,仮説推論、論理プログラム,プランニングetc.」及び一般)
- 4U-3 非定常遷移確率を用いた焼き鈍し法(遺伝的アルゴリズム(1),学生セッション,人工知能と認知科学,情報処理学会創立50周年記念)
- 3W-1 ベイズ推定への改良マルコフ連鎖モンテカルロ法の適用(学習(2),学生セッション,人工知能と認知科学,情報処理学会創立50周年記念)
- 30p-J-10 パートンシャワー模型によるフレーバーシングレット項の生成
- 30p-B-10 深非弾性散乱過程に対するパートンシャワー模型のアルゴリズム依存症
- 5M-1 マルコフモンテカルロに基づ分布推定法を用いた最適化アルゴリズム(アルゴリズム,学生セッション,ソフトウェア科学・工学)
- 4P-7 分布推定とマルコフモンテカルロ(アルゴリズムとその応用,学生セッション,ソフトウェア科学・工学)
- 5M-2 一様でない遷移確率を用いた焼き鈍し法(アルゴリズム,学生セッション,ソフトウェア科学・工学)
- 23pZA-6 鈴木・トロッタ分割によるデルタ関数の計算
- 時間に依存するシュレディンガー方程式解の視覚化
- 時間に依存するシュレディンガー方程式解の視覚化
- 時間に依存するシュレディンガー方程式の視覚化による量子力学教育ビデオ
- 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 量子スピン系に対する新たなモンテカルロ法
- D-8-9 交叉(EAX)を含む動的生成焼きなまし法のTSPへの適用(D-8.人工知能と知識処理,一般セッション)
- D-8-10 交叉のみによる動的生成マルコフ連鎖モンテカルロ法(D-8.人工知能と知識処理,一般セッション)
- 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
- 27aPS-9 演算子変分法による2次元直交ダイマースビン系の固有値計算(27aPS 領域11,領域12合同ポスターセッション,領域11(統計力学,物性基礎論,応用数学,力学,流体物理分野))
- 24aWL-5 大きな量子系での固有値計算(OV法の拡張)(24aWL 量子スピン系,領域11(統計力学,物性基礎論,応用数学,力学,流体物理分野))