Teknik Pencarian Generate and Test

Oleh -

Nama : Fat’hiyyah Nuswantari

NPM : 12118579

Kelas : 3KA21

Teknik Generate-and-Test adalah teknik yang paling mudah dibandingkan teknik search yang lain, namun relatif lebih lama dalam mendapatkan solusi.

Algoritma Generate-and-Test :

  1. Bentuk solusi yang mungkin. Untuk beberapa masalah, ini berarti membentuk poin terpisah dari area permasalahan. Pada masalah lain, ini berarti membentuk jalur dari stata awal.
  2. Lakukan test untuk melihat apakah poin yang ditemui adalah solusi dengan membandingkan poin yang dipilih atau poin terakhir dari jalur yang dipilih dengan kumpulan stata tujuan
  3. Jika solusi sudah ditemukan, quit. Jika belum kembali ke langkah 1.

Kebaikan dan Keburukan Generate-and-Test

Jika penurunan solusi yang mungkin dilakukan secara sistematis, maka procedure diatas akan dapat menemukan solusi suatu saat, jika memang ada. Tapi sayangnya jika ruang permasalahan sangat luas maka saat ditemukannya solusi akan menjadi sangat lama.

Cara terbaik menerapkan generate-and-test yang sistematis adalah pada tree dari depth-first search dengan backtracking, yaitu kembali ke stata sebelumnya bila ditemui stata yg sudah pernah di test atau memodifikasi prosedurnya untuk menelusuri stata pada bentuk graph.

 




Komentar

Posting Komentar

Postingan populer dari blog ini

Definisi Intelligent Agents, Konsep, dan Contoh PEAS(Performance measure, Environment, Actuators, Sensors) dalam kehidupan sehari-hari

Oleh -
Gambar
Nama : Fat’hiyyah Nuswantari NPM : 12118579 Kelas : 3KA21 A.     Definisi Secara umum Intelligent Agents dapat dipahami sebagai sebuah entitas berdiri sendiri yang bekerja dengan cara melakukan observasi terhadap lingkungan sekitar melalui sensor dan bertindak terhadap lingkungan melalui aktuator dalam mengarahkan aktivitasnya untuk mencapai tujuannya. Jika dilihat dari siapa yang menjadi agen, maka apa yang menjadi sensor dan aktuatornya dapat dijelaskan sebagai berikut: Manusia - sensor: mata, telinga dan organ panca indera lainnya, aktuator: tangan, kaki, mulut dan lainnya. Robot - sensor: kamera, alat penjejak inframerah, aktuator: motor penggerak yang ditanamkan ke dalam sistem. Perangkat lunak - sensor: input dari keyboard, pembacaan isi file dan penerimaan paket pada jaringan, aktuator: tampilan pada layar, penulisan file dan pengiriman paket pada jaringan. Apabila dijelaskan dalam diagram, maka secara dasar pola dari intelligent agent menjadi seperti di gambar b...
Baca selengkapnya

Tugas 3.2 Pengantar Animasi & Desain Grafis

Oleh -
Nama : Fat’hiyyah Nuswantari NPM : 12118579 Kelas : 3KA21 2. Sebutkan dan jelaskan kelebihan dari desain grafis atau animasi dibandingkan dengan media lain Kelebihan desain grafis adalah mampu menyajikan gambar yang menyampaikan lebih banyak informasi daripada teks. Sementara itu kelemahannya terletak pada kemampuan persepsi. Tidak semua orang memiliki kemampuan persepsi yang sama dalam menginterpretasikan makna di balik grafis yang dibuat. Desain grafis adalah sebuah cabang seni yang menyajikan unsur grafis untuk menyampaikan informasi. Pada masa ini, desain grafis berperan sangat penting terutama dalam penyampaian informasi kepada publik. Desain grafis sendiri dapat dilakukan dengan bantuan aplikasi seperti CorelDraw, PhotoShop, Adobe Ilustrator, maupun yang lainnya.
Baca selengkapnya

10.1 Pengantar Animasi & Desain Grafis

Oleh -
Berikan kesimpulan dari   Materi VClass Softskill Pertemuan   5 Dalam membuat video pembelajaran animasi bisa menggunakan berbagai aplikasi video editor, selain menggunakan video editor cara membuat video pembelajaran dapat dibuat menggunakan power point, agar Pembuatan Video pembelajaran Power Point lebih menarik bisa menambah  Karakter Animasi dari animaker.com. Proses Pembuatan Video pembelajaran animasi Power Point dengan Menggunakan Karakter Animasi Animaker 1. membuat karakter animasi dari animaker.com 2. simpan atau download dalam format gif 3. desain video pembelajaran di power point 4. memasukkan karakter animasi animaker format ke power point 5. eksport power point menjadi video pembelajaran
Baca selengkapnya