巡回セールスマン問題における解の分岐
スポンサーリンク
概要
- 論文の詳細を見る
アナログホップフィールドモデルおよびボルツマンマシンの平均場近似モデルにおいてはアニーリングする際にエネルギー関数の対称性に応じた解の分岐が起きる。本報告では、巡回セールスマン問題を課題として、この分岐現象について述べる。巡回セールスマン問題は巡回対称性と反転対称性という二種の対称性を持ち、これらが分岐の構造に影響を与える。次に、これら分岐の構造によって、平均場アニーリングのアルゴリズムとしての性質が分かることを示す。結果として、平均場アニーリングは一般に「準」最適解を求めるアルゴリズムであり、非決定論的性質を有する。最後にこれらの性質を踏まえて、修正アルゴリズムを提案する。
- 社団法人電子情報通信学会の論文
- 1995-06-30
著者
関連論文
- 複層マルコフ確率場を事前分布とする超解像法におけるハイパパラメータ推定(バイオサイバネティックス,ニューロコンピューティング)
- 脳磁図逆問題における複数のアーチファクト源と脳内電流分布の同時推定法(バイオサイバネティックス,ニューロコンピューティング)
- 検定多重性とサンプル個性を利用した臨床ラベル関連遺伝子探索(学習によるバイオデータマインニング・生命現象の非線形性,機械学習によるバイオデータマインニング・生命現象の非線形性,一般)
- 検定多重性とサンプル個性を利用した臨床ラベル関連遺伝子探索(機械学習によるバイオデータマインニング・生命現象の非線形性,機械学習によるバイオデータマインニング・生命現象の非線形性,一般)
- 検定多重性とサンプル個性を利用した臨床ラベル関連遺伝子探索(3研究会合同企画セッション[1])
- 遮蔽物を含む画像からの超解像
- 適応的モデル複雑度に基づくモジュール強化学習
- 非定常環境における自己組織化強化学習(一般,機械学習によるバイオデータマインニング・生命現象の非線形性,一般)
- 多重検定におけるODP統計量の有効な推定
- 指数族行列因子化の状態空間モデルへの拡張と時系列関係データ解析への応用
- 他者の内部状態推定と行動予測を用いた意思決定モデル(機械学習,一般)
- 4.不確実性を手なずけるベイズ統計推測による画像超解像(ビジョンコンピューティングにおける確率的情報処理の展開)
- 平均場近似を用いたHelmholtz Machineの学習
- 複数のノイズ源と大脳皮質の同時電流推定によるMEGアーチファクト除去(一般,機械学習によるバイオデータマインニング・生命現象の非線形性,一般)
- 脳活動から視知覚像を読む(招待講演セッション,手,実・仮想空間の知覚・認知,一般)
- fMRI/MEG統合解析による心的な視標運動追跡に関わる皮質電流源の推定(一般,ベイズ情報処理及び一般)
- MEGとEOGを用いた眼球と大脳皮質の同時電流源推定によるMEG眼球アーチファクト除去(一般, 脳・ヒューマンモデリング, 一般)
- 眼球と大脳皮質の同時電流源推定による MEG 眼球アーチファクト除去
- ADS-1-3 ディリクレ過程混合ガウス分布による画像拡大フィルタの学習(ADS-1.信号処理のための機械学習,シンポジウムセッション)
- セミパラメトリック統計学に基づく価値関数推定
- 同時発音の相関を考慮した確率モデルによる音楽の和声推定
- カラー画像拡大フィルタの疎ベイズ学習
- ADS-1-3 ディリクレ過程混合ガウス分布による画像拡大フィルタの学習(ADS-1. 信号処理のための機械学習,シンポジウムセッション)
- ダイナミクスを考慮したソースフィルタモデルの推定(音響信号処理)
- ベイズ超解像と階層モデリング
- 遷移する遮蔽下でのベイズ超解像
- 1分子蛍光イメージングに対する尤度比検定を用いたアプローチ(機械学習,一般)
- 不確実な報酬予測におけるドーパミン活動の計算論的モデル
- アレイ比較ゲノムデータ正規化手法Combfitについて(セッション1:『機械学習によるバイオデータマインニング』)
- 刺激に同期及び非同期した脳波成分の抽出手法の一般化
- 実画像からの重なり合ったひも状オブジェクトの認識(機械学習,一般)
- 階層ベイズ法を用いたNIRS-DOTの逆問題解法とその相図(脳活動の計測と解析,一般)
- 階層変分べイズ法によるNIRS-DOTの逆問題解法
- ブレインコンピュータインタフェースについて(バイオニックヒューマン〜生体機械融合インタフェース〜)
- 変分ベイズ法による自然方策勾配の推定法(一般, 脳・ヒューマンモデリング, 一般)
- 方策こう配法を用いた動的行動則の獲得 : 2足歩行運動への適用(画像認識,コンピュータビジョン)
- 動的行動則を用いた2足歩行の獲得(2足歩行ロボット1)
- 神経振動子ネットワークを用いたリズム運動に対する強化学習法(バイオサイバネティックス,ニューロコンピューティング)
- 方策勾配法を用いた動的行動則の獲得 : 2足歩行運動への適用(「脳・認知科学」及び一般)
- 変分法的ベイズ推定法に基づく正規化ガウス関数ネットワークと階層的モデル選択法
- 連続力学システムの自動制御のためのオンラインEM強化学習法^*
- オンライン変分ベイズ法による部分観測環境の同定と強化学習への応用
- ベイズ的主成分分析の事前分布ハイパーパラメータについて
- MEG脳内電流源の変分ベイズ推定
- MEG電源推定とベイズ推定事前分布
- 変分法的ベイズ推定による混合主成分分析
- 混合主成分分析モデルによる欠測データ予測
- 神経振動子ネットワークを用いた強化学習法による歩行運動の獲得
- 独立成分分析を用いた初期視覚野の二重反対色同心円型受容野の形成
- オンライン適応自然勾配法による囲碁の盤面評価の学習
- 正規化ガウス関数ネットワークの変分法的ベイズ学習
- 変分法的オンラインベイズ学習による関数近似
- 統計的手法にもとづく強化学習と制御ルールの獲得
- 正規化ガウス関数ネットワーク, Mixture of expertsとEMアルゴリズム
- オンラインEMアルゴリズムによる動的な関数近似
- オンラインEMアルゴリズムによる動的な関数近似
- 巡回セールスマン問題における解の分岐
- セミパラメトリック統計学の観点からのTD学習の一般化(一般講演(物理現象と学習),機械学習とその応用)
- 視覚的注意の移動特性における復帰抑制の影響
- 混合事前分布を用いたべイズX線CT
- ARD事前分布を用いた確率的マージン最大化行列因子化法の提案と欠測予測(神経ダイナミクス,一般)
- 変分法的ベイズ推定を用いた相互情報量の推定
- 考えるだけで機械やロボットを動かす Brain Machine Interface 技術
- 医用X線CTのためのベイズモデルの提案
- ガウス過程を用いた能動サンプリングに基づく強化学習法
- オンラインEM強化学習法を用いた連続システムの自動制御
- オンラインEMアルゴリズムによる強化学習法のacrobot制御への応用
- 連続力学システムに対する強化学習の一手法
- オンラインEMアルゴリズムを用いた強化学習法
- 2種の平滑化埋め込みを用いたニューラルネットによるカオス力学系の再構成
- 積分埋め込みを用いたニューラルネットによるカオス力学系の再構成
- オンラインEMアルゴリズムによるカオス力学系の学習と耐ノイズ性
- 正規化ガウス関数ネットワークとEMアルゴリズムによるカオス力学系再構成
- オンラインEMアルゴリズムを用いたカオス力学系の再構成
- ウェーブレット理論の数学的基礎第II部 : 直交ウェーブレット(<小特集>新しい信号処理の理論とその応用:ウェーブレット解析とその周辺)
- ウェーブレット理論の数学的基礎第I部 : 非直交ウェーブレット(<小特集>新しい信号処理の理論とその応用:ウェーブレット解析とその周辺)
- ECOC復号法に基づく階層的多値判別法
- リカレントニューラルネットによる非線形力学系の学習(応用分野における力学系理論の諸問題)
- リカレントニューラルネットによる非線形ダイナミクスの学習(カオスとその周辺,研究会報告)
- オカリナ音の分析合成 -広帯域雑音の周波数構造と聴こえの検討-
- 光学系における二点分解能解析のための統計的手法
- 変分ベイズ法によるMEG電源推定
- オンラインベイズ学習によるモデル選択と動的環境への適応
- スパイク信号列に基づく神経細胞間ネットワーク構造推定:group LASSOによるアプローチ
- ガウス過程法のオンライン学習
- NLP2000-31 / NC2000-25 VB法による混合主成分分析
- NLP2000-31 / NC2000-25 VB法による混合主成分分析
- エアジェット駆動楽器の発音機構について -流体力学的不安定性を考慮した音圧勾配モデル
- 管楽器シミュレーションの方法と発音機構
- 視覚的注意効能のマップ表現構築に向けて (ニューロコンピューティング)
- 近赤外分光計測における頭皮血流アーチファクト除去法
- ネットワーク構造推定問題における同時多重性を考慮したグレンジャー因果推定の改良手法について
- 注意の影響を考慮した知覚学習のシミュレーションモデル
- テスト性能の分散を考慮したロバストな判別器の選択基準(テーマセッション「ランダムネスと予測〜その基礎と応用」及び一般, ランダムネスと予測-その基礎と応用1)
- 最適化問題を解くホップフィールドモデルの設計法
- 視覚的注意効能のマップ表現構築に向けて(一般講演(バイオ情報学),機械学習によるバイオデータマインニング,一般)
- テンソル因子化を用いたニューロンイメージの修復(一般講演(バイオ情報学),機械学習によるバイオデータマインニング,一般)
- 確率システムの立場からの画像情報処理技術(システム制御情報における確率論の先端応用)
- 11.確定診断に超音波気管支鏡検査(EBUS)が有用であった悪性腫瘍随伴網膜症の2例(第90回 日本呼吸器内視鏡学会近畿支部会)
- 信号源推定を用いた脳波から筋活動信号の再構築(BCI/BMIとその周辺,一般)