{"product_id":"ieej-ct10tc13008","title":"CUDA GPUを用いた並列GAによる巡回セールスマン問題の解法","description":"\u003cp\u003e\u003cstrong\u003eカテゴリ: \u003c\/strong\u003e部門大会\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e論文No: \u003c\/strong\u003eTC13-8\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003eグループ名: \u003c\/strong\u003e【C】平成22年電気学会電子・情報・システム部門大会講演論文集\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e発行日: \u003c\/strong\u003e2010\/09\/02\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003eタイトル(英語): \u003c\/strong\u003eA Parallel GA to solve TSP on the CUDA Architecture\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e著者名: \u003c\/strong\u003e藤本 典幸(大阪府立大学),筒井 茂義(阪南大学)\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e著者名(英語): \u003c\/strong\u003eNoriyuki Fujimoto(Osaka Prefecture University),Shigeyoshi Tsutsui(Hannan University)\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003eキーワード: \u003c\/strong\u003e遺伝的アルゴリズム|並列処理|GPU|CUDA|genetic algorithm|parallel processing|GPU|CUDA\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e要約(日本語): \u003c\/strong\u003e本論文はCUDA対応GPUを用いて巡回セールスマン問題を解く手法を提案する.提案手法は交叉としてOX,局所探索として2-optを用いる遺伝的アルゴリズムを特にCUDA向けに高並列化したものである.TSPLIBベンチマーク問題に対してNVIDIA GeForce GTX285を用いて評価実験をしたところ,3.0 GHz Intel Core2 Duo E6850 CPUに対して最大24.2倍の速度向上が見られた.\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003ePDFファイルサイズ: \u003c\/strong\u003e3,163 Kバイト\u003c\/p\u003e","brand":"IEEJ-PDF","offers":[{"title":"PDFダウンロード（一般価格440円\/会員価格220円） \/ A4 \/ 6","offer_id":46406424625391,"sku":"IEEJ-CT10TC13008-PDF","price":440.0,"currency_code":"JPY","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0718\/9512\/2159\/files\/IEEJ-PDF_e80876c2-da3f-4378-8758-746d46e57e9b.png?v=1745137956","url":"https:\/\/ieej.bookpark.ne.jp\/products\/ieej-ct10tc13008","provider":"電気学会 電子図書館","version":"1.0","type":"link"}