21408 メトロポリスアルゴリズムを併用した探索空間平滑化法による最適化における緩和特性とその応用(GS-28【最適化・計測(1)】)

書誌事項

タイトル別名
  • 21408 Relaxation Property and its Application in Optimization by Search-Space Smoothing in Combination with the Metropolis Algorithm

抄録

The relaxation property of the local search dynamics in optimization by the Metropolis algorithm (MA) is examined on the smoothed landscapes introduced in the method of search-space smoothing (SSS) and the result is applied to the design of the MASSS method (the combination of the MA and the SSS method) with variable operating temperature. An experimental analysis is conducted on the random Euclidean traveling salesman problem. It is confirmed that the performance of the relaxation dynamics as an optimizer is improved by a single smoothing and more by a de-smoothing process with heating in the implementation of the MASSS method.

収録刊行物

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

問題の指摘

ページトップへ