解の部分固定により探索空間を縮小するメタ戦略の検討-巡回セールスマン問題への適用 Experiments of a New Meta-Heuristics to Reduce the Search Space by Partially Fixing of the Solution Values-Application to Traveling Salesman Problem

この論文にアクセスする

この論文をさがす

著者

抄録

In this paper we present a new meta-heuristic approach to the traveling Salesman problem (TSP) and evaluate its performance. Proposed method reproduces and selects a population of local optima searched by random start modified Lin-Kernighan (mLK) method. It enhances the search power and efficiency of mLK by fixing the part of the solution whose values coincide each other and thus reducing the search space of solutions. Results of numerical experiments on TSPLIB95 (500 or so cities instances) show that it is superiorly competitive to existing meta-heuristic methods for TSP. The reason of enhanced search power is also investigated through obserbation of its search processes.

収録刊行物

  • システム制御情報学会論文誌

    システム制御情報学会論文誌 17(3), 103-112, 2004-03-15

    一般社団法人 システム制御情報学会

参考文献:  10件中 1-10件 を表示

被引用文献:  2件中 1-2件 を表示

各種コード

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