書誌事項
- タイトル別名
-
- 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.
収録刊行物
-
- 日本機械学会関東支部総会講演会講演論文集
-
日本機械学会関東支部総会講演会講演論文集 2013.19 (0), 597-598, 2013
一般社団法人 日本機械学会
- Tweet
キーワード
詳細情報 詳細情報について
-
- CRID
- 1390282680823599232
-
- NII論文ID
- 110009954690
-
- ISSN
- 24242691
-
- 本文言語コード
- ja
-
- データソース種別
-
- JaLC
- Crossref
- CiNii Articles
-
- 抄録ライセンスフラグ
- 使用不可