Algoritma Moified Bidirectional A*

Algoritma pencarian MBDA*
                Modified Bi-Directional A* adalah variasi algoritma A* yang biasanya digunakan untuk menelesaikan masalah shortest path / jarak terpendek. Metode ini memiliki perfoma yang lebih baik dari A*dalam pencarian yang lebih kompleks dan dengan jumlah node yang besar. Agortma ini pun lebih baik dari BDA* karena jumlah node yang dibandingka lebih sedikit dari BDA*. MBDA* melakukan pencarian dua arah, yaitu dari simpul asal ke simpul tujuan
                Contoh penerapan algoritma ini bisa kita liat seperti contoh makalah yang bisa anda unduh di sini.



Comments

Post a Comment

Popular posts from this blog

Operasi dan Gerbang Logika (LOGIKA INFORMATIKA)

Image
1        Operasi Logika Dalam rangkaian logika terdapat operasi dasar untuk menunjukkan suatu perilaku dari operasi-operasi tersebut, operasi ini biasanya ditunjukkan dengan menggunakan suatu tabel kebenaran. Tabel kebenaran berisi statemen-statemen bernilai TRUE(T) and FALSE(F) yang dalam tabel dilambangkan dengan “1” untuk TRUE(benar) dan “0” untuk FALSE(salah). Berikut operasi-operasi dasar logika yang dijelaskan dengan tabel kebenaran : a.        Operasi INVERS (NOT) A A’ 0 1 1 0 Operasi INVERS / NOT merupakan suatu operasi yang menghasilkan keluaran nilai kebalikannya. Operasi INVERS / NOT dilambangkan dengan tanda single apostrope ( ‘ ). Operasi ini akan mengubah logik 1 menjadi 0 dan sebaliknya. A B A.B 0 0 0 0 1 0 1 0 0 1 1 1 b.       Operasi AND Operasi AND merupa
Read more

Respirometer Sederhana

Image
Respirometer sederhana adalah alat praktikum yang digunakan untuk mengukur kecepatan pernapasan hewan kecil atau bagian tumbuhan (akar, kuncup bunga, atau kecambah besar). Biasanya respirometer sederhana digunakan dalam praktikum respirasi. Respirasi sederhana terdiri dari dua bagian, yaitu : 1. Tabung spesimen yang terbuat dari kaca dengan volum 8 cm. Fungsi dari tabung spesimen yaitu untuk tempat hewan/tumbuhan percobaan. 2. Pipa kapiler berskala yang dikalibrasi teliti hingga 0,01 ml. Nah salah satu ujung dari pipa kapiler sesuai untuk menutup tabung spesimen. Tabung spesimen dan pipa kapiler berskala dapat dihubungkan/disatukan dengan erat sehingga kedap udara, dan dipasang pada bantalan dari logam atau plastik. Karena keduanya terbuat dari kaca maka ketika menghubungkan harus diolesi vaselin agar tidak pecah dan mudah dilepas kembali. Untuk cara menggunakan respirometer sederhana sangat mudah sekali, yaitu : 1. Spesimen (hewan kecil/bagian tumbuhan) ditimbang terlebi
Read more

Kumpulan Peribahasa & Pepatah JAWA

Peribahasa: nyolong pethek = nggak cocok dgn apa ygdi harapkan. kepara kepere = tdk adil (berbagi). criwis cawis= banyak bicara tp cekatan dlm bekerja. keplok ora tombok = merasakan kesenangan tanpa keluar biaya. yitna yuwana,lena kena = yg hati2 akanselamat,yg ceroboh akan celaka. busuk ketekuk,pinter keblinger = yg pintar dan yg bodoh sama2 celaka. jalukan ora wewehan = mau minta tp tak mau memberi. welas tanpa alis= karena saking dermawannya jd sengsara sendiri (derma yg berlebihan tanpa mengukur kemampuan sendiri). kerot tanpa untu = kemauan banyak tapi tdk punya kekuatan. anakpolah bapa kepradah = orang tua yg slalu menuruti keinginan sang anak. Nabok nyilih tangan = menyuruh orang untuk mencelakai orang laen. suduk gunting tatu loro =mendapat kesedihan rangkap. ora ganja ora unus = orangnya jelek,kelakuannya jg jelek. nututi layangan pedhot =berusaha mengembalikan situasi yg sudah semrawut. idu di dilatmaneh = mengingkari janji sendiri. ngubak ubak banyu bening = membuat keonaran
Read more