Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

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

An information processing method and information processing device technology, applied in special data processing applications, design optimization/simulation, dynamic trees, etc., can solve problems such as combinatorial explosions and difficulties

Pending Publication Date: 2021-11-12
KK TOSHIBA +1
View PDF1 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

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.

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Information processing device, information processing system, information processing method, storage medium and program
  • Information processing device, information processing system, information processing method, storage medium and program
  • Information processing device, information processing system, information processing method, storage medium and program

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0034] Hereinafter, embodiments of the present invention will be described with reference to the drawings. In addition, in the drawings, the same reference numerals are attached to the same constituent elements, and explanations thereof are appropriately omitted.

[0035] figure 1 It is a block diagram showing a configuration example of the information processing system 100 . figure 1 The information processing system 100 includes a management server 1 , a network 2 , computing servers (information processing devices) 3 a to 3 c , cables 4 a to 4 c , a switch 5 , and a storage device 7 . In addition, in figure 1 A client terminal 6 capable of communicating with the information processing system 100 is shown in . The management server 1 , computing servers 3 a to 3 c , client terminal 6 , and storage device 7 can perform data communication with each other via the network 2 . For example, the computing servers 3 a to 3 c can store data in the storage device 7 or read data fr...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

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...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): G06N10/00G06F17/11G06F17/10
CPCG06F17/13G06N10/40G06N10/60G06N20/00G06F2111/20G06F30/20G06N5/01G06N7/01G06F17/16
Inventor 铃木贤后藤隼人辰村光介
Owner KK TOSHIBA
Features
  • Generate Ideas
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More