Performance Evaluation of Tsunami Evacuation Route Planning on Multiple Annealing Machines
Open Access
- 9 May 2023
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 185-188
Abstract
This paper focuses on the performance evaluation of annealing machines based on quantum annealing and simulated annealing, i.e., D-wave advantage, Fixstars Amplify Annealing Engine, D-wave Neal, and Vector Annealing, by solving a combinatorial optimization problem, tsunami evacuation route planning. First, the problem is modeled into mathematical formulas and converted into the Quadratic Unconstrained Binary Optimization (QUBO) form as an input, and will be executed on the four annealing machines. Then, the relationship between constraint weight in the objective function and the constraint compliance conditions is also discussed. Finally, the evaluation and discussion are conducted from three aspects, the maximum number of evacuees, Time to Solution (TTS), and the solutions quality.Keywords
Funding Information
- Grants-in-Aid for Scientific Research (C) (#20K11838)
- Grants-in-Aid for JSPS Fellows (#22J22908)
- Grants-in-Aid for Scientific Research (A) (#19H01095)
- Grants-in-Aid for Scientific Research (S) (#21H05001)
This publication has 11 references indexed in Scilit:
- Quantum annealing: an overviewPhilosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences, 2022
- Benchmarking D-Wave Quantum Annealers: Spectral Gap Scaling of Maximum Cardinality Matching Problems2022
- Modeling the Costas Array Problem in QUBO for Quantum Annealing2022
- Benchmarking Advantage and D-Wave 2000Q quantum annealers with exact cover problemsQuantum Information Processing, 2022
- A Processor Selection Method based on Execution Time Estimation for Machine Learning Programs2021
- Developing Efficient Implementations of Connected Component Algorithms for NEC SX-Aurora TSUBASALobachevskii Journal of Mathematics, 2020
- Simulation-based dynamic traffic assignment: Meta-heuristic solution methods with parallel computingComputer-Aided Civil and Infrastructure Engineering, 2020
- Traffic Flow Optimization Using a Quantum AnnealerFrontiers in ICT, 2017
- Tsunami evacuation behavior of coastal residents in Kochi Prefecture during the 2014 Iyonada EarthquakeNatural Hazards, 2016
- Quantum annealing in the transverse Ising modelPhysical Review E, 1998