Tentamen (uitwerkingen)
cs 161 Exam midterm Study Terms and Questions with Correct Verified Answers
- Vak
- Instelling
cs 161 Exam midterm Study Terms and Questions with Correct Verified Answers
[Meer zien]Voorbeeld 2 van de 8 pagina's
Voorbeeld 2 van de 8 pagina's
In winkelwagenVerkoper
Volgen
Voorbeeld van de inhoud
cs 161 Exam midterm Study Terms andQuestions with Correct Verified Answers
Disjoint pattern databases - ANSWER Have non-overlapping moves where adding the costs
gives a lower bound for the solution cost
Local search goal - ANSWER Solve optimization problem where it wants the best state according
to an objective function
Hill climbing - ANSWER Go in direction of steepest ascent, considered "greedy" local search
Local max, ridges, plateaus - ANSWER Hill climbing can get stuck in these places
Simulated Annealing - ANSWER Add randomness factor, combine hill climbing with
random walk to balance efficiency and completeness
Local beam search - ANSWER Have k random states, choose the best k successors
every iteration
Parts of a CSP - ANSWER Needs variables, domains, constraints
Unary constraint - ANSWER Restrict value of single var
Binary constraint - ANSWER Relates two vars together
, Global constraint - ANSWER Limits all vars
Preference constraint - ANSWER Shows which solutions are preferred
Constraint propagation - ANSWER keeps local consistency, there's node consistency, arc
consistency, path consistency, and k-consistency
Node consistency - ANSWER Iff all values in variable's domain satisfies the unary constraints
Arc consistency - ANSWER Iff every value in domain satisfies its binary constraints
AC3 Algorithm - ANSWER Checks for inconsistency, runs in O(cd^3)
Resource constraint - ANSWER Ex. "AtMost"
Bounds propagation - ANSWER Change bounds depending on constraints
Bound-consistent - ANSWER Guaranteed at least one solution for all vars
Minimum remaining values (MRV) - ANSWER Choose var w/ fewest legal vars (most
constrained), fail-first, used for variable selection
Least constraining value (LCV) - ANSWER Choose value that allows for most choices for
neighbors, fail-last, used for value selection
Conflict between MRV and LCV - ANSWER Limit variable, allow for many values (so they
doesn't contradict)
Voordelen van het kopen van samenvattingen bij Stuvia op een rij:
Verzekerd van kwaliteit door reviews
Stuvia-klanten hebben meer dan 700.000 samenvattingen beoordeeld. Zo weet je zeker dat je de beste documenten koopt!
Snel en makkelijk kopen
Je betaalt supersnel en eenmalig met iDeal, creditcard of Stuvia-tegoed voor de samenvatting. Zonder lidmaatschap.
Focus op de essentie
Samenvattingen worden geschreven voor en door anderen. Daarom zijn de samenvattingen altijd betrouwbaar en actueel. Zo kom je snel tot de kern!
Veelgestelde vragen
Wat krijg ik als ik dit document koop?
Je krijgt een PDF, die direct beschikbaar is na je aankoop. Het gekochte document is altijd, overal en oneindig toegankelijk via je profiel.
Tevredenheidsgarantie: hoe werkt dat?
Onze tevredenheidsgarantie zorgt ervoor dat je altijd een studiedocument vindt dat goed bij je past. Je vult een formulier in en onze klantenservice regelt de rest.
Van wie koop ik deze samenvatting?
Stuvia is een marktplaats, je koop dit document dus niet van ons, maar van verkoper KenAli. Stuvia faciliteert de betaling aan de verkoper.
Zit ik meteen vast aan een abonnement?
Nee, je koopt alleen deze samenvatting voor $12.79. Je zit daarna nergens aan vast.
Is Stuvia te vertrouwen?
4,6 sterren op Google & Trustpilot (+1000 reviews)
Afgelopen 30 dagen zijn er 80461 samenvattingen verkocht
Opgericht in 2010, al 14 jaar dé plek om samenvattingen te kopen
