For Full-Text PDF, please login, if you are a member of IEICE,|
or go to Pay Per View on menu list, if you are a nonmember of IEICE.
An Ising Machine-Based Solver for Visiting-Route Recommendation Problems in Amusement Parks
Yosuke MUKASA Tomoya WAKAIZUMI Shu TANAKA Nozomu TOGAWA
IEICE TRANSACTIONS on Information and Systems
Publication Date: 2021/10/01
Online ISSN: 1745-1361
Type of Manuscript: PAPER
Category: Computer System
Ising machine, amusement park, combinatorial optimization problem, Ising model, quadratic unconstrained binary optimization,
Full Text: PDF>>
In an amusement park, an attraction-visiting route considering the waiting time and traveling time improves visitors' satisfaction and experience. We focus on Ising machines to solve the problem, which are recently expected to solve combinatorial optimization problems at high speed by mapping the problems to Ising models or quadratic unconstrained binary optimization (QUBO) models. We propose a mapping of the visiting-route recommendation problem in amusement parks to a QUBO model for solving it using Ising machines. By using an actual Ising machine, we could obtain feasible solutions one order of magnitude faster with almost the same accuracy as the simulated annealing method for the visiting-route recommendation problem.