特許
J-GLOBAL ID：200903086091458192
解探索装置
発明者：
出願人/特許権者：
代理人 (1件)：
植本 雅治
公報種別：公開公報
出願番号（国際出願番号）：特願平4-323586
公開番号（公開出願番号）：特開平6-149866
出願日： 1992年11月09日
公開日（公表日）： 1994年05月31日
要約：
【要約】【目的】 最適解を効率的にかつ信頼性良く探索することが可能である。【構成】 探索空間に所定分布をもつサンプル集団を初期発生させる初期分布生成部1と、発生させたサンプルに対して目的関数のとる値を評価値として求め、サンプルの分布を評価値によって重み付けするサンプル評価部2と、重み付けを行なったサンプルの分布の近似を行なう分布近似部3と、分布近似部3によって得られた分布の近似関数を用いて新たなサンプルを少なくとも1つ発生させ、これをサンプル評価部2に再び与えるサンプル発生部4とを有し、サンプル評価部2,分布近似部3,サンプル発生部4における処理が繰り返し行なわれることにより、所定の問題に対する最適解が探索される。
請求項（抜粋）：
探索空間に所定分布をもつサンプル集団を初期発生させる初期分布生成手段と、発生させたサンプルに対して目的関数のとる値を評価値として求め、サンプルの分布を評価値によって重み付けし、重み付けを行なったサンプルの分布の近似を行なう評価近似手段と、評価近似手段によって得られた分布の近似関数を用いて新たなサンプルを少なくとも1つ発生させ、これを前記評価近似手段に再び与えるサンプル発生手段とを有し、評価近似手段とサンプル発生手段とにおける処理が繰り返し行なわれることにより、所定の問題に対する最適解が探索されるようになっていることを特徴とする解探索装置。
IPC (2件)：
前のページに戻る
