5.5 解法 wcsp タブーサーチ( wcsp )に有効な求解オプション
本節では解法 wcsp タブーサーチ( wcsp )で有効な求解オプションについて解説します.
- 解法 wcsp タブーサーチは制約をできるだけ充足する解をいずれか一つ求めるという手法で,厳密な最適解を求めるものではありません.
- 解法 wcsp タブーサーチは「制約充足フェーズ」と「ソフト制約違反最小化フェーズ」で求解します.
- 「制約充足フェーズ」は,ハードペナルティ及びセミハードペナルティが残っているフェーズです.
- 「ソフト制約違反最小化フェーズ」は,ハードペナルティ及びセミハードペナルティが 0 としたままソフト制約違反を最小化するフェーズです.
- 「制約充足フェーズ」においてハードペナルティ及びセミハードペナルティが 0 になると,「ソフト制約違反最小化フェーズ」に移行します.
上に戻る