特許
J-GLOBAL ID:200903080983748332

最適化処理装置

発明者:
出願人/特許権者:
代理人 (5件): 石田 敬 ,  鶴田 準一 ,  土屋 繁 ,  西山 雅也 ,  樋口 外治
公報種別:公開公報
出願番号(国際出願番号):特願2002-188146
公開番号(公開出願番号):特開2004-030413
出願日: 2002年06月27日
公開日(公表日): 2004年01月29日
要約:
【課題】複数の目的を持つ最適化問題を処理する最適化処理装置に関し、特に初期解を高速に求める手法とパレート最適解を求める遺伝的アルゴリズムとの2段階の処理構成によって計算コストを低減させた最適化処理装置を提供する。【解決手段】複数の目的を持つ最適化問題として定式化できる問題を処理する最適化処理装置は、初期解を高速に求める手法により、初期パレート解を探索する初期パレート解探索部と、遺伝的アルゴリズム手法により、探索された前記初期パレート解を用いてパレート最適解集合を探索するパレート解集合探索部と、前記問題が入力されると前記初期パレート解探索部及び前記パレート解集合探索部の各々を制御して、探索された前記パレート最適解集合を出力する制御部と、で構成される。【選択図】 図4
請求項(抜粋):
複数の目的を持つ最適化問題として定式化できる問題を処理する最適化処理装置であって、 初期解を高速に求める手法により、初期パレート解を探索する初期パレート解探索部と、 遺伝的アルゴリズム手法により、探索された前記初期パレート解を用いてパレート最適解集合を探索するパレート解集合探索部と、 前記問題が入力されると前記初期パレート解探索部及び前記パレート解集合探索部の各々を制御して、探索された前記パレート最適解集合を出力する制御部と、により構成することを特徴とする最適化処理装置。
IPC (4件):
G06N3/00 ,  G06F17/10 ,  G06F19/00 ,  G06N3/12
FI (4件):
G06N3/00 550C ,  G06F17/10 Z ,  G06F19/00 120 ,  G06N3/12
Fターム (1件):
5B056BB91

前のページに戻る