特許
J-GLOBAL ID：200903075591113742
制約条件付き最適化問題解決装置
発明者：
,
,
出願人/特許権者：
代理人 (1件)：
香山 秀幸
公報種別：公開公報
出願番号（国際出願番号）：特願平5-351825
公開番号（公開出願番号）：特開平7-200519
出願日： 1993年12月27日
公開日（公表日）： 1995年08月04日
要約：
【要約】【目的】 この発明は、条件違反固体が多数生成された場合でも、アルゴリズム継続に必要な個体数を維持できる制約条件付き最適化問題解決装置を提供することを目的とする。【構成】 制約条件付き最適化問題解決装置において、淘汰処理手段105が、固体集団内の固体のうち、制約条件に違反している条件違反固体を一旦保持する手段、制約条件に適合している固体の数が、予め定められた所定数より少ないときには、上記所定数より少ない分だけ、保持しておいた条件違反個体の中から条件違反固体を選び出して、制約条件に適合するように修正する手段および修正後の固体を個体集団に追加することにより、淘汰処理終了時の固体集団の固体数を一定に保つ手段を備えている。
請求項（抜粋）：
条件付き最適化問題をモデル化した個体として表現し、固体集団を作成する固体集団作成手段、作成された個体集団に対して各個体の解の良さを算出する評価処理手段、固体集団から制約条件に違反している固体を削除するとともに固体集団から評価の低い固体を削除する淘汰処理手段、淘汰処理手段によって削除された固体数分、評価の良い個体を、固体集団に追加する増殖処理手段、および固体集団の任意の固体に対して遺伝操作を加えて新しい固体に変換する遺伝操作手段を備え、評価処理手段、淘汰処理手段、増殖処理手段、および遺伝操作手段による一連の処理を繰り返し行うことによって準最適解を求める制約条件付き最適化問題解決装置において、淘汰処理手段は、固体集団内の固体のうち、制約条件に違反している条件違反固体を一旦保持する手段、制約条件に適合している固体の数が、予め定められた所定数より少ないときには、上記所定数より少ない分だけ、保持しておいた条件違反個体の中から条件違反固体を選び出して、制約条件に適合するように修正する手段、および修正後の固体を個体集団に追加することにより、淘汰処理終了時の固体集団の固体数を一定に保つ手段、を備えていることを特徴とする制約条件付き最適化問題解決装置。
IPC (3件)：
G06F 15/18 550
, G05B 13/02
, H05K 13/04
