# US 2024/0004950 A1 · Information processing method, storage medium, and information processing apparatus

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2024/0004950 A1
- Document ID: US20240004950A1
- Status: Published application
- Kind: A1
- Application number: 18/174,243
- Filed: 2023-02-24
- Published: 2024-01-04
- Earliest claimed: 2022-06-30
- Assignees: Fujitsu Limited
- Applicants: Fujitsu Limited
- Inventors: Norihiro KAKUKO; Matthieu PARIZY
- Web page: https://patentgrep.com/patent/US20240004950A1

## CPC

- G06F 17/11: for solving equations {, e.g. nonlinear equations, general mathematical optimization problems (optimization specially adapted for a specific administrative, business or logistic context G06Q10/04)}
- G06N 7/01: Probabilistic graphical models, e.g. probabilistic networks
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- G06N: COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS

## Abstract

An information processing method for a computer to execute a process includes searching for a first parameter for searching for a solution by using an evaluation function included in an Ising model; acquiring an evaluation value of the first parameter based on an energy value of the evaluation function and a time period to reach the energy value; determining a number of iterations for determining that the searching the first parameter converges based on at least one selected from a best evaluation value after the searching the first parameter for a certain number of iterations, a number of bits included in the evaluation function, a type of a constraint, and a number of the constraint; and when the best evaluation value is not updated during the searching for the first parameter for the number of iterations, determining a second parameter which leads to the best evaluation value.

## Claims

### Claim 1

An information processing method for a computer to execute a process comprising:
searching for a first parameter for searching for a solution by using an evaluation function included in an Ising model;
acquiring an evaluation value of the first parameter based on an energy value of the evaluation function obtained by executing the searching for the solution by using the first parameter and a time period to reach the energy value;
determining a first number of iterations for determining that the searching the first parameter converges based on at least one selected from a best evaluation value after the searching the first parameter for a certain number of iterations, a number of bits included in the evaluation function, a type of a constraint included in the evaluation function, and a number of the constraint; and
when the best evaluation value is not updated during the searching for the first parameter for the first number of iterations, determining a second parameter which leads to the best evaluation value and ending the searching the first parameter.

### Claim 2 (depends on 1)

The information processing method according to claim 1, wherein the process further comprising:
searching for a solution by using the evaluation function and the second parameter; and
outputting the solution.

### Claim 3 (depends on 1)

The information processing method according to claim 1, wherein
the determining the first number includes determining the first number based on at least one selected from the number of bits, the type of the constraint, and the number of the constraint, before the searching for the first parameter.

### Claim 4 (depends on 1)

The information processing method according to claim 1, wherein
the determining the first number includes determining the first number based on the best evaluation value after the searching for the first parameter.

### Claim 5 (depends on 1)

The information processing method according to claim 1, wherein
the determining the first number includes:
determining a second number of iterations based on at least one selected from the number of bits, the type of the constraint, and the number of the constraint, before the searching for the first parameter; and
determining the first number based on the second number and the best evaluation value after the searching for the first parameter.

### Claim 6 (depends on 1)

The information processing method according to claim 1, wherein
the determining the first number includes determining the first number based on a difference between a first evaluation value after the searching for the first parameter for a third number of iterations and a second evaluation value evaluation value after the searching for the first parameter for a third number of iterations.

### Claim 7 (depends on 1)

The information processing method according to claim 1, wherein
the determining the first number includes determining the first number based on a difference between a third evaluation value after the searching for the first parameter once and a certain value.

### Claim 8

A non-transitory computer-readable storage medium storing an information processing program that causes at least one computer to execute a process, the process comprising:
searching for a first parameter for searching for a solution by using an evaluation function included in an Ising model;
acquiring an evaluation value of the first parameter based on an energy value of the evaluation function obtained by executing the searching for the solution by using the first parameter and a time period to reach the energy value;
determining a first number of iterations for determining that the searching the first parameter converges based on at least one selected from a best evaluation value after the searching the first parameter for a certain number of iterations, a number of bits included in the evaluation function, a type of a constraint included in the evaluation function, and a number of the constraint; and
when the best evaluation value is not updated during the searching for the first parameter for the first number of iterations, determining a second parameter which leads to the best evaluation value and ending the searching the first parameter.

### Claim 9 (depends on 8)

The non-transitory computer-readable storage medium according to claim 8, wherein the process further comprising:
searching for a solution by using the evaluation function and the second parameter; and
outputting the solution.

### Claim 10 (depends on 8)

The non-transitory computer-readable storage medium according to claim 8, wherein
the determining the first number includes determining the first number based on at least one selected from the number of bits, the type of the constraint, and the number of the constraint, before the searching for the first parameter.

### Claim 11 (depends on 8)

The non-transitory computer-readable storage medium according to claim 8, wherein
the determining the first number includes determining the first number based on the best evaluation value after the searching for the first parameter.

### Claim 12 (depends on 8)

The non-transitory computer-readable storage medium according to claim 8, wherein
the determining the first number includes:
determining a second number of iterations based on at least one selected from the number of bits, the type of the constraint, and the number of the constraint, before the searching for the first parameter; and
determining the first number based on the second number and the best evaluation value after the searching for the first parameter.

### Claim 13 (depends on 8)

The non-transitory computer-readable storage medium according to claim 8, wherein
the determining the first number includes determining the first number based on a difference between a first evaluation value after the searching for the first parameter for a third number of iterations and a second evaluation value evaluation value after the searching for the first parameter for a third number of iterations.

### Claim 14 (depends on 8)

The non-transitory computer-readable storage medium according to claim 8, wherein
the determining the first number includes determining the first number based on a difference between a third evaluation value after the searching for the first parameter once and a certain value.

### Claim 15

An information processing apparatus comprising:
one or more memories; and
one or more processors coupled to the one or more memories and the one or more processors configured to:
search for a first parameter for searching for a solution by using an evaluation function included in an Ising model,
acquire an evaluation value of the first parameter based on an energy value of the evaluation function obtained by executing the searching for the solution by using the first parameter and a time period to reach the energy value,
determine a first number of iterations for determining that the searching the first parameter converges based on at least one selected from a best evaluation value after the searching the first parameter for a certain number of iterations, a number of bits included in the evaluation function, a type of a constraint included in the evaluation function, and a number of the constraint, and
when the best evaluation value is not updated during the searching for the first parameter for the first number of iterations, determine a second parameter which leads to the best evaluation value and ending the searching the first parameter.
