評価関数の自己相似性に基づくTSPのための階層型アニーリング法 Hierarchical Annealing Method for TSP Based on Self-similarity of Cost Function

この論文にアクセスする

この論文をさがす

著者

抄録

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-05-31 

    The Society of Instrument and Control Engineers

参考文献:  10件

参考文献を見るにはログインが必要です。ユーザIDをお持ちでない方は新規登録してください。

各種コード

  • NII論文ID(NAID)
    10002484148
  • NII書誌ID(NCID)
    AN00072392
  • 本文言語コード
    JPN
  • 資料種別
    ART
  • ISSN
    04534654
  • NDL 記事登録ID
    3607098
  • NDL 雑誌分類
    ZM11(科学技術--科学技術一般--制御工学)
  • NDL 請求記号
    Z14-482
  • データ提供元
    CJP書誌  NDL  J-STAGE 
ページトップへ