COMBINATION DETERMINATION SYSTEM

To solve a problem that, in a conventional solution of a combination optimization problem, since candidates for a combination having a prescribed index being optimal are randomly selected, efficient optimization cannot be implemented.SOLUTION: A combination determination system includes a first comb...

Full description

Saved in:
Bibliographic Details
Main Authors IZUMI YUTA, MORITA HIROSHI, INOUE HARUKI, NISHIMURA TADASHI
Format Patent
LanguageEnglish
Japanese
Published 08.04.2022
Subjects
Online AccessGet full text

Cover

Loading…
More Information
Summary:To solve a problem that, in a conventional solution of a combination optimization problem, since candidates for a combination having a prescribed index being optimal are randomly selected, efficient optimization cannot be implemented.SOLUTION: A combination determination system includes a first combination selection unit 210, an index calculation unit 220, an evaluation unit 230, a storage unit 240, a selection reference updating unit 250, and a combination determination unit 260. The first combination selection unit 210 selects a first combination on the basis of a selection reference for selecting the first combination being a candidate for the combination. The index calculation unit 220 calculates an index of the first combination. The evaluation unit 230 evaluates the first combination on the basis of the index. The storage unit 240 stores the first combination, the index, and an evaluation result. The selection reference updating unit 250 updates the selection reference on the basis of the evaluation result. The combination determination unit 260 determines the combination on the basis of a former first combination and the index thereof.SELECTED DRAWING: Figure 3 【課題】従来の組合せ最適化問題の解法では、所定の指標が最適な値となる組合せの候補をランダムに選定していくため、効率的な最適化ができない、という課題がある。【解決手段】組合せ決定システムは、第1組合せ選定部210と、指標算出部220と、評価部230と、記憶部240と、選定基準更新部250と、組合せ決定部260とを備える。第1組合せ選定部210は、組合せの候補である第1組合せを選定するための選定基準に基づいて、第1組合せを選定する。指標算出部220は、第1組合せの指標を算出する。評価部230は、指標に基づいて第1組合せを評価する。記憶部240は、第1組合せ、指標、及び、評価結果を記憶する。選定基準更新部250は、評価結果に基づいて、選定基準を更新する。組合せ決定部260は、以前の第1組合せと、その指標とに基づいて、組合せを決定する。【選択図】図3
Bibliography:Application Number: JP20200163960