sutikno Algoritma Genetika

1 Badu adalah seorang penjual barang-barang Elektronik. Setiap minggu dia selalu membeli jenisjenis barang elektronik dalam jumlah besar berangkat dari kota A ke kota E. Terdapat beberapa
alternative jalan untuk sampai di kota E. Jika di ketahui waktu (dalam menit) yang dibutuhkan antar
kota seperti pada gambar berikut, dan Badu ingin mencari rute terpendek dari beberapa rute tersebut.
Selesaikan permasalan tersebut dengan menggunakan Algoritma genetika sampai satu generasi jika
terdapat 4 populasi dalam satu generasi. (gunakan permisalan jika diperlukan)
B
20

A
30

35

25
40

15

D

20

C

25
35

E