-
- 須貝 康雄
- 千葉大学工学部
書誌事項
- タイトル別名
-
- Hierarchical Annealing Method for TSP Based on Self-similarity of Cost Function
- ヒョウカ カンスウ ノ ジコ ソウジセイ ニ モトズク TSP ノ タメ ノ
この論文をさがす
抄録
The improved simulated annealing method which is based on the self-similatiry of cost function is proposed. The simulated annealing method is a stochastic computational algorithm derived from statistical mechanics, and has much success in various fields. However, this method wastes too much computational time to obtain a solution. In practical problems it can be expected that cost functions are statistically self-similar. If cost functions have self-similar property, a quasi reduction of the state space will be achieved, then, computational time can be reduced. Moreover, this procedure can be applied hierarchically by the degree of smoothness. Based on this idea, the proposed method hierarchically repeats the search for the region in which higher quality solutions seem to exist. Finally the standard simulated annealing method is also applied in the highly restricted region of the state space.<br>The traveling saleman problems are dealt with in this paper. After verifying the cost functions which have statistical self-similar property for the traveling salesman problem, computational experiments for the benchmark data, i. e., the 249-city problem and the 600-city problem will show that the proposed method can achieve much reduction of computational time compared with the standard simulated annealing method.
収録刊行物
-
- 計測自動制御学会論文集
-
計測自動制御学会論文集 31 (5), 553-559, 1995
公益社団法人 計測自動制御学会
- Tweet
キーワード
詳細情報 詳細情報について
-
- CRID
- 1390001204499905408
-
- NII論文ID
- 10002484148
-
- NII書誌ID
- AN00072392
-
- ISSN
- 18838189
- 04534654
-
- NDL書誌ID
- 3607098
-
- データソース種別
-
- JaLC
- NDL
- Crossref
- CiNii Articles
-
- 抄録ライセンスフラグ
- 使用不可