Tutorial on binary search from TopcoderFull description
the sheet music to elliot wheeler's The Search from the Moccona TV ad
Rpp Search EngineDeskripsi lengkap
Analisis space.
game supplement
sDeskripsi lengkap
this is upcoming new technology to the world to use less fuel for the space craftsFull description
space frame ajaDeskripsi lengkap
Deskripsi lengkap
breve introduccion a como las tabals de nuestra base de datos son almacenadas en oracleDescripción completa
GURPS Pyramid 3/9Descripción completa
freeway
Deskripsi lengkap
Ejemplo de Matriz Space
1977 RPG rulebook
architectural space programmingFull description
Engineering Mechanics
h
PnP science fiction card game of building and defending a space station.
1
Lecture 2 State Space Solution Search(BFS dan DFS) Joan Santoso, S.Kom.
» Search dapat diaplikasikan diaplikasikan pada beberapa problem , contoh : ˃
Menyelesaikan Menyelesaikan puzzle
˃
Shortest path dari sebuah peta
˃
Mencari jalan dalam sebuah s ebuah maze atau labirin
» State space search adalah sebuah proses didalam computer science, untuk mencari sebuah sebu ah state atau atau konfigurasi menuju ke goal state.
2
» Banyak permasalahan dapat direpresentasikan ke dalam bentuk state. » Tetapi problem nya adalah bagaimana mencapai goal atau tujuan dari sebuah start yang diberikan. » Sebuah search problem dalam state space dapat direpresentasikan dengan STATESPACE Graph/Tree dimana node yang adalah states dan vertexnya adalah langkah menuju ke state tersebut.
3
Contoh dari state space tree 4
» Sebuah State-space graph biasanya yang menjadi root adalah starting state dan yang menjadi leaf terakhir adalah solusi dari problem kita. » Seluruh strategi search pada State space jika kita kita telusuri telusuri pada state state space tree tree dapat kita lihat : ˃
˃
˃
Sebuah node akan diexpand jika kita telah menggenerated semua succesorrnya Sebuah node akan dieksplorasi jika kita telah menggenerate beberapa successornya Sebuah node akan digenerated jika kita berhasil mencapai node tersebut.
5
» State space dapat direpresentasikan menjadi 4 pasang, yaitu : N,A, S, GD » Dimana : ˃
N adalah sekumpulan node atau state state dari graph.
˃
A adalah vertex atau proses atau langkah dari sebuah node/state node/state ke state yang lain.
˃
S adalah Starting State
˃
GD adalah Goal State 6
» Metode pencarian dalam State Space Search dibagi menjadi 2 macam, yaitu : ˃
Pencarian tanpa informasi (Blind Search) + Bread Breadth th First First Sear Search ch + Depth Depth Firs Firstt Sear Search ch + Unif Uniform Cost Cost Sear Searcch cch
˃
Pencarian heuristik (Informed/Heuristic (Informed/Heuristic Search) + Best Best Firs Firstt Searc Search h + Opti Optimu mum m A* A* 7
» Untuk mengukur perfomansi pencarian terdapat terdapat 4 kriteria yang digunakan menurut Stuart Russel dan Peter Norvig, yaitu: ˃
Completeness : Solusi ditemukan ?
˃
Time Complexity : Waktu ?
˃
Space Complexity : Memori ?
˃
Optimality : Solusi terbaik ? 8
» Eight Puzzle
9
» Missionaris and Canibal
10
» Traveling Salesman Proble
11
12
13
» BFS ˃
˃
˃
BFS selalu mencari shortest path menuju ke goal Sangat efficient jika solusi ditemukan pada kedalaman yang pendek Tidak efficient jika solusi berada pada kedalaman yang dalam.
» DFS Dapat terperangkap di dalam tree ˃ Lebih effisien jika solusi berada di dalam kedalaman tree ˃
» Siapa yang lebih baik ?
14
15
» Bahan Kuliah Artificial Intelgence STTS yang dibuat oleh Ir. Gunawan, M.Kom. University of » Slide AI “State Space Solution Search” University Victoria CENG 420.
» http://en.Wikipedia.org/wiki/State_space_search » http://www.cis.temple.edu/~giorgio/cis587/readings/sear ch.html » http://www.cs.trincoll.edu/~ram/cpsc352/notes/search.ht ml » AIMA Slides, (C) Stuart Russel and Peter Norvig, 1998 » Rajjan Shinghal. 1992.“Formal Concepts in Artificial Intellegence”. Chapman & Hall
