数理最適化に挑戦!巡回セールスマン問題をPython&量子アニーリングで攻略
イベント内容
お申し込み後、本ページ上部の「参加者への情報」にYouTubeLiveの配信URLが表示されます。お申込者様への限定公開でアーカイブを残しますので、リアルタイムに参加できない場合もお申込み下さい!
本イベントに参加するにあたり、インストール・ログイン・カメラ・マイクなど一切不要で、YouTubeLiveを視聴するだけでOKです。 匿名で投稿できるチャットも準備しておりますので、ライブ中に気軽に質問も可能です。
概要
数理最適化問題の一つである巡回セールスマン問題について、基礎から学び、プログラミングや量子アニーリングを使った解き方を体験します。数理最適化や巡回セールスマン問題を初めて聞く方向けに丁寧に説明していきますので安心してご参加ください。
巡回セールスマン問題
巡回セールスマン問題(TSP)は、複数の都市を1回ずつ訪れ、元の場所に戻る最短ルートを求める問題です。例えば、配達員が効率よく回るルートを決める場面などで応用されます。都市の数が増えると、すべてのルートを試す総当たり計算では時間がかかりすぎるため、工夫が必要です。そのため、遺伝的アルゴリズムや局所探索などの手法が使われ、最近では量子アニーリングを活用した解法も注目されています。TSPは単なるパズルではなく、物流や交通、ロボット制御など幅広い分野で応用される重要な問題です。

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

画像引用元:https://amplify.fixstars.com/ja/
ハンズオンに必要なもの
全て無料で簡単に準備できます。ライブ中に一緒にハンズオンを行うことで、リアルタイムに質問できるメリットがあります。
得られること
対象者
背景
イベントを実施する背景として、こちらの「ものものテック」というサービスがあります。
「ものものテック」は、AI・IoT・ロボティクスを中心とした、オンラインで学べる技術教育サービスです。いつでもどこでもウェブブラウザで文章・画像・動画を見ながらコードを実行し自主的に学べます。本イベント内容に加え、「ものものテック」でさらに深く学んでいただければと思います。
タイムテーブル
| 時間 | 内容 | 詳細 |
|---|---|---|
| 19:00 ~ 19:10 | オープニング | アンケート集計結果の共有など |
| 19:10 ~ 19:50 | メイン | 今回のイベント内容 |
| 19:50 ~ 20:00 | クロージング | Q&Aなど |
- 途中、入退出していただいても問題ありません。
- 当日の状況によって順番や終了時間が多少変動する可能性もあります。

YouTube Live 配信URL
今回のイベントはYouTubeを視聴するだけで学べるライトなスタイルです。
- 本イベント申し込み済の方は本ページ上部の「参加者への情報」にYouTubeLiveの配信URLが表示されます。
- 本イベントに申し込みされた方のみが視聴できるYouTubeLive限定公開URLです。
- アーカイブが残りますので、お申込みした方は後日閲覧することが可能です。
- YouTubeで一般公開するかは未定です。リアルタイムに参加できない方もお申込みください。
運営・お問い合わせ
JellyWare株式会社
注意事項
※ 掲載タイミングや更新頻度によっては、情報提供元ページの内容と差異が発生しますので予めご了承ください。
※ 最新情報の確認や参加申込手続き、イベントに関するお問い合わせ等は情報提供元ページにてお願いします。
新規会員登録
このイベントに申し込むには会員登録が必要です。
アカウント登録済みの方はログインしてください。
※ ソーシャルアカウントで登録するとログインが簡単に行えます。
※ 連携したソーシャルアカウントは、会員登録完了後にいつでも変更できます。

