特許
J-GLOBAL ID：200903009416133819
局所解を利用した並列遺伝的アルゴリズムの大域的探索装置及び探索装置及び局所解を利用した並列遺伝的アルゴリズムの大域的探索プログラムを格納した記憶媒体
発明者：
出願人/特許権者：
代理人 (1件)：
伊東 忠彦
公報種別：公開公報
出願番号（国際出願番号）：特願平9-205054
公開番号（公開出願番号）：特開平10-134019
出願日： 1997年07月30日
公開日（公表日）： 1998年05月22日
要約：
【要約】【課題】 GAを用いて並列処理を行う際に、GAの集合全体を局所解に陥らないように効率的に駆動することが可能な局所解を利用した並列遺伝的アルゴリズムの大域的探索装置及び探索装置及び局所解を利用した並列遺伝的アルゴリズムの大域的探索プログラムを格納した記憶媒体を提供する。【解決手段】 本発明は、疎に結合した複数の遺伝的アルゴリズムの集団において、幾つかの集団が局所解に陥った状況を利用して、他の遺伝的アルゴリズムの集団を局所解に陥った集団から排除して、大域的な探索を行う手段を有する。
請求項（抜粋）：
疎に結合した複数の遺伝的アルゴリズムの集団において、幾つかの集団が局所解に陥った状況を利用して、他の遺伝的アルゴリズムの集団を局所解に陥った集団から排除して、大域的な探索を行う手段を有することを特徴とする局所解を利用した並列遺伝的アルゴリズムの大域的探索装置。
引用特許：
前のページに戻る
