特許
J-GLOBAL ID:200903003337401052

組合せ最適化装置

発明者:
出願人/特許権者:
公報種別:公開公報
出願番号(国際出願番号):特願平5-114257
公開番号(公開出願番号):特開平6-309409
出願日: 1993年04月19日
公開日(公表日): 1994年11月04日
要約:
【要約】【目的】 本発明は、最適化された配置データを、ユーザの要求を満たすように最適化しなおすことを可能とす組合せ最適化装置を提供することを目的とする。【構成】 初期最適化手段11による最適化後、修正情報入力手段12により修正するデータを入力する。最適化単位生成手段13は修正データの移動を制限するデータを検索し、移動単位である最適化単位を生成し、修正データ最適化手段14が最適化単位の移動をおこなうことにより、修正箇所以外の配置データをなるべく変更せずに、短時間で最適化することができる。
請求項1:
配置データを最適化する初期最適化手段と、前記初期最適化手段の出力における修正データを入力する修正情報入力手段と、前記修正情報入力手段により入力された修正データに基づいて最適化を行なうデータの組を生成する最適化単位生成手段と、前記最適化単位生成手段により生成された最適化単位の配置を決定する修正データ最適化手段を備えた組合せ最適化装置。
IPC (2件):
G06F 15/60 370 ,  G06F 15/20
引用特許:
審査官引用 (1件)
  • 特開平4-238579

前のページに戻る