Local Search Flashcards

1
Q

Give a general idea of what local search algorithms do

A

5 - 3 to 5

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

Describe hill climbing search providing both the pseudocode and the drawbacks

A

5 - 6

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

What are the 3 variants of the hill climbing

A

5 - 9

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

When hill climbing is incomplete?

A

5 - 10

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

Describe simulated annealing search providing the pseudocode

A

5 - 11

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

Describe the local beam search algorithm

A

5 - 14

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

Describe genetic algorithms

A

5 - 15 to 17

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

Report the pseudo code for the genetic algorithm

A

look downloads

How well did you know this?
1
Not at all
2
3
4
5
Perfectly