Pencarian Rute Optimum Menggunakan Algoritma Genetika  

Oleh:

Thiang ; Hannawati, Anies ; Eleazar

Jenis: Article from Journal - ilmiah nasional - tidak terakreditasi DIKTI
Dalam koleksi: Jurnal Teknik Elektro vol. 2 no. 2 (Sep. 2002), page 78-83.
Topik: GENETIKA; algoritma genetika; kromoson; mutasi; seleksi; populasi; reproduksi
Fulltext: aries hannawati.pdf (69.83KB)

Ketersediaan

Perpustakaan Pusat (Semanggi) Nomor Panggil: JJ113 Non-tandon: 1 (dapat dipinjam: 0) Tandon: tidak ada

Lihat Detail Induk

Isi artikel

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.

Opini Anda

Klik untuk menuliskan opini Anda tentang koleksi ini!

Kembali