(https://myslide.es/register.html)
(https://myslide.es/)
HOME (HTTPS://MYSLIDE.ES/) LEADERSHIP (HTTPS://MYSLIDE.ES/CATEGORY/LEADERSHIP-MANAGEMENT.HTML) TECHNOLOGY (HTTPS://MYSLIDE.ES/CATEGORY/TECHNOLOGY.HTML) EDUCATION (HTTPS://MYSLIDE.ES/CATEGORY/EDUCATION.HTML) MORE TOPICS (HTTPS://MYSLIDE.ES/CATEGORY.HTML)
Home (https://myslide.es/) / Education (https://myslide.es/category/education.html) / Artificial Intelligence - A Star (https://myslide.es/education/artificial-intelligence-a-star.html)
Artificial Intelligence - A Star REPORT (HTTPS://MYSLIDE.ES/REPORT-COPYRIGHT/ARTIFICIAL-INTELLIGENCE-AEducation (https://myslide.es/category/education.html)
STAR/557CCDE6D8B42A0C368B4697) Please download to view (https://myslide.es/download/link/artificial-intelligence-a-star) 1. Artificial Intelligence – SearchingMETODE A* (BINTANG) Kelompok 5 : Susana O. Kase Jayner E. Wennyi Happy Maydiani Hadi Kurniasih Anggriyani S. 2. Apakah itu Algoritma A Bintang ? Merupakan salah satu dari algoritma yang menerapkan teknik heuristik (teknik
RECOMMENDED
pencarian terbimbing). Algoritma ini dipelajari untuk menyelesaikan permasalahan yang menggunakan graf untuk perluasan ruang statusnya. Dengan kata lain digunakan untuk menyelesaikan permasalahan yang bisa direpresentasikan dengan graf. 3. Algoritma ini merupakan algoritma Best First Search Jadi, yangdi perhitungkan dalam metode A menggabungkan antara :
(https://myslide.es/technology/artificialintelligence-5584a95560808.html)
Mengurutkan urutan biaya sebenarnya dari yang paling kecil sampai yang terbesar. UCS berusaha menemukan solusi
Artificial Intelligence (https://myslide.es/technology/artificialintelligence-5584a95560808.html)
dengan total biaya terendah yang f(n) = g(n) simpul dihitung berdasarkan biaya dari+ h(n)asal menuju simpul tujuan. Biaya
Technology
dilambangkan dengan g(n).Greedy Best-First Search Hanya memperhitungkan biaya perkiraan Dengan perhitungan biaya
(https://myslide.es/category/technology.html)
Biaya yang Bintang didapat dari biaya sebenarnya ditambahUniform Cost Search (UCS) dengan biaya perkiraan.
seperti (estimated cost) saja, adalah = h(n). ini, algoritma A* yaitu f(n) Biaya sebenarnya tidak diperhitungkan. complete dan optimal. 4. Algoritma A* menggunakan 2 senarai, yaitu OPEN dan CLOSED. Terdapat tiga kondisi bagi setiap suksesor yang dibangkitkan :Pada ketiga kondisi tersebut diberikan sudah berada di Tidak di penanganan yang/ OPEN OPEN sudah CLOSED berbeda-beda berada di CLOSED 5. Lakukan pengecekan apakah perlu pengubahan parent atau tidak tergantung pada nilai g-nya melalui parent lama atau
(https://myslide.es/documents/artificialintelligence-5584a9555f3f7.html)
Artificial Intelligence (https://myslide.es/documents/artificialintelligence-5584a9555f3f7.html) Documents
(https://myslide.es/category/documents.html)
parent baru. Jika melalui parent baru memberikan nilai g yang lebih kecil, maka dilakukan pula perbaruan (update) nilai g dan f pada suksesor tersebut. Dengan perbaruan ini, suksesor tersebut memiliki kesempatan yang lebih besar untuk terpilih sebagai simpul terbaik (best node).
(https://myslide.es/technology/artificialintelligence-5584a9555dd90.html)
suksesor tersebut serta pada semua “anak cucunya” yang sudah pernah berada di OPEN. Dengan perbaruan ini, maka
Artificial Intelligence (https://myslide.es/technology/artificialintelligence-5584a9555dd90.html)
semua anak cucunya tersebut memiliki kesempatan lebih besar untuk terpilih sebagai simpul terbaik (best node).
Technology
6. Lakukan pengecekan apakah perlu pengubahan parent atau tidak. Jika ya, maka dilakukan perbaruan nilai g dan f pada
7. Jika suksesor tidak berada di OPEN maupun CLOSED, maka suksesor tersebut dimasukkan ke dalam OPEN. Tambahkan suksesor tersebut sebagai suksesornya best node. Hitung biaya suksesor tersebut dengan rumus f = g + h. 8. Pseudocode Algoritma A* (A Bintang) function A* (masalah) returns solusi OPEN ← S CLOSED ← array kosong loop sampai gol ditemukan atau sampai tidak ada simpul di dalam OPEN If OPEN = kosong then Gagal else BestNode = simpul yang ada di OPEN dengan f minimal Pindahkan simpul terbaik tersebut dari OPEN ke CLOSED If BestNode = goal then
(https://myslide.es/category/technology.html) (https://myslide.es/technology/artificialintelligence-5584a9555beff.html)
Artificial Intelligence (https://myslide.es/technology/artificialintelligence-5584a9555beff.html)
Sukses else Bangkitkan semua suksesor BestNode tapi jangan buat pointer Untuk setiap suksesor kerjakan : Hitung
Technology
g(suksesor) = g(BestNode) + actual cost(dari BestNode ke suksesor) {Periksa suksesor} If suksesor ada di OPEN then
(https://myslide.es/category/technology.html)
{sudah pernah dibangkitkan tapi belum diproses} OLD = simpul di OPEN yang sama dengan suksesor tersebut Tambahkan OLD sebagai suksesor BestNode Buat pointer dari OLD ke BestNode Bandingkan nilai g(OLD) dengan g(suksesor) If g(OLD) lebih baik then Ubah parent OLD ke BestNode Ubah nilai g dan f yang ada pada OLD endelse If suksesor ada di CLOSED then {sudah pernah dibangkitkan dan sudah diproses} OLD = simpul di CLOSED yang sama dengan suksesor tersebut Tambahkan OLD sebagai suksesor BestNode Bandingkan nilai g(OLD) dengan g(suksesor) If g(OLD) lebih baik then Ubah parent OLD ke BestNode Ubah nilai g dan f yang ada pada OLD Propagasi untuk semua suksesor OLD dengan
(https://myslide.es/technology/artificialintelligence-5584a9555a663.html)
Artificial Intelligence (https://myslide.es/technology/artificialintelligence-5584a9555a663.html) Technology
(https://myslide.es/category/technology.html)
penelusuran DFS dengan aturan. loop sampai simpul suksesor tidak ada di OPEN atau simpul tidak punya suksesor If suksesor ada di OPEN then Propagasi diteruskan else If nilai g via suksesor lebih baik then Propagasi diteruskan else Propagasi dihentikan end end end else {suksesor tidak ada di OPEN maupun CLOSED} Masukan suksesor ke OPEN
(https://myslide.es/technology/artificialintelligence-5584a95558ced.html)
9. CONTOH KASUSRUTE DI SUATU DAERAHBiaya sebenarnyaCarilah rute terpendek dari S menuju ke G, dengan biaya
Artificial intelligence (https://myslide.es/technology/artificialintelligence-5584a95558ced.html)
paling minimal!KOTAnSABCDEFGHJKLMh(n)80806070857470040100302070Suatu KotaBiaya Perkiraan
Technology
Tambahkan suksesor tersebut sebagai suksesornya BestNode Hitung f = g(suksesor) + h(suksesor) end end end end
10. LANGKAH 1nSABCDEFGHJKLMh(n)80806070857470040100302070OPEN : S B, C, D, E A,CLOSED : S 11. LANGKAH 2FGHh(n) 80 80 60 70 85 74 70OPEN : A, B, C, D, E JnSABCDE040 100 30 20 70CLOSED : S, EJKLM 12. LANGKAH 3nFGHh(n) 80 80 60 70 85 74 70OPEN : A, B, C, D, F, K C, D, J, JSABCDEJ040 100 30 20 70CLOSED : S, E, BKLM 13. LANGKAH 4 nFGHh(n) 80 80 60 70 85 74 70C, C, F, F, J, G OPEN : A, D, D,J, K , KSABCDEJK040 100 30 20 70CLOSED : S, E, B, ALM
(https://myslide.es/category/technology.html) (https://myslide.es/technology/artificialintelligence-5584a9555750d.html)
Artificial intelligence (https://myslide.es/technology/artificialintelligence-5584a9555750d.html) Technology
14. LANGKAH 5nSABFGHh(n) 80 80 60 70 85 74 70040 100 30 20 70OPEN : C, D, F, G, K K G, J, J,CDEJKLMCLOSED :
(https://myslide.es/category/technology.html)
S, E, B, A, F 15. LANGKAH 6nSABFGHh(n) 80 80 60 70 85 74 70040 100 30 20 70OPEN : C, D, G, J, KCDEJKLMCLOSED : S, E, B, A, F, K 16. BestNode = GoalSOLUSI TELAH DITEMUKAN ! 17. KESIMPULAN Rute ini yang telah ditemukan adalah rute terpendek yang ada di graph tersebut. Jadi, algoritma A* dan optimal. Algoritma A* juga tanpa ada batasan waktu dan memory, jadi Algoritma A* adalah complete (selalu menemukan
(https://myslide.es/education/artificialintelligence-5584a95555ccd.html)
Artificial intelligence (https://myslide.es/education/artificialintelligence-5584a95555ccd.html) Education
(https://myslide.es/category/education.html)
solusi jika solusinya ada). Untuk masalah yang lebih kompleks, misalkan pencarian rute terpendek pada graph yang tediri dari 100 juta simpul, A* akan menghadapi masalah waktu, proses dan memory yang dibutuhkan. Jadi, masih terdapat banyak variasi algoritma A* dengan karakteristik yang sesuai dengan permasalahan tersebut. (https://myslide.es/education/artificial-intelligence-a-star.html)
Download (https://myslide.es/download/link/artificialintelligence-a-star) Facebook
Twitter
DESCRIPTION
Google+
Email
More
(https://myslide.es/engineering/artificialintelligence-5584a9ca4e366.html)
Artificial intelligence (https://myslide.es/engineering/artificialintelligence-5584a9ca4e366.html) Engineering
(https://myslide.es/category/engineering.html) (https://myslide.es/technology/artificialintelligence-5584a9be90cee.html)
Artificial Intelligence (https://myslide.es/technology/artificialintelligence-5584a9be90cee.html) Technology
(https://myslide.es/category/technology.html) (https://myslide.es/technology/artificialintelligence-5584a64b64aed.html)
artificial intelligence (https://myslide.es/technology/artificialintelligence-5584a64b64aed.html) Technology
(https://myslide.es/category/technology.html) (https://myslide.es/documents/artificialintelligence-5584a64b63048.html)
Artificial Intelligence (https://myslide.es/documents/artificialintelligence-5584a64b63048.html) Documents
(https://myslide.es/category/documents.html) (https://myslide.es/education/artificialintelligence-5584a64b5f626.html)
Artificial intelligence (https://myslide.es/education/artificialintelligence-5584a64b5f626.html) Education
(https://myslide.es/category/education.html) (https://myslide.es/technology/artificialintelligence-5584a64b5dcf4.html)
Artificial intelligence (https://myslide.es/technology/artificialintelligence-5584a64b5dcf4.html) Technology
(https://myslide.es/category/technology.html) (https://myslide.es/technology/artificialintelligence-5584a64b5c23f.html)
Artificial Intelligence (https://myslide.es/technology/artificialintelligence-5584a64b5c23f.html) Technology
(https://myslide.es/category/technology.html) (https://myslide.es/documents/artificialintelligence-5584a64b5a99d.html)
Artificial Intelligence (https://myslide.es/documents/artificialintelligence-5584a64b5a99d.html) Documents
(https://myslide.es/category/documents.html) (https://myslide.es/technology/artificialintelligence-5584a64b58ee8.html)
Artificial intelligence (https://myslide.es/technology/artificialintelligence-5584a64b58ee8.html) Technology
(https://myslide.es/category/technology.html) View more (https://myslide.es/search? q=Artificial+Intelligence+-+A+Star)
TOP RELATED
(https://myslide.es/education/artificial-intelligence-5584a95cde765.html) (https://myslide.es/technology/artificial-intelligence-5584a955620bc.html) (https
ARTIFICIAL INTELLIGENCE (HTTP…
2225
0
COMPANY
ARTIFICIAL INTELLIGENCE (HTTP…
112
ARTIFICIAL INTELLIGENCE (HTTP…
0
CONTACT & LEGAL
528
0
OPENING HOURS
(https://facebook.com/d (https://twitter.com (https://goo