巡回や蜘ルスマン鍔への確率的状態選択法一集団的焼きなまし法一

摘要

最適化問題の解法の1つに焼きなまし法という解法がある．焼きなまし法では1つの状態に対して確　 　 　 　 率的な選択を行う．そこで焼きなまし法を集団的に行う確率的状態選択法を考え，巡回セールスマン問　 　 　 　 題に対して焼きなまし法と確率的状態選択法の比較実験を行い，確率的状態選択法の特徴を考える．