Pat
J-GLOBAL ID:200903080983748332

最適化処理装置

Inventor:
Applicant, Patent owner:
Agent (5): 石田 敬 ,  鶴田 準一 ,  土屋 繁 ,  西山 雅也 ,  樋口 外治
Gazette classification:公開公報
Application number (International application number):2002188146
Publication number (International publication number):2004030413
Application date: Jun. 27, 2002
Publication date: Jan. 29, 2004
Summary:
【課題】複数の目的を持つ最適化問題を処理する最適化処理装置に関し、特に初期解を高速に求める手法とパレート最適解を求める遺伝的アルゴリズムとの2段階の処理構成によって計算コストを低減させた最適化処理装置を提供する。【解決手段】複数の目的を持つ最適化問題として定式化できる問題を処理する最適化処理装置は、初期解を高速に求める手法により、初期パレート解を探索する初期パレート解探索部と、遺伝的アルゴリズム手法により、探索された前記初期パレート解を用いてパレート最適解集合を探索するパレート解集合探索部と、前記問題が入力されると前記初期パレート解探索部及び前記パレート解集合探索部の各々を制御して、探索された前記パレート最適解集合を出力する制御部と、で構成される。【選択図】 図4
Claim (excerpt):
複数の目的を持つ最適化問題として定式化できる問題を処理する最適化処理装置であって、 初期解を高速に求める手法により、初期パレート解を探索する初期パレート解探索部と、 遺伝的アルゴリズム手法により、探索された前記初期パレート解を用いてパレート最適解集合を探索するパレート解集合探索部と、 前記問題が入力されると前記初期パレート解探索部及び前記パレート解集合探索部の各々を制御して、探索された前記パレート最適解集合を出力する制御部と、により構成することを特徴とする最適化処理装置。
IPC (4):
G06N3/00 ,  G06F17/10 ,  G06F19/00 ,  G06N3/12
FI (4):
G06N3/00 550C ,  G06F17/10 Z ,  G06F19/00 120 ,  G06N3/12
F-Term (1):
5B056BB91

Return to Previous Page