TUGAS
PENCARIAN RUTE TERPENDEK
Disusun Oleh :
Bagusti Muspratama
19.01.63.0001
2020
TUGAS
PENCARIAN RUTE TERPENDEK
Penjelasan
Metode
Pada jurnal ini menggunakan perbandingan tiga algoritma, yaitu algoritma djikstra,
Algoritma Greedy dan Algoritma Genetika. Dan hasilnya Algoritma Genetika cocok
untuk mengatasi masalah ini, dan untuk mengembangkan sistem yang dapat
memecahkan masalah-masalah yang kompleks. Dari pembanding tersebut sangat
diharapkan mendapat hasil optimal penentu rute terpendek untuk mempromosikan ke
sekolah-sekolah
A. Pengkodean
Nomor urut kota diibaratkan gen-gen pada setiap kromoom dan jumlah gen setiap
kromosam sama dengan jumlah lokasi yang ada. Kemudian dibangkitkan populasinya
atau kumpulan kromosom secara random.