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

5.5.5 解法 wcsp タブーサーチにおける制約充足フェーズにおける反復回数上限

オプション名

モデリング言語/nuopt.prm オプション名
PySIMPLE Problem.options.wcspPhaseOneMaxIteration
C++SIMPLE options.wcspPhaseOneMaxIteration
RSIMPLE なし
nuopt.prm なし

設定値

整数値
デフォルト値 -1
最小値 -1
最大値 無制限


意味
-1 無制限
$>= 0$ 制約充足フェーズの反復回数上限

詳細
  • 本オプションを設定した場合,反復回数が設定値に達した時点で,強制的に「ソフト制約違反最小化フェーズ」に移行します.すなわち,ハード・セミハードペナルティが残存していたとしても「ソフト制約違反最小化フェーズ」に移行します.
  • 「ソフト制約違反最小化フェーズ」に移行した後の探索は,ハード・セミハードペナルティの改善よりも,ソフトペナルティの改善を目指して行われます.
  • ある一定の時間が経過した後にハード・セミハードペナルティが改善することはないとわかっている問題に対して本オプションを使用することで,よりソフトペナルティの小さい解が得られる可能性があります.

 

 

上に戻る