and Test
Ulvia Nur Azizah 4611416005
Nurinda Delviana 4611416022
David Topanto 4611416041
Pengertian
Teknik Generate-and-Test adalah teknik yang paling mudah dibandingkan teknik search
yang lain, namun relatif lebih lama dalam mendapatkan solusi.
Metode ini merupakan penggabungan antara depth-first search dengan pelacakan mundur
(backtracking), yaitu bergerak kebelakang menuju pada suatu keadaan awal.
Dengan penggunaan memori yang sedikit, DFS bisa digunakan sebagai prosedur
pembangkit untuk menghasilkan suatu solusi. Prosedur Tes bisa menggunakan Fungsi
heuristik.
Algoritma
1.Bangkitkan sebuah solusi yang mungkin. Solusi bisa
berupa suatu keadaan (state) tertentu. Solusi juga bisa
berupa sebuah jalur dari satu posisi asal ke posisi tujuan,
seperti dalam kasus pencarian rute dari satu kota asal ke
kota tujuan.
Optimalisasi: apakah algoritma dapat menemukan cost path terendah untuk mencapai
goal?
Dalam hal ini algoritma menemukan cost path terendah untuk mencapai goal dengan
nilai 12.
Kapan Generate and Test digunakan?
Generate and test lebih efektif digunakan pada lingkup permasalahan yang kecil.
Generate and test membutuhkan waktu yang relatif lama hingga menemukan solusi saat
lingkup permasalahan sangat luas, tidak cocok digunakan ketika user ingin mencari solusi
dengan cepat. Namun saat user tidak mempermasalahkan lamanya waktu pencarian solusi,
Generate and test ini dapat menjadi altenatif yang baik.
Penerapan di Jurnal
Dengan menggunakan metode Generate and Test, mampu diimplementasikan robot yang
memilki kemampuan self-recognizing atau dapat mengenali lingkungan dengan sendirinya.
Dari kemampuan ini selanjutnya robot dapat diprogram sedemikian rupa hingga dapat
menyelesaikan permasalahan TSP. Dari segi efektifitas, penggunaan metode Generate and
Test dalam kasus ini dapat dikatakan cukup baik dimana secara teknis walaupun
membutuhkan banyak iterasi bagi robot dalam membaca jarak dan lintasan namun masih
dalam batasan sehingga tidak menyebabkan waktu yang lama untuk robot bekerja.
Dari penelitian singkat ini didapatkan sebuah konsep yang diharapkan penulis sebagai embrio
konsep yang lebih besar. Menurut penulis, memanfaatkan sebuah robot dalam melakukan
pekerjaan yang membutuhkan kecerdasan atau pemikiran mandiri, kedepannya akan sangat
bermanfaat. Penelitian ini mencoba melihat peluang bahwa dalam skala TSP yang lebih besar
seperti dalam dunia nyata (seperti distribusi barang oleh perusahaan), akan sangat mungkin
diimplementasikan pemecahannya berbasiskan robot, sehingga dapat dikatakan lebih efisien
dan praktis.
Daftar Pustaka
Rahmadi, Ridho. 2010. Implementasi Metode Generate And Test Dalam Menyelesaikan
Travelling Salesman Problem Menggunakan Robot Bersensor Sonar Dan Warna. Seminar
Nasional Aplikasi Teknologi Informasi 2010. 1907-5022.
Welianto, Selvy., Santosa, R. Gunawan., Rachmat C, Antonius. 2012. Implementasi
Algoritma Generate And Test Pada Pencarian Rute Terpendek. ResearchGate.
Widyarto, Wahyu Oktri., Triana, Dessy. Penugasan Operator Mesin Produksi Dengan
Menggunakan Metode Hungarian Dan Algoritma Generate And Test. Jurnal Intech Teknik
Industri.2407-781x.
Referensi Sri Kusumadewi-bab2 Rich & Knight –bab3
Terima kasih