特許
J-GLOBAL ID：200903035097729925
組み合せ最適化問題解決方式
発明者：
出願人/特許権者：
代理人 (1件)：
京本 直樹 (外2名)
公報種別：公開公報
出願番号（国際出願番号）：特願平4-172243
公開番号（公開出願番号）：特開平6-019507
出願日： 1992年06月30日
公開日（公表日）： 1994年01月28日
要約：
【要約】【目的】探索時の温度制御方式の変更、また処理中に目標関数の修正を行なえるようにすることにより、従来に比し格段に最適解を求めるための自由度が増大した組み合せ最適化問題解決方式の提供。【構成】解決すべき問題の探索空間を焼鈍法実行部1に与え、最適化のための目標関数を目標関数保持部2に与えることにより、焼鈍法実行部1により探索処理が行なわれる。その処理中に温度制御変更処理部3に対して温度制御方式の変更要求を入力することで、温度制御方式が変更される。また、目標関数変更処理部5に対して目標関数変更処理要求を入力することにより、目標関数保持部2に格納されついる目標関数が変更される。
請求項（抜粋）：
与えられた組み合せ最適化問題を焼鈍法を用いて解決する焼鈍法実行部と、前記焼鈍法実行部の実行中に最小化対象の目標関数を保持する目標関数保持部と、外部からの変更要求に応じて前記焼鈍法実行部の実行中にその温度制御方式を変更する温度制御変更処理部と、前記焼鈍法実行部の実行中に最適解を保持して実行終了時に出力する最適解保持部とを備え、前記焼鈍法実行部において焼鈍処理の実行中に前記温度制御変更処理部を用いて随時温度制御方式の変更を行なえることを特徴とする組み合せ最適化問題解決方式。
IPC (3件)：
G05B 13/02
, G05D 23/19
, G06F 15/20
