Computerprogramm, Datenverarbeitungsvorrichtung und Datenverarbeitungsverfahren

Details

Veröffentlichungs-Nr.

EP4715634

Anmeldetag

22. Juli 2025

Veröffentlichung

25. März 2026

Rechtsraum

EP

Abstract

A processing unit determines, from a plurality of solutions to a combinatorial optimization problem stored in a storage unit, a plurality of higher-ranked solutions based on evaluation function values of the plurality of solutions, determines, for each of the plurality of higher-ranked solutions, a selection probability such that higher-ranked solutions having evaluation function values closer to that of the highest-ranked solution among the plurality of higher-ranked solutions are more likely to be selected, selects a first solution from the plurality of higher-ranked solutions according to the selection probabilities, selects a second solution different from the first solution, from the plurality of solutions, generates a third solution with a path relinking method using the selected first solution and second solution, and performs a solution search on the combinatorial optimization problem using the third solution as an initial solution.

Anmelder

Firma

FUJITSU LIMITED

Land

🇯🇵 Japan