AnggaraKusuma, IPutuAgusYoga (2023) KOMBINASI EULERIZE DAN ALGORITMA GENETIKA UNTUK TRAVELING SALESMAN PROBLEM BERBENTUK TIDAK LENGKAP. Masters thesis, Universitas Pendidikan Ganesha.
![[img]](http://repo.undiksha.ac.id/style/images/fileicons/text.png) |
Text (COVER)
1929101018-COVER.pdf Download (904kB) |
|
Text (ABSTRAK)
1929101018-ABSTRAK.pdf Download (437kB) |
|
Text (BAB 1 PENDAHULUAN)
1929101018-BAB 1 PENDAHULUAN.pdf Download (516kB) |
|
Text (BAB 2 KAJIAN TEORI)
1929101018-BAB 2 KAJIAN TEORI.pdf Restricted to Repository staff only Download (656kB) | Request a copy |
|
Text (BAB 3 METODELOGI PENELITIAN)
1929101018-BAB 3 METODELOGI PENELITIAN.pdf Restricted to Repository staff only Download (442kB) | Request a copy |
|
Text (BAB 4 HASIL DAN PEMBAHASAN)
1929101018-BAB 4 HASIL DAN PEMBAHASAN.pdf Restricted to Repository staff only Download (563kB) | Request a copy |
|
Text (BAB 5 PENUTUP)
1929101018-BAB 5 PENUTUP.pdf Restricted to Repository staff only Download (434kB) | Request a copy |
|
Text (DAFTAR PUSTAKA)
1929101018-DAFTAR PUSTAKA.pdf Download (567kB) |
|
Text (LAMPIRAN)
1929101018-LAMPIRAN.pdf Download (562kB) |
Abstract
Kondisi ideal dari Traveling Salesman Problem (TSP) adalah kondisi di mana seluruh kota terhubung satu sama lain dan dapat diperoleh jarak antar kota tersebut. Namun ada beberapa kasus di mana terdapat kota yang tidak terhubung dan perlu melewati kota tertentu untuk kota tersebut sehingga perlu adanya perencanaan lebih lanjut dalam menentukan urutan kota di mana TSP akan dimodelkan dalam bentuk graf. Penelitian ini bertujuan untuk melakukan proses kombinasi metode eulerize dan algoritma genetika dalam Traveling Salesman Problem (TSP) berbentuk graf tidak lengkap dan menentukan parameter yang baik untuk kombinasi metode eulerize dan algoritma genetika dalam Traveling Salesman Problem (TSP) berbentuk graf tidak lengkap. Data yang digunakan adalah Ibukota Kabupaten atau Kota yang ada di Provinsi Jawa Timur dan Provinsi Bali. Suatu Ibukota Kabupaten atau Kota saling terhubung apabila Kabupaten Kota tersebut berbatasan langsung dengan Kabupaten atau Kota tersebut. Setelah dilakukan penggambaran graf, maka dilakukan eulerize pada graf tersebut yang menghasilkan dua graf tidak terhubung yaitu graf Provinsi Jawa Timur dan graf Provinsi Bali. Untuk kota yang tidak terhubung pada Provinsi Jawa Timur, menggunakan algoritma genetika untuk mendapatkan rute kota yang minimal. Hasil yang didapat adalah rute yang mendapatkan jarak yang minimal untuk mengunjungi seluruh ibukota kabupaten atau kota pada Provinsi Jawa Timur dan Provinsi Bali adalah Pacitan, Ponorogo, Magetan, Caruban, Kota Madiun, Caruban, Nganjuk, Ngasem, Kota Kediri, Ngasem, Nganjuk, Caruban, Ngawi, Bojonegoro, Tuban, Lamongan, Gresik, Kota Surabaya, Bangkalan, Sampang, Pamekasan, Sumenep, Pamekasan, Sampang, Bangkalan, Kota Surabaya, Sidoarjo, Mojosari, Kota Mojokerto, Mojosari, Jombang, Mojosari, Sidoarjo, Bangil, Kota Pasuruan, Bangil, Kraksaan, Kota Probolinggo, Kraksaan, Bondowoso, Situbondo, Banyuwangi, Negara, Tabanan, Mangupura, Kota Denpasar, Gianyar, Semarapura, Amlapura, Bangli, Singaraja, Negara, Banyuwangi, Jember, Lumajang, Kepanjen, Kota Batu, Kepanjen, Kota Malang, Kepanjen, Kanigoro, Kota Blitar, Kanigoro, Tulungagung, Trenggalek, Pacitan dengan total jarak adalah 18,36 atau 2043,87192 km.
| Item Type: | Thesis (Masters) |
|---|---|
| Uncontrolled Keywords: | Eulerize, Algoritma Genetika, Traveling Salesman Problem, Graf Tidak Lengkap |
| Subjects: | Q Science > QA Mathematics > QA75 Electronic computers. Computer science |
| Divisions: | Pascasarjana > Program Studi Ilmu Komputer (S2) |
| Depositing User: | I PUTU AGUS YOGA ANGGARA KUSUMA |
| Date Deposited: | 16 Oct 2023 00:26 |
| Last Modified: | 16 Oct 2023 00:26 |
| URI: | http://repo.undiksha.ac.id/id/eprint/17352 |
Actions (login required)
 |
View Item |