2209 Functional Characteristics of the Search-Space Smoothing Method in Combination with the Metropolis Algorithm II
-
- HIRAMATSU Kotaro
- University of Tsukuba
-
- HASEGAWA Manabu
- University of Tsukuba
Bibliographic Information
- Other Title
-
- 2209 メトロポリスアルゴリズムとの併用による探索空間平滑化法の機能特性 II(応答曲面・メトロポリス)
- メトロポリスアルゴリズムとの併用による探索空間平滑化法の機能特性(1)
- メトロポリスアルゴリズム ト ノ ヘイヨウ ニ ヨル タンサク クウカン ヘイカツカホウ ノ キノウ トクセイ(1)
Search this article
Abstract
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.
Journal
-
- Proceedings of the Optimization Symposium
-
Proceedings of the Optimization Symposium 2012.10 (0), _2209-1_-_2209-6_, 2012
The Japan Society of Mechanical Engineers