「制約最適化問題」の版間の差分
ナビゲーションに移動
検索に移動
(新しいページ: ''''【せいやくさいてきかもんだい (constraint optimization problem)】''' 制約充足問題(CSP: constraint satisfaction problem)に加えて, 制約違反時の...') |
細 ("制約最適化問題" を保護しました。 [edit=sysop:move=sysop]) |
||
| (他の1人の利用者による、間の1版が非表示) | |||
| 1行目: | 1行目: | ||
'''【せいやくさいてきかもんだい (constraint optimization problem)】''' | '''【せいやくさいてきかもんだい (constraint optimization problem)】''' | ||
| − | 制約充足問題(CSP: constraint satisfaction problem)に加えて, 制約違反時の罰則としての違反点数と, 解の良さを数値化した目的関数を与え, 制約を満足する解の中で目的関数を最大(ないし最小)にする解を求める問題. | + | 制約充足問題(CSP: constraint satisfaction problem)に加えて, 制約違反時の罰則としての違反点数と, 解の良さを数値化した目的関数を与え, 制約を満足する解の中で目的関数を最大(ないし最小)にする解を求める問題. |
2007年7月20日 (金) 11:50時点における最新版
【せいやくさいてきかもんだい (constraint optimization problem)】
制約充足問題(CSP: constraint satisfaction problem)に加えて, 制約違反時の罰則としての違反点数と, 解の良さを数値化した目的関数を与え, 制約を満足する解の中で目的関数を最大(ないし最小)にする解を求める問題.