IMPLEMENTASI ALGORITMA GENETIKA UNTUK PENCARIAN RUTE PALING OPTTMUM

Hannawati, Anies and Thiang, Thiang and Eleazar, Eleazar IMPLEMENTASI ALGORITMA GENETIKA UNTUK PENCARIAN RUTE PALING OPTTMUM. Skripsi Program Studi Teknik Elektro. (Submitted)

[img]
Preview
Text
IMPLEMENTASI ALGORITMA GENETIKA UNTUK PENCARIAN RUTE PALING OPTTMUM_UG.pdf - Submitted Version

Download (7Mb) | Preview

Abstract

Algoritma genetika dapat digunakan untuk menyelesaikan masalah optimasi yang kompleks ieperti ntZncari rute paling optimum dengan memperhatikan kondisi jalan misalnya *epidatan lalulintas, jalan satu arah dan lain-lain. Dalam maknlah ini akan dijelaskan tentang pin"ropon algorinta genetika untuk nrcncari rute yang paling optimurn dari titik asal ke titik 'tuiuan. Kriteria optimim disini adalah waktu dan jarak tempuh yang paling minimal dari titik asal tujuan dingan memperhatikan berbagai kondisi ialan seperti kepadatan lalulintas, ialan satu arah atau dua arah, juga syarat harus melalui titik tertentu. Sistem atgoritmi ginetika yang telah didisain menggunakan representasi kromosom dalant bentuk bit string. Karena itu jenis nrutasi yang digunakan adalah mutasi bit. Sistem ini juga menggunakan biberapa metode selelcsi yaitu roulette wheel, elitism dan gabungan antara metode ,ort"it" wheel dan elitism. Ada dua jenis crossover yang digunakan yaitu one cut point crossover dan two cut point crossover. Beberapa pengujian telah dilakukan untuk menguji sistem ini. Pengujian dilakukan dengan variasi jumlah-kromoiom dalam satu populasi, variasi nilai crossover rate, variasi nilai mutation rate, iariasi metode seleel<si dan variasi metode crossover. Dari hasil pengujian, dapat disimpulkan bahwa secara keselunthan, algoritma genetika yang telah didisain dapat berjalan dengan baik dan dapat menyelesaikan permasalahan.

Item Type: Article
Uncontrolled Keywords: algoritma genetika; krontoson; mutasi; seleksi; populasi; reproduksi
Subjects: A General Works > AI Indexes (General)
Divisions: Fakultas Teknologi Industri > Program Studi Teknik Elektro
Depositing User: Mr Reza Chandra
Date Deposited: 25 Feb 2014 08:13
Last Modified: 25 Feb 2014 08:13
URI: http://repository.gunadarma.ac.id/id/eprint/62

Actions (login required)

View Item View Item