Program Rabu, 3 Apr 2002. 2 General Search Berlaku umum. Dapat untuk menyelesaikan problem (apa saja) dng. metode search (apa saja). General Search :

Presentasi berjudul: "Program Rabu, 3 Apr 2002. 2 General Search Berlaku umum. Dapat untuk menyelesaikan problem (apa saja) dng. metode search (apa saja). General Search :"— Transcript presentasi:

1 Program Rabu, 3 Apr 2002

2 2 General Search Berlaku umum. Dapat untuk menyelesaikan problem (apa saja) dng. metode search (apa saja). General Search : if (goal == initialState) return initialState; unvisited = initial state while (unvisited != null) { currState = ambilSatuElemenDariUnvisited newStates = applyOperatorToCurrState if (  (goal == newState)) return goal; unvisited.add(newStates) }

3 3 Specific Search Untuk menyatakan problem : –State apa saja. –Problem definition. Search yang digunakan : –Metode tertentu. Jadi utk. membuat search yg. cukup modular, bisa dng. menggunakan 4 class : –General search. –State (data type state). –ProblemDefinition (initialState, operator, goalTest, pathCost). –Search (unvisited states, getNextState). Metode ditentukan berdasarkan : Pengurutan unvisited. Cara pengambilan state (getNextState).

4 4 Heuristic Search Untuk search yg. menggunakan fungsi heuristik, dapat ditambahkan 1 kelas lagi utk. merepresentasikan fungsi heuristik : –GeneralSearch. –State (data type state). –ProblemDefinition (initialState, operator, goalTest, pathCost). –Search (expanded states, getNextState). –Heuristik (dihitung ketika node tsb. akan dimasukkan ke expanded states).

5 5 Logical Reasoning Agent Inference engine : –Set of operators (inference rules) : Class operators. –Rules yg. menentukan sentence-sentence mana yg. akan dioperasikan (search) : bisa pakai class search. Knowledge Base : –Merepresentasikan sentence-sentence : Class state. –Interface dng. world (termasuk perintah ASK & TELL) : Class KBInterface (dpt. dianggap sebagai ganti class ProblemDefinition ataupun GeneralSearch pada program search di depan).