Algoritma Genetika Hibrid pada Kasus Pencarian Jalur Terpendek

Eddy, Tungadi and Airin, Dewi Utami Thamrin (2012) Algoritma Genetika Hibrid pada Kasus Pencarian Jalur Terpendek. In: Seminar Nasional Teknik Elektro dan Informatika (SNTEI) 2012, 29 Maret 2012, Makassar Golden Hotel.

[img]
Preview
Text
sntei2012_eddy tungadi.pdf

Download (3MB) | Preview

Abstract

Algoritma Genetika Hibrid pada kasus pencarian jalur terpendek. Penelitian ini bertujuan untuk memodifikasi (hibridisasi) algoritma genetika, membangun aplikasi dengan menggunakan sebuah kasus jalur terpendek. Adapun metode yang digunakan dalam penelitian ini, yaitu mengambil data jalur, merancang algoritma dan melakukan pengukuran jalur terpendek optimal beserta waktu komputasinya dengan menggunakan parameter jumlah anggota populasi, peluang persilangan, dan peluang mutasi. Hasil peneltian menunjukkan bahwa algoritma genetika hibrid dapat menghasilkan sebuah solusi jalur optimal dengan waktu komputasi yang kecil.

Item Type: Conference or Workshop Item (Paper)
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions: Department of Electrical Engineering > Teknik Komputer dan Jaringan
Depositing User: Eddy Tungadi
Date Deposited: 18 Sep 2017 01:45
Last Modified: 17 Jun 2019 07:22
URI: http://repository.poliupg.ac.id/id/eprint/474

Actions (login required)

View Item View Item