| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2023-07-01 10:20 振動子相互作用を用いて巡回セールスマン問題を解く 衣笠智昭（東北大）・小野楓斗・○坂本一寛（東北医科薬科大）  NC2023-23 IBISML2023-23 |
|
| 抄録 | （和） | 本研究では１個の蔵本振動子を都市に見立て，そららの排他的相互作用を用い，巡回セールスマン問題に取り組んだ．計算機実験の結果，振動子の数によらず収束した位相関係は，最短経路ないしはそれに準ずる順序を反映した解と，位相差π離れた2群に分かれる2クラスタ解に大別された．いずれの場合も，得られる解は振動子間の排他力の強さとしてインプリメントされた都市間の距離により基本的に決定され，計算の初期値には大きく依存しなかった．計算機実験の結果および本振動子系におけるポテンシャルの考察は，本振動子系は必ず大域解に収束することを示している．振動現象は生命システムに広くみられるものであるが，本研究の結果は，生命システムが大域的によい解・よい状態を達成する上で振動子間相互作用が極めて重要であることを示唆している． |
| （英） | In this study, a single Kuramoto oscillator is considered as a city, and the traveling salesman problem is tackled using their exclusive interaction between oscillators. Computer experiments showed that the phase relations that converged regardless of the number of oscillators were broadly classified into two types: solutions that reflected the shortest path or a path close to it, and two-cluster solutions that were divided into two groups with a phase difference π. In both cases, the solution obtained was largely determined by the distance between the cities implemented as the strength of the exclusive force between the oscillators, and did not depend significantly on the initial values of the calculation. The results of these computer experiments and the discussion of the potentials indicate that the oscillator system always converges to a global solution. Since oscillatory phenomena are widely observed in living systems, the results of this study suggest that the interaction between oscillators is crucial in obtaining a globally good solution/state for a living system. | |
| キーワード | （和） | 巡回セールスマン問題 / 蔵本振動子 / 大域解 / / / / / |
| （英） | Traveling Salesman Problem / Kuramoto Oscillator / Global Minimum / / / / / | |
| 文献情報 | 信学技報, vol. 123, no. 90, NC2023-23, pp. 149-152, 2023年6月. | |
| 資料番号 | NC2023-23 | |
| 発行日 | 2023-06-22 (NC, IBISML) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | NC2023-23 IBISML2023-23 |
|
| 研究会情報 | |
| 研究会 | NC IBISML IPSJ-BIO IPSJ-MPS |
| 開催期間 | 2023-06-29 - 2023-07-01 |
| 開催地（和） | 沖縄科学技術大学院大学カンファレンス・センター |
| 開催地（英） | OIST Conference Center |
| テーマ（和） | 機械学習によるバイオデータマイニング、一般 |
| テーマ（英） | |
| 講演論文情報の詳細 | |
| 申込み研究会 | NC |
| 会議コード | 2023-06-NC-IBISML-BIO-MPS |
| 本文の言語 | 日本語 |
| タイトル（和） | 振動子相互作用を用いて巡回セールスマン問題を解く |
| サブタイトル（和） | |
| タイトル（英） | Solving the Traveling Salesman Problem Using Oscillator Interaction |
| サブタイトル（英） | |
| キーワード(1)（和/英） | 巡回セールスマン問題 / Traveling Salesman Problem |
| キーワード(2)（和/英） | 蔵本振動子 / Kuramoto Oscillator |
| キーワード(3)（和/英） | 大域解 / Global Minimum |
| キーワード(4)（和/英） | / |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 衣笠 智昭 / Tomoaki Kinugasa / キヌガサ トモアキ |
| 第1著者 所属（和/英） | 東北大学 (略称： 東北大) Tohoku University (略称： Tohoku Univ) |
| 第2著者 氏名（和/英/ヨミ） | 小野 楓斗 / Futo Ono / オノ フウト |
| 第2著者 所属（和/英） | 東北医科薬科大学 (略称： 東北医科薬科大) Tohoku Medical and Pharmaceutical University (略称： TMPU) |
| 第3著者 氏名（和/英/ヨミ） | 坂本 一寛 / Kazuhiro Sakamoto / サカモト カズヒロ |
| 第3著者 所属（和/英） | 東北医科薬科大学 (略称： 東北医科薬科大) Tohoku Medical and Pharmaceutical University (略称： TMPU) |
| 講演者 | 第3著者 |
| 発表日時 | 2023-07-01 10:20:00 |
| 発表時間 | 25分 |
| 申込先研究会 | NC |
| 資料番号 | NC2023-23, IBISML2023-23 |
| 巻番号（vol） | vol.123 |
| 号番号（no） | no.90(NC), no.91(IBISML) |
| ページ範囲 | pp.149-152 |
| ページ数 | 4 |
| 発行日 | 2023-06-22 (NC, IBISML) |
[研究会発表申込システムのトップページに戻る]