-

 



HEURISTIC (NFORMED) SEARCH

-          Search pintar (heuristic funcation)

Ada 4 algoritma

1.      Hill climbing

2.      Simulated annealing

3.      A* search

4.      Best-first search hanya sebuah konsep

Mengapa disebut blind search karena bagaimana kalian akan menyusuri semua konsep untuk mendapatkan sesuatu yang berharga dan kalian cari.

-          BFS adalah mencari atau mensearch yang terdekat terlebih dahulu sebelum menemukan apa  yang di telusuri.

-          DFS adalah mencari mensearch semua lorong tanpa mengecek apa yang sudah kalian lewati, jika dengan cara ini bias jadi kita hanya berputar di tempat itu saja.

-          Heuristic dari kata yunani heuriskein untuk mendapat suatu informasi berdasarkan pemikiran kita sendiri

-          Heuristic search

Untuk dapat membuat algoritma heuristic kita harus mendesain alat yang akan di berikan ke agen pencari untuk dapat menentukan informasi. Fungsi itu bagus jika perkiraanya tidak melebihi actual costnya. Contoh euristic funcation h=?

h(s)=1y-21

-2g [2-2] = 0

[0-2] = 2

[3-2] = 1

 

-          Algoritma

Algoritma yang paling simple adalah hill clambing yaitu benar-benar dari konsep manusia.

-          Konsep simulated annealing

Asal usul annealing memasukkan ide atau suatu konsep untuk bias menghindari terjebak dari hill climbing

-          Algoritma best first search

Cuma kelompok algoritma implementasi algoritma yang paling dasar adalah greedy algoritma yang paling umum adalah A*.

-          Dimana kita menggunakan fungsi F (n) untuk mengevaluasi suatu kodingan yang akan dipilih atau tidak.

-          Kalau hill climbing dia akan memilih berdasarkan nilai (h) implementasi untuk F (n) ada 2 Qiu = open and close ucs = F(n)                                    = G (n)

-           

 

Comments

Post a Comment

Popular posts from this blog

-
Image
  ALGORITMA GENETIKA Karena genetika adalah algoritma yang sangat sederhana yang membutuhkan teknnik atau skill engenering bagaimana kita bias mendesain solusinya. -           Solusi didalam algoritma genetika harus dapat dimasukkan stream suatu solusi atau cromosom -           Skills engenering dibutuhkan untuk mendesain suatu solusi -           Metaheuristic search adalah fungsi untuk memilih heuristic dimana hasilnya mungkin bukan yang terbaik mencari solusi yang cukup bagus hanya saja tidak lengkap dengan cara seperti imi kemungkinan heuristic nya tidak sempurna karena pencarian yang tidak lengkap -           Kelebihan dari genetic algoritem adalah kecepatannya karena dia mencarinya dengan cara bersama-sama dia mendapat solusi yang sangat bagus -        ...
Read more

RIVEW JURNAL "Robot Pendekteksi Api Menggunkaan Bahasa Pemrograman Basic Stamp"

-
  TUGAS RIVEW JURNAL Nama               : Satriawansyah.Sb Prodi                : Tekhnik Informatika Nim                  : 17.01.071.109     No Judul Penelitian (Journal) Metode yang di gunakan Kekurangan Aplikasi/Metode yang Digunakan Kelebihan Aplikasi/Metode yang Digunakan   Hasil Penelitian 1. Robot Pendekteksi Api Menggunkaan Bahasa Pemrograman Basic Stamp. Metode Eksperimen Pergerakannya kurang luas Gerakan kurang responsive Alat pemadam yang kurang efektif Menggunakan program basic stamp Komponennya sederhana Compact (ukurannya tidak terlalu besar) Dari hasil uji coba robot mobil dapat me...
Read more