WEKO3
アイテム
物流問題に対する量子アニーリングによる実装と制約条件の影響
https://doi.org/10.14990/0002000901
https://doi.org/10.14990/0002000901bbb2c8a7-4ad7-47ff-b0a8-573a8f7f8c90
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
K05177.pdf (982.7 KB)
|
|
| Item type | 紀要論文 / Departmental Bulletin Paper(1) | |||||
|---|---|---|---|---|---|---|
| 公開日 | 2025-08-08 | |||||
| タイトル | ||||||
| タイトル | 物流問題に対する量子アニーリングによる実装と制約条件の影響 | |||||
| 言語 | ja | |||||
| 言語 | ||||||
| 言語 | jpn | |||||
| キーワード | ||||||
| 主題 | 量子コンピューティング | |||||
| キーワード | ||||||
| 主題 | 組合せ最適化 | |||||
| キーワード | ||||||
| 主題 | イジングモデル | |||||
| キーワード | ||||||
| 主題 | QUBO | |||||
| 資源タイプ | ||||||
| 資源タイプ | departmental bulletin paper | |||||
| ID登録 | ||||||
| ID登録 | 10.14990/0002000901 | |||||
| ID登録タイプ | JaLC | |||||
| アクセス権 | ||||||
| アクセス権 | open access | |||||
| 著者 |
若谷, 彰良
× 若谷, 彰良 |
|||||
| 抄録 | ||||||
| 内容記述タイプ | Abstract | |||||
| 内容記述 | 次世代の計算方式として量子コンピューティングが注目されている. その実現方式の一つである量子アニーリングは組合せ最適化の分野で実用レベルでのアプリケーションが扱われ, 特に既存デバイスを用いた疑似的量子アニーリングマシンは多数の提案と実稼働がされている. 一方で, 働き方の改革に起因する物流業界の効率化が急がれており, 移動コストと人件費コストの最小化は大きな課題である. 本稿では, Fixstars Amplify Annealing Engineを用いて物流問題の最適化の実装を行い, その制約条件の増加と最適解を求める実行時間の関係と, 実行時間を削減するための効率化について述べる. 丁寧な最適化を求めるためには制約条件は複雑になるが, それによる求解時間の増加は顕著であり, 決定変数の初期化により制約条件を減少することにより求解時間を削減できることを実験的に確認した. | |||||
| 書誌情報 |
ja : 甲南大学紀要.知能情報学編 en : Memoirs of Konan University. Intelligence & Informatics Series 巻 18, 号 1, p. 1-9, 発行日 2025-08-08 |
|||||
| 出版者 | ||||||
| 出版者 | 甲南大学知能情報学部 | |||||
| ISSN | ||||||
| 収録物識別子タイプ | EISSN | |||||
| 収録物識別子 | 27585425 | |||||
| 書誌レコードID | ||||||
| 収録物識別子タイプ | NCID | |||||
| 収録物識別子 | AA12335282 | |||||
| 著者版フラグ | ||||||
| 出版タイプ | VoR | |||||
| 出版タイプResource | http://purl.org/coar/version/c_970fb48d4fbd8a85 | |||||
