Pat

J-GLOBAL ID：200903005338659510

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

Inventor： 森 靖英
Applicant, Patent owner： 株式会社日立製作所
Agent (1)： 小川 勝男
Gazette classification：公開公報
Application number (International application number)：1994084359
Publication number (International publication number)：1995295953
Application date： Apr. 22, 1994
Publication date： Nov. 10, 1995
Summary：

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

Claim (excerpt)：

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

IPC (3)：

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