数理最適化に挑戦!巡回セールスマン問題をPython&量子アニーリングで攻略

2025/03/27(木)19:00 〜 20:00 開催
ブックマーク

イベント内容

お申し込み後、本ページ上部の「参加者への情報」にYouTubeLiveの配信URLが表示されます。お申込者様への限定公開でアーカイブを残しますので、リアルタイムに参加できない場合もお申込み下さい!

本イベントに参加するにあたり、インストール・ログイン・カメラ・マイクなど一切不要で、YouTubeLiveを視聴するだけでOKです。 匿名で投稿できるチャットも準備しておりますので、ライブ中に気軽に質問も可能です。

概要

数理最適化問題の一つである巡回セールスマン問題について、基礎から学び、プログラミングや量子アニーリングを使った解き方を体験します。数理最適化や巡回セールスマン問題を初めて聞く方向けに丁寧に説明していきますので安心してご参加ください。

巡回セールスマン問題

巡回セールスマン問題(TSP)は、複数の都市を1回ずつ訪れ、元の場所に戻る最短ルートを求める問題です。例えば、配達員が効率よく回るルートを決める場面などで応用されます。都市の数が増えると、すべてのルートを試す総当たり計算では時間がかかりすぎるため、工夫が必要です。そのため、遺伝的アルゴリズムや局所探索などの手法が使われ、最近では量子アニーリングを活用した解法も注目されています。TSPは単なるパズルではなく、物流や交通、ロボット制御など幅広い分野で応用される重要な問題です。

image

量子アニーリング

量子アニーリングは、量子力学の原理を利用して最適化問題を解く手法の一つです。これを実行するための専用の量子コンピューターも開発されており、組合せ最適化問題の高速な解決に活用されています。「最短ルートを探す」「効率的なスケジュールを作る」といった問題を解くのに役立ちます。物流の最適化などで活用されており、現在も研究や実用化が進められています。

Fixstars Amplify

量子アニーリングを用いた解法では、Fixstars Amplifyを活用します。Fixstars Amplifyは、組合せ最適化問題を解くための開発プラットフォームの一つであり、量子アニーリングやシミュレーションを含むさまざまな手法に対応しています。いくつかのマシンが無料で利用可能で、ハンズオンではその中の1つを使用します。巡回セールスマン問題のような「最適な組み合わせ」を見つける課題に対して、高速に解を求めることができます。Pythonライブラリとして提供されており、初心者でもコードを書いて簡単に試せます。物流やスケジューリング、機械学習など幅広い分野で活用され、複雑な問題を素早く解決する強力なツールです。

image

画像引用元:https://amplify.fixstars.com/ja/

ハンズオンに必要なもの

全て無料で簡単に準備できます。ライブ中に一緒にハンズオンを行うことで、リアルタイムに質問できるメリットがあります。

✅ Google Chrome(使用するブラウザとしてChromeを推奨します)
✅ Fixstars Amplifyアカウント(作成はこちらを参考にしてください)

得られること

⚙️ 巡回セールスマン問題の基礎
⚙️ Pythonを使った総当たり計算での求解
⚙️ 量子アニーリングを用いた求解
⚙️ Fixstars Amplifyの利用方法

対象者

✅ Pythonは知っているが、数理最適化が初耳の方
✅ 量子アニーリングに興味がある方
✅ テクノロジーの引き出しを少しでも増やしたい方
✅ 数学的な手法やアルゴリズムを用いてビジネスに役立てたい企画・マーケティング職、営業職の方
※上記以外の方でも興味があれば参加可能です!

背景

イベントを実施する背景として、こちらの「ものものテック」というサービスがあります。

「ものものテック」は、AI・IoT・ロボティクスを中心とした、オンラインで学べる技術教育サービスです。いつでもどこでもウェブブラウザで文章・画像・動画を見ながらコードを実行し自主的に学べます。本イベント内容に加え、「ものものテック」でさらに深く学んでいただければと思います。

image3 https://monomonotech.jp

タイムテーブル

時間 内容 詳細
19:00 ~ 19:10 オープニング アンケート集計結果の共有など
19:10 ~ 19:50 メイン 今回のイベント内容
19:50 ~ 20:00 クロージング Q&Aなど
  • 途中、入退出していただいても問題ありません。
  • 当日の状況によって順番や終了時間が多少変動する可能性もあります。

kurage

YouTube Live 配信URL

今回のイベントはYouTubeを視聴するだけで学べるライトなスタイルです。

  • 本イベント申し込み済の方は本ページ上部の「参加者への情報」にYouTubeLiveの配信URLが表示されます。
  • 本イベントに申し込みされた方のみが視聴できるYouTubeLive限定公開URLです。
  • アーカイブが残りますので、お申込みした方は後日閲覧することが可能です。
  • YouTubeで一般公開するかは未定です。リアルタイムに参加できない方もお申込みください。

運営・お問い合わせ

JellyWare株式会社

お問い合わせフォーム

注意事項

※ こちらのイベント情報は、外部サイトから取得した情報を掲載しています。
※ 掲載タイミングや更新頻度によっては、情報提供元ページの内容と差異が発生しますので予めご了承ください。
※ 最新情報の確認や参加申込手続き、イベントに関するお問い合わせ等は情報提供元ページにてお願いします。
情報提供元ページ(connpass)へ

新規会員登録

このイベントに申し込むには会員登録が必要です。
アカウント登録済みの方はログインしてください。



※ ソーシャルアカウントで登録するとログインが簡単に行えます。

※ 連携したソーシャルアカウントは、会員登録完了後にいつでも変更できます。

関連するイベント