特許

J-GLOBAL ID：200903021835910108

最適解探索方法及び最適解探索装置

発明者： 櫻井 茂明
出願人/特許権者： 株式会社東芝
代理人 (1件)： 三好 秀和 (外3名)
公報種別：公開公報
出願番号（国際出願番号）：特願平9-241519
公開番号（公開出願番号）：特開平11-085720
出願日： 1997年09月05日
公開日（公表日）： 1999年03月30日
要約：

【要約】【課題】 最適解をより少ない探索数で効率良く探索することで、最適解探索を高速に行うことである。【解決手段】 最適解探索問題において、探索後の解およびその評価結果を、評価結果に基づき事例として選択し(S005〜S011)、この選択された事例の集合を用いて、最適解探索のための判断規則を帰納的に生成し(S013)、この判断規則を用いて探索を行う(S015,S016)ことにより、最適解探索の方向を制限する。

請求項（抜粋）：

与えられた解集団に対して各々の解の良さを評価し、該評価の結果が得られた解集団に対して新たな解集団を生成するための最適解の探索を行い、必要とされる最適解が求められたと判断されるまで前記評価および前記探索を繰り返し行うことにより最適解を出力する最適解探索方法であって、少なくとも前記評価のなされた解および前記評価結果に基づく値を、該評価結果に従って、事例として選択し、該選択された事例の集合を用いて、前記最適解の探索の方向を制限するための判断規則を帰納的に生成することを特徴とする最適解探索方法。

IPC (2件)：

G06F 15/18 550 ,  G06F 9/44 550

FI (2件)：

G06F 15/18 550 C ,  G06F 9/44 550 N