Datenverarbeitungsvorrichtung, Computerprogramm und Datenverarbeitungsverfahren

Details

Veröffentlichungs-Nr.

EP4752757

Anmeldetag

24. November 2025

Veröffentlichung

3. Juni 2026

Rechtsraum

EP

IPC

G06F17/11, G06N5/01, G06N7/01

Abstract

In executing trials each of which changes the value of a state variable included in state variable groups included in an evaluation function for a combinatorial optimization problem, a processing unit performs, based on evaluation function information on the evaluation function, a first process of determining a candidate for a first state variable whose value is to be changed in parallel for each state variable group, in each trial, with a first probability, performs, based on the evaluation function information, a second process of selecting one second state variable and determining whether to accept a change in the value thereof in parallel for each state variable group, in each trial, with a second probability, updates the value of the first state variable selected from the candidates determined by the first process, and updates the value of a second state variable whose change is accepted by the second process.

Anmelder

Firmen

FUJITSU LIMITED
The Governing Council of the University of Toronto

Land

🇯🇵 Japan

Fachgebiete