Download presentation

Presentation is loading. Please wait.

Published byNathanael Doney Modified about 1 year ago

1
STRATEGI PENCARIAN DENGAN INFORMASI (INFORMED SEARCH STRATEGY)

2
OUTLINE Best-first search Greedy best-first search A * search Heuristics Local search algorithms Hill-climbing search Local beam search Genetic algorithms

3

4

5

6

7
GREEDY BEST-FIRST SEARCH EXAMPLE

8

9

10

11

12

13
A * SEARCH EXAMPLE

14

15

16

17

18

19

20

21
MERANCANG HEURISTIK

22

23

24
STATEGI PENCARIAN LOKAL (LOCAL SEARCH)

25

26

27

28

29
HILL-CLIMBING SEARCH Local search

30
HILL-CLIMBING SEARCH Problem: depending on initial state, can get stuck in local maximal

31
HILL-CLIMBING SEARCH: 8-QUEENS PROBLEM h = number of pairs of queens that are attacking each other, either directly or indirectly h = 17 for the above state

32
HILL-CLIMBING SEARCH: 8-QUEENS PROBLEM A local minimum with h = 1

33

34

35

36

37

38

39

40

41
END OF SLIDE

Similar presentations

© 2016 SlidePlayer.com Inc.

All rights reserved.

Ads by Google