Pat

J-GLOBAL ID：200903058412956129

多目的最適化方法及び装置及び多目的最適化プログラムを格納した記憶媒体

Inventor： 吉村 和之 ,  山田 武士 ,  中野 良平
Applicant, Patent owner： 日本電信電話株式会社
Agent (1)： 伊東 忠彦
Gazette classification：公開公報
Application number (International application number)：1999070361
Publication number (International publication number)：2000268018
Application date： Mar. 16, 1999
Publication date： Sep. 29, 2000
Summary：

【要約】【課題】 改善と改悪の受理確率間の適切なバランスを実現するように、すべての目的関数値が改善される場合に、受理確率1、それ以外の場合には1未満の受理確率を与える受理確率関数を組み込んだ反復改善法により、短時間にパレート最適解により近い良質な準最適解を求めることができる多目的最適化方法及び装置及び多目的最適化プログラムを格納した記憶媒体を提供する。【解決手段】 本発明は、制約条件に基づいてランダムに初期解を生成し、現計算ステップの解を確率的に変化させ、次の解候補を生成し、現計算ステップの解に対して複数の目的関数値を計算し、生成された解候補に対して複数の目的関数値を計算し、全ての目的関数値が改善される場合に、受理確率=1、それ以外の場合には1未満の受理確率を与える受理確率関数を計算し、受理確率関数に従い、解候補と現計算ステップの解の交換を確率的に行い、一連の操作を反復する。

Claim (excerpt)：

多目的最適化問題の準最適解を求める多目的最適化方法において、制約条件に基づいてランダムに初期解を生成し、現計算ステップの解を確率的に変化させ、次の解候補を生成し、前記現計算ステップの解に対して複数の目的関数値を計算し、生成された解候補に対して複数の目的関数値を計算し、全ての前記目的関数値が改善される場合に、受理確率=1、それ以外の場合には1未満の受理確率を与える受理確率関数を計算し、前記受理確率関数に従い、解候補と前記現計算ステップの解の交換を確率的に行い、一連の操作を反復することを特徴とする多目的最適化方法。