21408 Relaxation Property and its Application in Optimization by Search-Space Smoothing in Combination with the Metropolis Algorithm
-
- HASEGAWA Manabu
- University of Tsukuba
-
- KIM Chang Ju
- University of Tsukuba
Bibliographic Information
- Other Title
-
- 21408 メトロポリスアルゴリズムを併用した探索空間平滑化法による最適化における緩和特性とその応用(GS-28【最適化・計測(1)】)
Abstract
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.
Journal
-
- The Proceedings of Conference of Kanto Branch
-
The Proceedings of Conference of Kanto Branch 2013.19 (0), 597-598, 2013
The Japan Society of Mechanical Engineers
- Tweet
Keywords
Details 詳細情報について
-
- CRID
- 1390282680823599232
-
- NII Article ID
- 110009954690
-
- ISSN
- 24242691
-
- Text Lang
- ja
-
- Data Source
-
- JaLC
- Crossref
- CiNii Articles
-
- Abstract License Flag
- Disallowed