Information processing device, information processing system, information processing method, storage medium and program

Abstract

The invention provides an information processing device, an information processing system, an information processing method, a storage medium, and a program for calculating a solution of a combinatorial optimization problem in a practical time. The information processing device according to an embodiment of the present invention is provided with a storage unit and a processing circuit, and repeatedly updates a first vector having a first variable as an element and a second vector having a second variable as an element. The processing circuit updates the first vector by weighting the corresponding second variable and adding the weighted second variable to the first variable, and stores the updated first vector as a searched vector in the storage unit. The first variables are weighted with a first coefficient that monotonically increases according to the number of updates and added to the corresponding second variables, a problem item is calculated by using a plurality of the first variables, the problem item is added to the second variables, and a correction term including a reciprocal of a distance between the first vector to be updated and the searched vector is calculated, and the second vector is updated by adding the correction term to the second variable.

Description

technical field [0001] Embodiments of the present invention relate to an information processing device, an information processing system, an information processing method, a storage medium, and a program. Background technique [0002] The combinatorial optimization problem is a problem of selecting the most suitable combination from among a plurality of combinations. Combinatorial optimization problems are mathematically reduced to the problem of maximizing or minimizing a function of multiple discrete variables called an "objective function". Combinatorial optimization problems are common problems in various fields such as finance, logistics, transportation, design, manufacturing, and life sciences. However, due to the so-called "combinatorial explosion" in which the number of combinations increases with the magnitude of the exponential function of the problem volume, may not be able to find the optimal solution. In addition, it is often difficult to obtain even an approx...

AI Technical Summary

Problems solved by technology

Combinatorial optimization problems are common problems in various fields such as finance, logistics, transportation, design, manufacturing, and life sciences. However, due to the so-called "combinatorial explosion" in which the number of combinations increases with the magnitude of the exponential function of the problem volume, may not be able to find the optimal solution

In addition, it is often difficult to obtain an approximate solution close to the optimal solution.

Images