Firar Anitya Sari , MATEMATIKA UNNES and Endang Sugiharti, ILKOM UNNES and Dwijanto, MATEMATIKA UNNES (2013) IMPLEMENTASI ALGORITMA GENETIKA UNTUK MENYELESAIKAN TRAVELLING SALESMAN PROBLEM. UNNES Journal of Mathematics, 2 (2). pp. 116-120. ISSN 2252-6943

Preview	PDF - Published Version Download (2MB) | Preview
Preview	PDF (IMPLEMENTASI ALGORITMA GENETIKA UNTUK MENYELESAIKAN TRAVELLING SALESMAN PROBLEM) - Published Version Download (2MB) | Preview

Abstract

TSP adalah suatu permasalahan untuk menemukan siklus Hamilton yang memiliki total bobot sisi minimum. Oleh karena itu, tulisan ini membahas tentang pencarian rute terpendek pada PT. Jalur Nugraha Ekakurir (JNE) Semarang dengan syarat setiap alamat hanya dapat dikunjungi satu kali kecuali alamat asal. Artikel ini memanfaatkan Algoritma Genetika yang biasa digunakan untuk memecahkan suatu pencarian nilai dalam sebuah masalah optimasi dan juga mengaplikasikannya dengan software MATLAB. Parameter yang digunakan antara lain ukuran populasi, maksimum generasi, probabilitas perkawinan silang, dan probabilitas mutasi. Hasil pengujian menunjukkan bahwa dari probabilitas perkawinan silang yang berbeda-beda antara 0,1 sampai 1,0, diperoleh jalur yang terbaik dan nilai fitness maksimum pada saat probabilitas perkawinan silang 1,0 pada generasi ke-95 dengan total jarak 18,8203 km.

Actions (login required)

View Item