PA163 Programování s omezujícími podmínkami
Optimalizace a soft omezení: modely.
Chyba: Odkazovaný objekt neexistuje nebo nemáte právo jej číst.
https://is.muni.cz/el/fi/podzim2021/PA163/um/vi/120725208/
Chyba: Odkazovaný objekt neexistuje nebo nemáte právo jej číst.
https://is.muni.cz/auth/el/fi/podzim2021/PA163/um/10.pdf
Dotazy k přednášce:
- Jaký je rozdíl mezi pevnou (hard) podmínkou a měkkou (soft) podmínkou?
- Jak je definováná objektivní funkce v optimalizačním problému s podmínkami?
- Jaké znáte typy soft omezení?
- Které charakteristiky nám umožní rozlišit přístupy pro soft omezení? Jak jsou tyto charakteristiky definovány pro problémy splňování podmínek?
- Co to jsou omezení s váhami? A co to je MAX-CSP?
- Popište výpočet řešení a úrovně jeho splnění pro příklad na průsvitce 7.
- Co to je fuzzy omezení a fuzzy CSP?
- Co to je projekce n-tic u fuzzy CSP? Ukažte to na příkladu.
- Jak byste popsali kombinaci dvou omezení u fuzzy CSP? Ukažte to na příkladu.
- Jak byste popsali projekci u fuzzy CSP? Ukažte to na příkladu.
- Jak je definována úroveň splnění u fuzzy CSP? Ukažte to na příkladu.
- Jak je definováno řešení u fuzzy CSP? Ukažte to na příkladu.
- Jak je definována úroveň konzistence u fuzzy CSP? A úroveň nekonzistence?
- Jak byste spočítali kombinaci omezení c1, c2 a c3 v příkladu na průsvitce 8? A čemu odpovídá projekce této kombinace na množinu proměnných A,B? A projekce na množinu jen s proměnnou A? A projekce na prázdnou množinu? Co nám dává projekce na prázdnou množinu?