Latihan Soal Teknik Pencarian Generate and Test & Teknik Pencarian Hill Climbing

Oleh -

Nama : Fat’hiyyah Nuswantari

NPM : 12118579

Kelas : 3KA21

Latihan Soal Teknik Pencarian Generate and Test :

Sebuah rute yng harus dilewati seorang sales dimana sales tersebut harus merlewati setiap kota tepat sekali. Terdapat 4 kota, dengan jarak masing-masing kota AB=2, AC=4, AD=1, BC=5, BD=3, CD=3. Tujuannya adalah mencari jarak terpendek bagi sales untuk mengunjungi semua kota sekali.

Penyelesaian menggunakan generate-test adalah dengan membangkitkan solusi-solusi yang mungkin ada sesuai permasalahan yang dihadapi oleh sales tersebut.

Kombinasi abjad sebagai solusi yang mungkin adalah n! = 4! = 24.

Tujuannya adalah mencari solusi dengan panjang terpendek.

Dari tabel diatas, solusi pertama yang dibangkitkan adalah ABCD = 10, solusi kedua ABDC=8. Ternyata solusi kedua menghasilkan jarak yang lebih pendek sehingga dipilih lintasan ABDC=8. Lakukan untuk langkah selanjutnya. Pada tabel didapat solusi terpendek adalah BADC atau CDBA.

Kelemahan dari teknik ini pelru dibangkitkan semua kemungkinan yang ada sehingga apabila ditambahkan satu kota untuk permasalahan TSP ini diatas 5 kota. Maka akan diperlukan 120 kombinasi lintasan, kecuali diberikan kondisi tertentu misalnya kota awal bagi sales telah ditentukan.


Latihan Soal Teknik Pencarian Hill Climbing :

Pencarian simple hill climbing dimulai dari anak kiri. Apabila nilai heuristik anak kiri lebih baik maka dibuka untuk pencarian selanjutnya. Jika tidak maka akan dilihat tetangga dari anak kiri tersebut, dan seterusnya.

Level 1 : (ABCD=10 > BACD =9) buka node BACD tanpa harus mencek node yang               selevel dengan BACD.

Level 2 : node ABCD dilewati.

                (BACD=9  =   CABD=9) periksa node tetangga CABD

                (BACD=9  <  DABC=10) periksa node tetangga DABC

                (BACD=9  <  BCAD=10) periksa node tetangga BCAD

                (BACD=9   < BDAC=10) periksa node tetangga BDAC

                (BACD=9   > BADC=6 ) buka node BADC

Level 3 : (BADC=6 < ABDC=8) periksa tetangga ABDC

                 (BADC=6 < DABC=8) periksa tetangga DABC

                 (BADC=6 < CADB=8) periksa tetangga CADB

                 (BADC=6 < BDAC=8) periksa tetangga BDAC

                 (BADC=6 <BCDA=9) periksa tetangga BCDA

                 (BADC=6 < BADC=9) selesai.





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