117402 Design and Performance of a Search Space Smoothing Method in Combination with the Metropolis Algorithm
-
- HASEGAWA Manabu
- University of Tsukuba
-
- HIRAMATSU Kotaro
- University of Tsukuba
Bibliographic Information
- Other Title
-
- 117402 メトロポリスアルゴリズムとの併用による探索空間平滑化法の設計とその解探索特性(一般03 設計・生産加工学1)
Abstract
A new search space smoothing method is developed for the study aiming at a function-based understanding of the local search approach for heuristic optimization. The algorithm is designed by using the Metropolis algorithm as a local search procedure and is arranged to solve the traveling salesman problem. The schedule for the smoothing parameter and the value of the temperature for the search with the Metropolis algorithm are determined by considering the smoothing-parameter dependence of the specific heat and the temperature dependence of the optimization performance. The resulting algorithm successfully improves the performance of the existing algorithm in combination with the 2-opt local search procedure.
Journal
-
- The Proceedings of Conference of Kanto Branch
-
The Proceedings of Conference of Kanto Branch 2011.17 (0), 35-36, 2011
The Japan Society of Mechanical Engineers
- Tweet
Details 詳細情報について
-
- CRID
- 1390282680822132736
-
- NII Article ID
- 110009663736
-
- ISSN
- 24242691
-
- Text Lang
- ja
-
- Data Source
-
- JaLC
- Crossref
- CiNii Articles
-
- Abstract License Flag
- Disallowed