{"product_id":"ieej-ct11gs05002","title":"巡回セールスマン問題におけるしきい値を用いた一構築法","description":"\u003cp\u003e\u003cstrong\u003eカテゴリ: \u003c\/strong\u003e部門大会\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e論文No: \u003c\/strong\u003eGS5-2\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003eグループ名: \u003c\/strong\u003e【C】平成23年電気学会電子・情報・システム部門大会講演論文集\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e発行日: \u003c\/strong\u003e2011\/09\/07\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003eタイトル(英語): \u003c\/strong\u003eA Construction Method with Using a Threshold in TSP\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e著者名: \u003c\/strong\u003e星野 貴弘(日本大学),浜松 芳夫(日本大学)\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e著者名(英語): \u003c\/strong\u003eTakahiro Hoshino(Nihon University),Hamamatsu Yoshio(Nihon University)\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003eキーワード: \u003c\/strong\u003e巡回セールスマン問題|Convex Hull Insertion 法|しきい値しきい値|Traveling Salesman Problem|Convex Hull Insertion|Threshold\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e要約(日本語): \u003c\/strong\u003e本研究では，Traveling Salesman Problem(TSP)における巡回路の構築手法の一つであるConvex Hull Insertion(CHI)法を基にした解法の提案を行う。CHI法および提案手法は，部分巡回路に対して，部分巡回路内部の都市を何らかの方法で追加していくことにより巡回路を構築する。提案する手法では，追加する都市と部分巡回路上の都市とのなす角にしきい値を設け，これにより追加方法を変更する。CHI法と提案手法の求解精度を比較し，提案した手法の有用性を検討する。\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003ePDFファイルサイズ: \u003c\/strong\u003e3,480 Kバイト\u003c\/p\u003e","brand":"IEEJ-PDF","offers":[{"title":"PDFダウンロード（一般価格440円\/会員価格220円） \/ A4 \/ 4","offer_id":46406473515247,"sku":"IEEJ-CT11GS05002-PDF","price":440.0,"currency_code":"JPY","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0718\/9512\/2159\/files\/IEEJ-PDF_4b972e43-ae6e-49c1-a3e9-69a8b570e235.png?v=1745139721","url":"https:\/\/ieej.bookpark.ne.jp\/products\/ieej-ct11gs05002","provider":"電気学会 電子図書館","version":"1.0","type":"link"}