特許
J-GLOBAL ID:202103004027631050

組合せ解決定システム

発明者:
出願人/特許権者:
代理人 (1件): 新樹グローバル・アイピー特許業務法人
公報種別:公開公報
出願番号(国際出願番号):特願2019-125449
公開番号(公開出願番号):特開2021-012479
出願日: 2019年07月04日
公開日(公表日): 2021年02月04日
要約:
【課題】ブラックボックス最適化問題の解を効率的に導出することができる組合せ解決定システムを提供する。【解決手段】組合せ解決定システム190、評価指標算出部130は、シミュレーションデータに基づいて評価指標を算出し、解決定部140は、評価指標に基づいて、複数の組合せ解の候補の中から評価の高い組合せ解を決定する。必須系列データ抽出部150は、系列データ(第1系列データ)の中から、所定の精度で評価指標を算出するために必要な第2系列データを抽出し、第1系列データの中から、所定の制約条件の適否を検証するために必要な第3系列データを抽出する。また、第2系列データと第3系列データとを合わせて必須系列データを取得する。シミュレーション部120は、必須系列データ抽出部が必須系列データを抽出した後に、組合せ解の候補に関する情報と、必須系列データとを用いてシミュレーションデータを演算する。【選択図】図2
請求項(抜粋):
組合せ解の候補を生成する解候補生成部(110)と、 前記解候補生成部が生成した組合せ解の候補に関する情報と、組合せ解を評価するための系列データと、を用いてシミュレーションデータを演算するシミュレーション部(120)と、 前記シミュレーションデータに基づいて評価指標を算出する評価指標算出部(130)と、 複数の組合せ解の候補のそれぞれから前記評価指標算出部が算出した前記評価指標に基づいて、前記複数の組合せ解の候補の中から評価の高い組合せ解を決定する解決定部(140)と、 必須系列データ抽出部(150)と、 を備え、 前記必須系列データ抽出部は、 前記解候補生成部が生成したn個(n≧2)の組合せ解の候補のうちのm個(m≧2)の組合せ解の候補に関する情報と、前記系列データとしての第1系列データと、から前記評価指標算出部が算出した前記評価指標に基づいて、前記第1系列データの中から所定の精度で前記評価指標を算出するために必要な第2系列データを抽出し、 前記第1系列データの中から、前記m個の組合せ解の候補に対して所定の制約条件の適否を検証するために必要な第3系列データを抽出し、 前記第2系列データと前記第3系列データとを合わせて必須系列データを取得し、 前記シミュレーション部は、前記必須系列データ抽出部が前記必須系列データを抽出した後に、少なくとも、前記n個の組合せ解の候補のうちの前記m個の組合せ解の候補以外の組合せ解の候補に関する情報と、前記必須系列データを含む系列データと、を用いて前記シミュレーションデータを演算する、 組合せ解決定システム(190)。
IPC (3件):
G06Q 10/04 ,  G06N 99/00 ,  G06F 17/10
FI (3件):
G06Q10/04 ,  G06N99/00 180 ,  G06F17/10 Z
Fターム (13件):
3L260AB03 ,  3L260AB04 ,  3L260AB15 ,  3L260BA42 ,  3L260BA49 ,  3L260CB68 ,  3L260CB70 ,  3L260CB78 ,  3L260EA04 ,  3L260EA21 ,  3L260GA16 ,  5B056BB91 ,  5L049AA04
引用特許:
審査官引用 (3件)

前のページに戻る