Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

Kuliah Sistem Fuzzy Pertemuan 13 “Algoritma Genetika” (lanjutan)

Presentasi serupa


Presentasi berjudul: "Kuliah Sistem Fuzzy Pertemuan 13 “Algoritma Genetika” (lanjutan)"— Transcript presentasi:

1 Kuliah Sistem Fuzzy Pertemuan 13 “Algoritma Genetika” (lanjutan)

2 Studi Kasus Algoritma Genetika   Optimasi Fungsi   Traveling Salesman Problem   Pelatihan JST   Membangun Struktur JST

3 Optimasi Fungsi   Contoh Permasalahan Optimasi   Jika diketahui α = 0.05 dan β = 25, berapakah nilai maksimum fungsi Ψ di bawah ini ?   Fungsi Ψ bernilai maksimum 1 untuk   Selesaikan masalah ini dengan menggunakan Algoritma Genetika Standar   Gunakan bantuan program Matlab

4 Traveling Salesman Problem (TSP)   Contoh Permasalahan TSP   Pada TSP, jumlah jalur yang mungkin diperoleh dengan menggunakan rumus Permutasi.   n = jumlah seluruh kota, dan   k = jumlah kota yang terseleksi.

5 Terdapat dua jenis TSP   Asimetris, dan   Simetris   Asimetris, dengan ketentuan : - Biaya dari kota 1 ke kota 2 ≠ biaya dari kota 2 ke kota 1 - Jumlah jalur yang mungkin merupakan permutasi jumlah kota dibagi jumlah kota, mis. 10 kota

6 Terdapat dua jenis TSP (lanjutan)   Simetris, dengan ketentuan : - Biaya dari kota 1 ke kota 2 = biaya dari kota 2 ke kota 1 - Jumlah jalur yang mungkin merupakan permutasi jumlah kota dibagi dengan 2 x jumlah kota

7 Misalkan 10 Kota yang harus disinggahi (koordinat 2 dimensi)

8 Implementasi TSP dengan MATLAB   Dalam Implementasi TSP dengan menggu- nakan Matlab perlu memperhatikan kompo- nen-komponen Algoritma Genetik, yaitu   Skema Pengkodean   Nilai Fitness   Linear Fitness Ranking   Pindah Silang   Mutasi

9 Hasil perhitungan urutan 10 ota yang harus disinggahi (koordinat 2 dimensi) Jalur Terbaik

10 Sampai Jumpa di Ujian Akhir Semester Selamat Belajar, Semoga Sukses


Download ppt "Kuliah Sistem Fuzzy Pertemuan 13 “Algoritma Genetika” (lanjutan)"

Presentasi serupa


Iklan oleh Google