特許

J-GLOBAL ID：200903005338659510

最適化問題の解の探索方法

発明者： 森 靖英
出願人/特許権者： 株式会社日立製作所
代理人 (1件)： 小川 勝男
公報種別：公開公報
出願番号（国際出願番号）：特願平6-084359
公開番号（公開出願番号）：特開平7-295953
出願日： 1994年04月22日
公開日（公表日）： 1995年11月10日
要約：

【要約】【目的】 複雑な評価関数から成る最適化問題の解の探索において、局所解を回避し、より良い解を効率良く求める。【構成】 探索空間中の複数の状態にそれぞれ個体を生成する。次に、それらは評価関数による影響と、他の個体との相互作用の影響を受け、また、自分の持っている戦略に従って変異する。その結果、各個体に割り当てられた活性が変化する。その活性に従って、より高い活性を持っているものが生き残れるような淘汰を受ける。

請求項（抜粋）：

最適化問題における、複数の状態を生成し、各状態を評価し、その評価の結果による選択・淘汰を行なう探索方法において、生成された各状態にそれぞれ対応する個体があり、それらの個体間に相互作用があることを特徴とする探索方法。

IPC (3件)：

G06F 15/18 550 ,  G06F 9/44 550 ,  G06F 17/00