• Tidak ada hasil yang ditemukan

2 Algen rute terpendek

N/A
N/A
Info
Unduh - Bebas
Protected

Academic year: 2017

Membagikan "2 Algen rute terpendek"

Copied!
4
0
0

Memuat.... (Lihat teks lengkap sekarang)

Unduh sekarang ( 4 Halaman )

Teks penuh

(1)

Aplikasi Algoritma Genetika

Pada permasalahan Jalur Terpendek (Shortest Path Problem)

 Jalur terpendek antara dua kota,

 berdasarkan beberapa jalur alternative yang tersedia,  dimana titik tujuan hanya satu.

Contoh:

(2)

Dari Gambar bisa dibuat representasi senarai kedekatan seperti pada gambar berikut:

Perancangan Algoritma genetika, jika digunakan parameter-parameter berikut:

 Ukuran Populasi =10

 Peluang Crossover =0,5

 Peluang Mutasi =0,1

 Peluang Pelestarian =0,1

 Makismum Generasi =50

 Panjang Kromosom =7

A. Menentukan populasi awal dengan nilai fitnesnya

B. Menentukan nilai probabilitas fitness sejumlah ukuran populasi

(3)

D. Hasil dari Seleksi, yaitu pencocokan nilai jangkauan bilangan acak untuk seleksi qk

E. Membangkitkan bilangan acak sejumlah ukuran populasi untuk rekombinasi.

F. Mencari induk yang akan di rekombinasi

(4)

H. Kromosom yang kena mutasi adalah 2,4,6

Referensi

Unduh sekarang ( PDF - 4 Halaman - 287.18 KB )

Dokumen terkait

GEOGRAFI DAN TOFOGRAFI PROFIL DAERAH BADAN PERENCANAAN PEMBANGUNAN, PENELITIAN DAN PENGEMBANGAN DAERAH ( B A P P P P E D A ) TAHUN 2008

Kabupaten Gorontalo Utara terletak di wilayah pesisir pantai utara Provinsi Gorontalo, disahkan menjadi daerah otonom berdasarkan Undang-Undang Nomor 11 tahun 2006 tanggal 8

Uji Kekakuan Balok dengan Sambungan Tulangan Baja Metode Sambungan Kait

Dari hasil kesimpulan penelitian maka, rata-rata kekakuan dari balok dengan tulangan tanpa sambungan, lebih besar di bandingkan dengan rata-rata dari balok dengan tulangan

Akses Pelayanan Kesehatan terhadap Perilaku Merokok

Meskipun hampir semua responden mengatakan sulit untuk berhenti merokok, namun jika dilihat berdasar usia dan kondisi psikis, seharusn- ya responden dapat mengupayakan berhenti

PERAMALAN PRODUK DOMESTIK REGIONAL BRUTO (PDRB) PROVINSI BALI DENGAN MENGGUNAKAN METODE FUZZY TIME SERIES

Hasil Peramalan dengan menggunakan metode Fuzzy Time Series memiliki nilai Average Forecasting Error Rate (AFER) lebih kecil dibandingkan metode Holt- Winter

DIVERSIFIKASI PRODUK OLAHAN NANGKA BASED ON EHT (EASY, HEALTHY, TASTY)

Berdasarkan latar belakang diatas, makan diadakan kegiatan untuk masyarakat Desa Wanar melalui sosialisasi dan pendampingan pemanfaatan buah nangka yang berjudul

Katalog Dalam Terbitan (KDT)

Langkah-langkah suatu bukti dengan menggunakan prinsip induksi matematis kuat yang diperluas bahwa suatu pernyataan P(n) benar untuk setiap bilangan asli n t m

Perancangan Interior Sekolah Alam Pacitan

Metode desain yang digunakan pada perancangan Sekolah Alam Pacitan yang mengacu pada pendekatan pendidikan lingkungan hidup dan budaya adalah menggunakan proses desain dari Gail

VARIASI UKURAN DAN SEBARAN TANGKAPAN IKAN SIDAT (Anguilla marmorata) DI SUNGAI POSO, SULAWESI TENGAH

Hal ini diketahui melalui data hasil penangkapan di lokasi Muara Sungai Poso, Sungai Poso di Pandiri, Sungai Poso di Sulewana dan Danau Poso di Tentena (O utlet Danau Poso). Ikan