特許

J-GLOBAL ID：200903008521859446

最適化問題解決方法および最適化装置

発明者： 岡田 浩之
出願人/特許権者： 富士通株式会社
代理人 (1件)： 京谷 四郎
公報種別：公開公報
出願番号（国際出願番号）：特願平7-114198
公開番号（公開出願番号）：特開平8-314883
出願日： 1995年05月12日
公開日（公表日）： 1996年11月29日
要約：

【要約】【目的】 実用的な解に至る計算時間を短縮することができる遺伝的アルゴリズムを用いた最適化問題解決方法および最適化装置を提供すること。【構成】 最適化問題1が与えられると、最適化項や制約条件を遺伝的アルゴリズム3で用いる染色体2に変換する。次に、地理的隔離モデル3aおよび/または環境変動モデル3bにより最適解の探索を行う。地理的隔離モデル3aにおいては、全体の集団を複数の子集団A,B,...に分け、各々で遺伝的アルゴリズムを適用する。また、子集団同士で染色体の交換を許し、別の子集団に発生した優秀な解を他の子集団でも有効に利用できるようにする。環境変動モデル3aにおいては、適応度のスケーリング、選択手法、交叉手法等のパラメータの内のいくつか、あるいはすべてを変動させながら、条件を満たす解が得られるまで、遺伝的操作を繰り返し、最適解を求める。

請求項（抜粋）：

遺伝的アルゴリズムを用いた最適化問題解決方法において、遺伝的変化が促進するような条件を選定して個体集団を進化させることにより、最適解を得る時間を短縮することを特徴とする最適化問題解決方法。

IPC (2件)：

G06F 15/18 550 ,  G06F 9/44 550

FI (2件)：

G06F 15/18 550 C ,  G06F 9/44 550 C