Studi Informatika

Panduan Pembelajaran Ilmu Teknologi & Komputer

Saturday, December 2, 2017

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 ota yang harus disinggahi
(koordinat 2 dimensi)

 
 Sekian Pembahasan Tentang Algoritma Genetika (Lanjutan) Semoga Bermanfaat
Terima Kasih Telah Berkunjung :)


Saturday, December 2, 2017 December 02, 2017 - tanpa komentar

No comments:

Post a Comment