数理最適化セミナーのご案内

5.2.1 最適化計算における解法選択

オプション名

モデリング言語/nuopt.prm オプション名
PySIMPLE Problem.options.method シンボル
C++SIMPLE options.method 文字列値
RSIMPLE options.method 文字列値
nuopt.prm method:[value] 文字列値

設定値

文字列値 シンボル
デフォルト値 auto Method.AUTO
値範囲 {auto, lipm, higher,
tipm, bfgs, simplex,
hsimplex, asqp,
lsqp, tsqp, lsdp, trsdp,
wcsp, wls, rcpsp}
{Method.AUTO, Method.LIPM, Method.HIGHER,
Method.TIPM, Method.BFGS, Method.SIMPLEX,
Method.HSIMPLEX, Method.ASQP,
Method.LSQP, Method.TSQP,
Method.WCSP, Method.WLS}


文字列値 シンボル 意味
auto Method.AUTO 解法を自動で選択する
auto 以外 Method.AUTO 以外 指定値で解法を選択する

詳細
  • 本オプション値が auto/Method.AUTO の場合は解法を自動で選択します.本オプション値が auto/Method.AUTO 以外の場合は指定された値で解法を選択します.
  • 指定値と解法(アルゴリズム)の対応は以下となります.

    asqp Method.ASQP 有効制約法(+分枝限定法)
    bfgs Method.BFGS 準ニュートン法
    higher Method.HIGHER 線形計画専用内点法
    hsimplex Method.HSIMPLEX スパース単体法
    lipm Method.LIPM 直線探索内点法
    lsdp - 線形半正定値計画問題に対する主双対内点法
    lsqp Method.LSQP 直線探索を利用した逐次二次計画法
    rcpsp - 資源制約付きスケジューリング問題ソルバ
    simplex Method.SIMPLEX 単体法(+分枝限定法)
    tipm Method.TIPM 信頼領域内点法
    trsdp - 信頼領域法を用いた非線形半正定値計画問題に対する
    主双対内点法
    tsqp Method.TSQP 信頼領域を利用した逐次二次計画法
    wcsp Method.WCSP wcsp タブーサーチ
    wls Method.WLS 重み付き局所探索法 WLS

  • 本オプション値で指定された解法と与えられた最適化問題の種類は符合しない場合はエラーとなります.例えば非線形計画問題に単体法( simplex )を指定すると以下のようなエラーメッセージが出力されます.
    (NUOPT 15) simplex/asqp misapplied to NLP.

 

 

上に戻る