TI N JAUAN PU S TAKA 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
04 Juni 2012
Presentasi Tugas Akhir - CF 1380
1
TI N JAUAN PU S TAKA Algoritma Genetika [6]
SIKLUS ALGORITMA GENETIKA
04 Juni 2012
Presentasi Tugas Akhir - CF 1380
2
TI N JAUAN PU S TAKA Algoritma Genetika [7]
Komponen Algoritma Genetika • • • • •
04 Juni 2012
Teknik Pengkodean Membangkitkan Populasi Awal Seleksi Crossover Mutasi
Presentasi Tugas Akhir - CF 1380
3
TI N JAUAN PU S TAKA Algoritma Genetika [8]
Teknik Pengkodean Bagaimana cara mendefinisikan suatu variabel di dalam suatu permasalahan TSP. Setiap Permasalahan yang menggunakan Algoritma Genetika tidak selalu Sama
04 Juni 2012
Presentasi Tugas Akhir - CF 1380
4
TI N JAUAN PU S TAKA Algoritma Genetika [9]
Membangkitkan Populasi Awal proses membangkitkan sejumlah individu secara acak atau melalui prosedur tertentu. Memakai fungsi Random generator Dalam Pembangkitan Populasi Awal
04 Juni 2012
Presentasi Tugas Akhir - CF 1380
5
TI N JAUAN PU S TAKA 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
04 Juni 2012
Presentasi Tugas Akhir - CF 1380
6
TI N JAUAN PU S TAKA 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]
04 Juni 2012
Presentasi Tugas Akhir - CF 1380
7
TI N JAUAN PU S TAKA Algoritma Genetika [11]
Roullete Whell[1] Jika R[k]
04 Juni 2012
Presentasi Tugas Akhir - CF 1380
8
TI N JAUAN PU S TAKA 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).
04 Juni 2012
Presentasi Tugas Akhir - CF 1380
9
TI N JAUAN PU S TAKA 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] = 0.451 R[3]= 0.202 R[5] = 0.771
R[2]= 0.211 R[4] = 0.877 R[6]= 0.131
kromosom[2], kromosom[3], dan kromosom[6]. 04 Juni 2012
Presentasi Tugas Akhir - CF 1380
10
TI N JAUAN PU S TAKA 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.
04 Juni 2012
Presentasi Tugas Akhir - CF 1380
11
TI N JAUAN PU S TAKA 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.
04 Juni 2012
Presentasi Tugas Akhir - CF 1380
12
TI N JAUAN PU S TAKA 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.
04 Juni 2012
Presentasi Tugas Akhir - CF 1380
13
