T I N J A U A N P U S T A K A Algoritma Genetika [5]

Transkripsi

1 Algoritma Genetika [5] Fitness adalah nilai yang menyatakan baik-tidaknya suatu jalur penyelesaian dalam permasalahan TSP,sehingga dijadikan nilai acuan dalam mencari jalur penyelesaian optimal dalam algoritma genetika Dalam TSP yang bertujuan meminimalkan jarak yang ditempuh maka untuk mencari nilai fitness menggunakan inversi 1/x, yang dimana x adalah total dari jarak kota di dalam Jalur penyelesaian TSP Presentasi Tugas Akhir - CF

2 Algoritma Genetika [6] SIKLUS ALGORITMA GENETIKA Presentasi Tugas Akhir - CF

3 Algoritma Genetika [7] Komponen Algoritma Genetika Teknik Pengkodean Membangkitkan Populasi Awal Seleksi Crossover Mutasi Presentasi Tugas Akhir - CF

4 Algoritma Genetika [8] Teknik Pengkodean Bagaimana cara mendefinisikan suatu variabel di dalam suatu permasalahan TSP. Setiap Permasalahan yang menggunakan Algoritma Genetika tidak selalu Sama Presentasi Tugas Akhir - CF

5 Algoritma Genetika [9] Membangkitkan Populasi Awal proses membangkitkan sejumlah individu secara acak atau melalui prosedur tertentu. Memakai fungsi Random generator Dalam Pembangkitan Populasi Awal Presentasi Tugas Akhir - CF

6 Algoritma Genetika [10] Seleksi Memilih Individu-Individu yang baik untuk proses selanjutnya yaitu Cross-Over dan Mutasi Nilai Fitness yang terbaik maka semakin besar kemungkinan untuk terpilih Teknik Yang Digunakan : Roullete-Whell Presentasi Tugas Akhir - CF

7 Algoritma Genetika [11] Roullete Whell Mencari Nilai Fitness dari Setiap individu Menghitung Total Fitness semua individu Menghitung Probabilitas masing-masing individu Membangkitkan Bilangan Random Jika R[k]<C[k] maka kromosom ke-k sebagai induk, selain itu pilih kromosom ke-k sebagai induk dengan syarat C[k-1] < R[k] < C[k]. Presentasi Tugas Akhir - CF

8 Algoritma Genetika [11] Roullete Whell[1] Jika R[k]<C[k] maka kromosom ke-k sebagai induk, selain itu pilih kromosom ke-k sebagai induk dengan syarat C[k-1] < R[k] < C[k] Presentasi Tugas Akhir - CF

9 Algoritma Genetika [14] Cross Over (Persilangan Silang) salah satu operator dalam algoritma genetika yang melibatkan dua induk untuk menghasilkan keturunan yang baru. melakukan pertukaran gen dari dua induk secara acak. Menentukan asumsi awal crossover probability (ρc). Presentasi Tugas Akhir - CF

10 Algoritma Genetika [14] Cross Over (Persilangan Silang) Misal kita tentukan ρc = 25%, dan diharapkan dalam 1 generasi ada 50% dari populasi mengalami crossover. Kita tentukan Randomnya dulu R[1] = R[2]= R[3]= R[4] = R[5] = R[6]= kromosom[2], kromosom[3], dan kromosom[6]. Presentasi Tugas Akhir - CF

11 Algoritma Genetika [14] Mutasi Jumlah kromosom yang mengalami mutasi dalam satu populasi ditentukan oleh parameter mutation rate(ρm). dilakukan dengan cara menukar gen yang dipilih secara acak dengan gen sesudahnya. Jika gen tersebut berada di akhir kromosom, maka ditukar dengan gen yang pertama. Presentasi Tugas Akhir - CF

12 Global Positioning System Global Positioning System sistem untuk menentukan posisi di permukaan bumi dengan bantuan sinkronisasi sinyal satelit. Sistem ini menggunakan 24 satelit yang mengirimkan sinyal gelombang mikro ke Bumi. Sinyal ini diterima oleh alat penerima di permukaan, dan digunakan untuk menentukan posisi, kecepatan, arah, dan waktu GPS Tracker teknologi AVL (Automated Vehicle Locater) yang memungkinkan pengguna untuk melacak posisi kendaraan, armada ataupun mobil dalam keadaan Real-Time. GPS Tracking memanfaatkan kombinasi teknologi GSM dan GPS untuk menentukan koordinat sebuah obyek, lalu menerjemahkannya dalam bentuk peta digital. Presentasi Tugas Akhir - CF

13 Global Positioning System Global Positioning System sistem untuk menentukan posisi di permukaan bumi dengan bantuan sinkronisasi sinyal satelit. Sistem ini menggunakan 24 satelit yang mengirimkan sinyal gelombang mikro ke Bumi. Sinyal ini diterima oleh alat penerima di permukaan, dan digunakan untuk menentukan posisi, kecepatan, arah, dan waktu GPS Tracker teknologi AVL (Automated Vehicle Locater) yang memungkinkan pengguna untuk melacak posisi kendaraan, armada ataupun mobil dalam keadaan Real-Time. GPS Tracking memanfaatkan kombinasi teknologi GSM dan GPS untuk menentukan koordinat sebuah obyek, lalu menerjemahkannya dalam bentuk peta digital. Presentasi Tugas Akhir - CF