| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2012-10-04 17:45 仮想磁場漸弱法の組み合わせ最適化問題への適用 ～ 分業を自律的に決定する仕組みの構築を目指して ～ ○和久屋 寛・井上太一・伊藤秀昭・福本尚生・古川達也（佐賀大）  NC2012-48 |
|
| 抄録 | （和） | 組み合わせ最適化問題を解く場合，実に様々な制約条件を課される場合が多い．例えば，巡回セールスマン問題（TSP）の場合，訪問すべき都市数が多くなると1名で仕事を完遂することは困難であり，現実問題としては，複数名で適切に分担することが必要となってくる．これを分業巡回セールスマン問題（\(n\)TSP）と言う．このとき，どのように訪問都市を割り当てるかが重要となる．本稿では，これを自律的に決定する仕組みについて，過去に我々が提案している仮想磁場漸弱法（VMD法）を取り上げて検討した．その結果，当初の予想どおり，提案法は効率的な解候補を見つけ出すことができ，有効性を確認した． |
| （英） | In general, there are quite a lot of constraints, when we try to solve actual combinatorial optimization problems. A famous traveling salesman problem (TSP), for example, is hard to handle with increasing the number of cities to visit. One of the recommendable solutions in the real world is to share them between plural salesmen appropriately. In order to establish such an autonomous system for effective assignment, some computer simulations are carried out in this study. And, a virtual magnetic diminuendo (VMD) method proposed before is also employed to improve the score. As a result, it is found that the proposed method shows good performance which we have intended in advance. | |
| キーワード | （和） | 仮想磁場漸弱法（VMD法） / 組み合わせ最適化問題 / 巡回セールスマン問題（TSP） / / / / / |
| （英） | virtual magnetic diminuendo (VMD) method / combinatorial optimization problem / traveling salesman problem (TSP) / / / / / | |
| 文献情報 | 信学技報, vol. 112, no. 227, NC2012-48, pp. 67-72, 2012年10月. | |
| 資料番号 | NC2012-48 | |
| 発行日 | 2012-09-27 (NC) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | NC2012-48 |
|
| 研究会情報 | |
| 研究会 | NC |
| 開催期間 | 2012-10-04 - 2012-10-05 |
| 開催地（和） | 九州工業大学 生命体工学研究科 |
| 開催地（英） | Kyushu Institute of Technology (Wakamatsu Campus) |
| テーマ（和） | ニューロコンピューティングの実装および人間科学のための解析・モデル化，一般 |
| テーマ（英） | Implementation of neurocomputing, modeling for human science, and general |
| 講演論文情報の詳細 | |
| 申込み研究会 | NC |
| 会議コード | 2012-10-NC |
| 本文の言語 | 日本語 |
| タイトル（和） | 仮想磁場漸弱法の組み合わせ最適化問題への適用 |
| サブタイトル（和） | 分業を自律的に決定する仕組みの構築を目指して |
| タイトル（英） | An Application of the Virtual Magnetic Diminuendo Method to Combinatorial Optimization Problems |
| サブタイトル（英） | Towards Autonomous System for Effective Assignment |
| キーワード(1)（和/英） | 仮想磁場漸弱法（VMD法） / virtual magnetic diminuendo (VMD) method |
| キーワード(2)（和/英） | 組み合わせ最適化問題 / combinatorial optimization problem |
| キーワード(3)（和/英） | 巡回セールスマン問題（TSP） / traveling salesman problem (TSP) |
| キーワード(4)（和/英） | / |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 和久屋 寛 / Hiroshi Wakuya / ワクヤ ヒロシ |
| 第1著者 所属（和/英） | 佐賀大学 (略称： 佐賀大) Saga University (略称： Saga Univ.) |
| 第2著者 氏名（和/英/ヨミ） | 井上 太一 / Taichi Inoue / イノウエ タイチ |
| 第2著者 所属（和/英） | 佐賀大学 (略称： 佐賀大) Saga University (略称： Saga Univ.) |
| 第3著者 氏名（和/英/ヨミ） | 伊藤 秀昭 / Hideaki Itoh / イトウ ヒデアキ |
| 第3著者 所属（和/英） | 佐賀大学 (略称： 佐賀大) Saga University (略称： Saga Univ.) |
| 第4著者 氏名（和/英/ヨミ） | 福本 尚生 / Hisao Fukumoto / フクモト ヒサオ |
| 第4著者 所属（和/英） | 佐賀大学 (略称： 佐賀大) Saga University (略称： Saga Univ.) |
| 第5著者 氏名（和/英/ヨミ） | 古川 達也 / Tatsuya Furukawa / フルカワ タツヤ |
| 第5著者 所属（和/英） | 佐賀大学 (略称： 佐賀大) Saga University (略称： Saga Univ.) |
| 講演者 | 第1著者 |
| 発表日時 | 2012-10-04 17:45:00 |
| 発表時間 | 25分 |
| 申込先研究会 | NC |
| 資料番号 | NC2012-48 |
| 巻番号（vol） | vol.112 |
| 号番号（no） | no.227 |
| ページ範囲 | pp.67-72 |
| ページ数 | 6 |
| 発行日 | 2012-09-27 (NC) |
[研究会発表申込システムのトップページに戻る]