Pat

J-GLOBAL ID：200903009416133819

局所解を利用した並列遺伝的アルゴリズムの大域的探索装置及び探索装置及び局所解を利用した並列遺伝的アルゴリズムの大域的探索プログラムを格納した記憶媒体

Inventor： 佐藤 眞木彦
Applicant, Patent owner： 富士通株式会社
Agent (1)： 伊東 忠彦
Gazette classification：公開公報
Application number (International application number)：1997205054
Publication number (International publication number)：1998134019
Application date： Jul. 30, 1997
Publication date： May. 22, 1998
Summary：

【要約】【課題】 GAを用いて並列処理を行う際に、GAの集合全体を局所解に陥らないように効率的に駆動することが可能な局所解を利用した並列遺伝的アルゴリズムの大域的探索装置及び探索装置及び局所解を利用した並列遺伝的アルゴリズムの大域的探索プログラムを格納した記憶媒体を提供する。【解決手段】 本発明は、疎に結合した複数の遺伝的アルゴリズムの集団において、幾つかの集団が局所解に陥った状況を利用して、他の遺伝的アルゴリズムの集団を局所解に陥った集団から排除して、大域的な探索を行う手段を有する。

Claim (excerpt)：

疎に結合した複数の遺伝的アルゴリズムの集団において、幾つかの集団が局所解に陥った状況を利用して、他の遺伝的アルゴリズムの集団を局所解に陥った集団から排除して、大域的な探索を行う手段を有することを特徴とする局所解を利用した並列遺伝的アルゴリズムの大域的探索装置。

Patent cited by the Patent：

Cited by examiner (2)

• 最適化問題の解の探索方法
  Gazette classification：公開公報   Application number：特願平6-084359   Applicant：株式会社日立製作所
• 非線形最適化並列処理方法
  Gazette classification：公開公報   Application number：特願平7-096211   Applicant：株式会社日立製作所