Scribd Logo
Unggah

Selamat datang di Scribd!

  • Tugas Pertemuan 4

    Diunggah oleh

    Ridho Muhammad Ramadhan
    112 tayangan2 halaman
    Dokumen tersebut membahas permasalahan travelling salesman problem (TSP) dimana seorang salesman harus mengunjungi 4 kota dengan rute terpendek serta heuristic searching untuk menyelesaikan permasalahan tersebut dengan metode generate and test. Dokumen selanjutnya membahas soal perpindahan kotak kosong untuk mencapai goal state dengan aturan gerak tertentu dan algoritma hill climbing untuk penyelesaiannya.

    Deskripsi Asli:

    Judul Asli

    tugas pertemuan 4

    Hak Cipta

    © © All Rights Reserved

    Format Tersedia

    PPTX, PDF, TXT atau baca online dari Scribd

    Apakah menurut Anda dokumen ini bermanfaat?

    Apakah konten ini tidak pantas?

    Laporkan Dokumen Ini
    Dokumen tersebut membahas permasalahan travelling salesman problem (TSP) dimana seorang salesman harus mengunjungi 4 kota dengan rute terpendek serta heuristic searching untuk menyelesaikan permasalahan tersebut dengan metode generate and test. Dokumen selanjutnya membahas soal perpindahan kotak kosong untuk mencapai goal state dengan aturan gerak tertentu dan algoritma hill climbing untuk penyelesaiannya.

    Hak Cipta:

    © All Rights Reserved
    Unduh sebagai PPTX, PDF, TXT atau baca online dari Scribd
    Tandai sebagai konten tidak pantas
    112 tayangan2 halaman

    Tugas Pertemuan 4

    Diunggah oleh

    Ridho Muhammad Ramadhan
    Dokumen tersebut membahas permasalahan travelling salesman problem (TSP) dimana seorang salesman harus mengunjungi 4 kota dengan rute terpendek serta heuristic searching untuk menyelesaikan permasalahan tersebut dengan metode generate and test. Dokumen selanjutnya membahas soal perpindahan kotak kosong untuk mencapai goal state dengan aturan gerak tertentu dan algoritma hill climbing untuk penyelesaiannya.

    Hak Cipta:

    © All Rights Reserved
    Unduh sebagai PPTX, PDF, TXT atau baca online dari Scribd
    Tandai sebagai konten tidak pantas
    dari 2

    Heuristic Searching : LATIHAN 1

    Travelling Sales Problem (TSP)


    Seorang salesman ingin mengunjungi 4 kota, yaitu K, L, M,
    dan N, ssperti gambar berikut :

    6
    K L
    9 2
    5 8

    M N
    7
    Salesman ingin mencari rute terpendek !
    Ketentuan :
     Harus mengunjungi semua kota,
     Hanya boleh mengunjungi kota tepat 1 kali
     Boleh memilih keadaan awal di suatu kota dan keadaan
    akhir di kota lain

    Gunakan Metode Generate and Test !!!


    Heuristic Searching : LATIHAN 2

    Keadaan Awal Goal

    Aturan :
    1. Gerakkan kotak kosong ke kiri
    2. Gerakkan kotak kosong ke atas
    3. Gerakkan kotak kosong ke kanan
    4. Gerakkan kotak kosong ke bawah

    Terapkan :
    5. Algoritma Simple Hill Climbing !
    6. Algoritma Stepest Ascent Hill Climbing !

    Anda mungkin juga menyukai