{"product_id":"ieej-zt133054","title":"巡回セールスマン問題におけるハイブリッド型解法","description":"\u003cp\u003e\u003cstrong\u003eカテゴリ: \u003c\/strong\u003e全国大会\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e論文No: \u003c\/strong\u003e3-054\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003eグループ名: \u003c\/strong\u003e【全国大会】平成25年電気学会全国大会論文集\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e発行日: \u003c\/strong\u003e2013\/03\/05\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003eタイトル(英語): \u003c\/strong\u003eHybrid Approximation Algorithm for Traveling Salesman Problem\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e著者名: \u003c\/strong\u003e星野 貴弘(日本大学),浜松 芳夫(日本大学)\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e著者名(英語): \u003c\/strong\u003eTakahiro Hoshino(Nihon University),Yoshio Hamamatsu(Nihon University)\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003eキーワード: \u003c\/strong\u003e巡回セールスマン問題|しきい値|CCA法|最小全域木\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e要約(日本語): \u003c\/strong\u003e巡回セールスマン問題における巡回路の構築手順の提案を行う。最近挿入法，ランダム挿入法などの構築法は，部分巡回路に対し，追加基準に合致する都市を1都市ずつ追加する近似解法である。このような後戻りを許さない貪欲的な挿入手続きは，残りの都市数が少なくなるにつれて，追加コストを大きく増加させる経路を作りやすい。本研究では，構築法の追加基準にしきい値を設けることで，このような問題を改善する解法を提案する。設定されたしきい値により，基となる手法の挿入手順とMSTによる挿入手順を使い分けることで精度を向上させる。性能評価にはTSP LIB95のベンチマーク問題に対して，基となる構築法としてCCA法を用いた結果と提案手法を用いた結果を比較した。\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e原稿種別: \u003c\/strong\u003e日本語\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003ePDFファイルサイズ: \u003c\/strong\u003e164 Kバイト\u003c\/p\u003e","brand":"IEEJ-PDF","offers":[{"title":"PDFダウンロード（一般価格440円\/会員価格220円） \/ A4 \/ 2","offer_id":46399652724975,"sku":"IEEJ-ZT133054-PDF","price":440.0,"currency_code":"JPY","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0718\/9512\/2159\/files\/IEEJ-PDF_b430b935-de9f-4d96-acb8-7e3f0ac8f898.png?v=1744903907","url":"https:\/\/ieej.bookpark.ne.jp\/products\/ieej-zt133054","provider":"電気学会 電子図書館","version":"1.0","type":"link"}