特許
J-GLOBAL ID：200903055401140179
配置最適化装置
発明者：
,
,
出願人/特許権者：
代理人 (1件)：
木内 光春
公報種別：公開公報
出願番号（国際出願番号）：特願平5-024197
公開番号（公開出願番号）：特開平6-243184
出願日： 1993年02月12日
公開日（公表日）： 1994年09月02日
要約：
【要約】【目的】 探索成績に応じて候補生成の態様を動的に変化させることによって、優れた探索効率を実現する配置最適化装置を提供する。【構成】 初期状態・生成規則・評価基準を入力装置から入力する。オペレータ生成部105及び次状態候補生成部106が現在状態と生成規則とに基づいて所定の態様で次状態候補を生成する。次状態候補評価部107が評価基準に基づいて次状態候補を評価し、評価結果は評価情報ファイル110に保存される。判定操作部108が各次状態候補のうちその評価結果が最高のものを最良次状態候補ファイル103に保存するとともに現在状態ファイル101に保存し、さらに、前記各最良次状態候補のうちその評価結果が最高のものを最良状態ファイル104に保存する。オペレータ生成部105は、評価結果に基づいて次状態候補生成の回数や適用生成規則を制御する。最良状態は出力装置から出力される。
請求項（抜粋）：
要素配置を最適化しようとする対象の初期状態を、前記対象の最適状態の候補である次状態候補生成の基礎となる現在状態として入力する初期状態入力手段と、前記現在状態を保存する現在状態保存手段と、前記現在状態に基づいて前記次状態候補を生成するための生成規則を入力する生成規則入力手段と、前記生成規則を保存する生成規則保存手段と、前記次状態候補に対する評価基準を入力する評価基準入力手段と、前記評価基準を保存する評価基準保存手段と、前記現在状態と前記生成規則とに基づいて所定の態様で前記次状態候補を生成する次状態候補生成手段と、前記次状態候補を保存する次状態候補保存手段と、前記評価基準に基づいて前記次状態候補を評価する次状態候補評価手段と、前記評価の評価結果を保存する評価結果保存手段と、一の現在状態に基づいて生成された前記各次状態候補のうちその前記評価結果が最高のものを最良次状態候補として決定する最良次状態候補決定手段と、前記最良次状態候補を保存する最良次状態候補保存手段と、前記最良次状態候補を前記現在状態として決定する現在状態決定手段と、前記各最良次状態候補のうちその前記評価結果が最高のものを最良状態として決定する最良状態決定手段と、前記最良状態を保存する最良状態保存手段と、前記最良状態を出力する最良状態出力手段と、前記評価結果に基づいて前記次状態候補生成の前記態様を制御する生成制御手段とを備えたことを特徴とする配置最適化装置。
IPC (3件)：
G06F 15/60 350
, G06F 9/44 330
, G06F 15/20
