This preview shows page 1. Sign up to view the full content.
Unformatted text preview: a) True, b) False Exam A: 3. Without crossovers in geneFc algorithms children will only have a single parent.
a) True, b) False Exam B: 3. Without mutaFons in geneFc algorithms children will only have a single parent. a) True, b) False Exam A: 4. Consider an A* search algorithm that tries to ﬁnd the opFmal goalstate with minimal cost. Consider heuristcs h1,h2 with h1(n) < h2(n) for all states n. A* with h1 is guaranteed to expand fewer nodes or an equal number of nodes to arrive at the opFmal goalstate than A* with h2. a) True, b) False Exam B: 4. Consider a best
ﬁrst search (BFS) algorithm that tries to ﬁnd the opFmal goalstate with minimal cost. Consider heuristcs h1,h2 with h1(n) > h2(n) for all states n. BFS with h1 is guaranteed to expand fewer nodes or an equal number of nodes to arrive at the opFmal goalstate than BFS with h2. a) True, b) False...
View
Full
Document
This note was uploaded on 01/21/2014 for the course COMPSCI 171 taught by Professor Welling during the Fall '10 term at UC Irvine.
 Fall '10
 welling
 Artificial Intelligence

Click to edit the document details