Algoritma genetika dapat digunakan untuk menyelesaikan masalah optimasi yang kompleks seperti mencari rute
paling optimum dengan memperhatikan kondisi jalan misalnya kepadatan lalulintas, jalan satu arah dan lain-lain.
Dalam makalah ini akan dijelaskan tentang penerapan algoritma genetika untuk mencari rute yang paling
optimum dari titik asal ke titik tujuan. Sistem algoritma genetika yang telah didisain menggunakan representasi
kromosom dalam bentuk bit string. Karena itu jenis mutasi yang digunakan adalah mutasi bit. Sistem ini juga
menggunakan beberapa metode seleksi yaitu roulette wheel, elitism dan gabungan antara metode roulette wheel
dan elitism. Ada dua jenis crossover yang digunakan yaitu one cut point crossover dan two cut point crossover.
Dari hasil pengujian, dapat disimpulkan bahwa secara keseluruhan, algoritma genetika yang telah didisain dapat
berjalan dengan baik dan dapat menyelesaikan permasalahan.

Creator(s)

• (97-034) Anies Hannawati
• (97-031) Thiang
• ELEAZAR

Contributor(s)

-

Publisher

Universitas Kristen Petra; 2002

Language

Indonesian

Category

jou – Journal

Sub Category

-

Source

Jurnal Teknik Elektro Vol. 2, No. 2, September 2002: 78 - 83; Anies Hannawati (97-034), Thiang (97-031), Eleazar (NA00000372)

Subject(s)

-

File(s)

• jiunkpe-ns-jou-2002-97-034-7356-rute_optimum-resource1.pdf