2209 メトロポリスアルゴリズムとの併用による探索空間平滑化法の機能特性 II(応答曲面・メトロポリス)

書誌事項

タイトル別名
  • 2209 Functional Characteristics of the Search-Space Smoothing Method in Combination with the Metropolis Algorithm II
  • メトロポリスアルゴリズムとの併用による探索空間平滑化法の機能特性(1)
  • メトロポリスアルゴリズム ト ノ ヘイヨウ ニ ヨル タンサク クウカン ヘイカツカホウ ノ キノウ トクセイ(1)

この論文をさがす

抄録

The optimization function of the method of search-space smoothing in combination with the Metropolis algorithm (MASSS) is studied on the random Euclidean traveling salesman problem. Three numerical experiments conducted for the method of simulated annealing (SA) are performed to compare functional characteristics between these two methods. First, the optimization characteristics of MASSS are analyzed by using adaptive de-smoothing schedule, and the results show the existence of the effective value of the smoothing factor. Second, interbasin transition dynamics are investigated to evaluate their intensification function. The effect of the relaxation dynamics is maximized at some intermediate value of the smoothing factor, and the value is very close to that found in the first experiment. Last, rate-cycling experiment is performed to test directly the role of the relaxation dynamics in the de-smoothing process. In the optimization process of MASSS, effective relaxation dynamics and the resulting performance is sensitive to the search around the effective value of the smoothing factor. These functional characteristics are quite similar to those of SA.

収録刊行物

詳細情報 詳細情報について

問題の指摘

ページトップへ