1

TUGAS
PENCARIAN RUTE TERPENDEK

Nama Jurnal Pencarian Rute Terpendek Perjalanan Promosi Marketing Menggunakan

Algoritma Genetika Dan Algoritma Greedy

Disusun Guna Memenuhi Tugas Elearning

Dosen Pengampu : Bp. Muchamad Taufiq Anwar

Matakuliah : Sistem Cerdas –B2

Disusun Oleh :
Bagusti Muspratama
19.01.63.0001

PROGRAM STUDI TEKNIK INFORMATIKA

FAKULTAS TEKNOLOGI INFORMASI

UNIVERSITAS STIKUBANK SEMARANG

2020

TUGAS
 PENCARIAN RUTE TERPENDEK

Nama Jurnal Pencarian Rute Terpendek Perjalanan Promosi Marketing

Menggunakan Algoritma Genetika Dan Algoritma Greedy
Peringkat SINTA S4
Nama Kampus Universitas Bina Sarana Informatika
2
Jumlah artikel 470
yang merujuk
paper tersebut
Tahun Terbit 2016
URL https://ejournal.bsi.ac.id/ejurnal/index.php/ji/article/view/1310

 Penjelasan

Pada jurnal ini membahas bagaimana cara efisiensi dalam mempromosikan

lembaga/instansi pendidikan, ke beberapa sekolah-sekolah dengan melalui rute
terpendek antar setiap sekolah.

 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.