渦電流を用いた巡回セールスマン問題におけるGreedy法の改良

• 原, 匠一郎

• 渡邊, 裕司

• 清水, 昭信

抄録

本研究では、組み合わせ最適化問題の1つである巡回セールスマン問題（TSP）を、物理的な現象を用いて解く方法を提案する。物理的な現象そのものを用いることで計算量を減らし、より短時間で解を得られると期待できる。本手法では、各2都市間を抵抗のある導線ですべて繋げたモデルを考える。このモデルに対して垂直に一様な交番磁界をかけると、各導線に渦電流が流れる。この渦電流の値を測定し、測定した値を用いてTSPの解を得ようとするのが、本研究の狙いである。本研究では、TSPで与えられている移動コストに加えて、提案する物理モデルによって測定された渦電流の値を用いることで、Greedy法の改良を図り、提案手法が有効に働くことを示す。

収録刊行物

• 第82回全国大会講演論文集

  第82回全国大会講演論文集 2020 (1), 255-256, 2020-02-20

キーワード

• ソフトウェア科学・工学

詳細情報

• CRID: 1050292572112042496
• NII論文ID: 170000182154
• NII書誌ID: AN00349328
• Web Site: http://id.nii.ac.jp/1001/00204989/
• 本文言語コード: ja
• 資料種別: conference paper
• データソース種別:
  • IRDB
  • CiNii Articles