Sistem Fuzzy - Algoritma Genetika (Lanjutan)

Pembahasan 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

• 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)

 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 otayang harus disinggahi

(koordinat 2 dimensi)

 

Sekian Pembahasan Tentang Algoritma Genetika (Lanjutan) Semoga Bermanfaat

Terima Kasih dan Semangat Belajar :)