Pat
J-GLOBAL ID:200903003337401052

組合せ最適化装置

Inventor:
Applicant, Patent owner:
Gazette classification:公開公報
Application number (International application number):1993114257
Publication number (International publication number):1994309409
Application date: Apr. 19, 1993
Publication date: Nov. 04, 1994
Summary:
【要約】【目的】 本発明は、最適化された配置データを、ユーザの要求を満たすように最適化しなおすことを可能とす組合せ最適化装置を提供することを目的とする。【構成】 初期最適化手段11による最適化後、修正情報入力手段12により修正するデータを入力する。最適化単位生成手段13は修正データの移動を制限するデータを検索し、移動単位である最適化単位を生成し、修正データ最適化手段14が最適化単位の移動をおこなうことにより、修正箇所以外の配置データをなるべく変更せずに、短時間で最適化することができる。
Claim (excerpt):
配置データを最適化する初期最適化手段と、前記初期最適化手段の出力における修正データを入力する修正情報入力手段と、前記修正情報入力手段により入力された修正データに基づいて最適化を行なうデータの組を生成する最適化単位生成手段と、前記最適化単位生成手段により生成された最適化単位の配置を決定する修正データ最適化手段を備えた組合せ最適化装置。
IPC (2):
G06F 15/60 370 ,  G06F 15/20
Patent cited by the Patent:
Cited by examiner (1)
  • 特開平4-238579

Return to Previous Page