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

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) 3 7 9 2 6 4 10 1 5 8

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) 3 7 9 2 6 4 10 1 8 5 Jalur Terbaik

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