Kuliah Sistem Fuzzy Pertemuan 13 “Algoritma Genetika” (lanjutan)
Studi Kasus Algoritma Genetika Optimasi Fungsi Traveling Salesman Problem Pelatihan JST Membangun Struktur JST
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
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.
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
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
Misalkan 10 Kota yang harus disinggahi (koordinat 2 dimensi) 3 7 9 2 6 4 10 1 5 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
Hasil perhitungan urutan 10 ota yang harus disinggahi (koordinat 2 dimensi) 3 7 9 2 6 4 10 1 8 5 Jalur Terbaik
Sampai Jumpa di Ujian Akhir Semester Selamat Belajar, Semoga Sukses