連続的な最適化問題の為のマルコフ過程とそのシミュレーション

スポンサーリンク

概要

• 論文の詳細を見る

• A novel Markov process which is a normalized version of a Simulated Annealing(SA) process is considered. The process, which is called NSA process, converges to a limit distribution which has a pointed peek at an optimum solution of the energy function. The convergence rate is sufficiently large, even under such an extremely low "temperature"that NSA yeilds a probabilistically extended neighborhood search. A simulation algorithm of NSA is described, and some numerical experiments on comparison between SA and NSA are made. The results of the experiments show that NSA takes effect in global optimization.

• 1992-12-15

著者

• 上林 達

  株式会社東芝研究開発センター

• 上林 達

  東芝研究開発センター 情報・通信システム研究所

関連論文

• 有料モバイル音声放送における限定受信方式の設計(モバイルセキュリティ)(ユビキタス環境のモバイル通信システムとITS)
• 有料モバイル音声放送方式 (特集 情報セキュリティー "守り"から"攻め"の技術へ)
• 連続的な最適化問題の為のマルコフ過程とそのシミュレーション
• 総合電機メーカーにおける最適化手法の研究と応用(インダストリアルマテリアルズ)
• 無限次元統計多様体

スポンサーリンク