「制約最適化問題」の版間の差分
ナビゲーションに移動
検索に移動
(新しいページ: ''''【せいやくさいてきかもんだい (constraint optimization problem)】''' 制約充足問題(CSP: constraint satisfaction problem)に加えて, 制約違反時の...') |
|||
| 1行目: | 1行目: | ||
'''【せいやくさいてきかもんだい (constraint optimization problem)】''' | '''【せいやくさいてきかもんだい (constraint optimization problem)】''' | ||
| − | 制約充足問題(CSP: constraint satisfaction problem)に加えて, 制約違反時の罰則としての違反点数と, 解の良さを数値化した目的関数を与え, 制約を満足する解の中で目的関数を最大(ないし最小)にする解を求める問題. | + | 制約充足問題(CSP: constraint satisfaction problem)に加えて, 制約違反時の罰則としての違反点数と, 解の良さを数値化した目的関数を与え, 制約を満足する解の中で目的関数を最大(ないし最小)にする解を求める問題. |
2007年7月17日 (火) 14:38時点における版
【せいやくさいてきかもんだい (constraint optimization problem)】
制約充足問題(CSP: constraint satisfaction problem)に加えて, 制約違反時の罰則としての違反点数と, 解の良さを数値化した目的関数を与え, 制約を満足する解の中で目的関数を最大(ないし最小)にする解を求める問題.