Jurnal
Implementasi Algoritma Genetika untuk Menyelesaikan Travelling Salesman Problem Menggunakan Software MATLAB
Unnes Journal of Mathematics · Vol. 2 No. 2 (2013)
- ISSN
- 2460-5859, 2252-6943
- Terbit
- 2013-11-15
- Penerbit
- Universitas Negeri Semarang
- Bahasa
- eng
Abstrak
Travelling Salesman Problem (TSP) merupakan salah satu masalah optimalisasi. TSP adalah suatu permasalahan untuk menemukan siklus Hamilton yang memiliki total bobot sisi minimum. Oleh karena itu, penelitian 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. Penelitian 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.
Jaringan kolaborasi para penulis
40 penulis · 97 tautan kepenulisan bersama · 4 lintas organisasi · menampilkan 40 yang paling banyak terhubung
Arahkan kursor atau ketuk sebuah nama untuk menyorot rekan penulisnya. Klik dua kali untuk membuka halaman penulis.
- State University of Semarang
- International Islamic University Malaysia
- Afiliasi tidak diketahui
- Organisasi berbeda
- Organisasi sama
- Afiliasi tidak diketahui
- Garis lebih tebal = lebih banyak artikel bersama · lingkaran lebih besar = lebih banyak artikel
Tampilkan sebagai tabel
| Rekan penulis | Organisasi | Artikel bersama |
|---|---|---|
| Riza Arifudin | State University of Semarang | 7 |
| Hardi Suyitno | Afiliasi tidak diketahui | 4 |
| Rochmad Rochmad | International Islamic University Malaysia | 4 |
| Alamsyah Alamsyah | State University of Semarang | 4 |
| Kartono Kartono | State University of Semarang | 3 |
| Mulyono Mulyono | Afiliasi tidak diketahui | 3 |
| Kholiq Budiman | Afiliasi tidak diketahui | 2 |
| Wardono Wardono | Afiliasi tidak diketahui | 2 |
| Untsa Zaaidatunni'mah | State University of Semarang | 2 |
| Nuril Asyrofiyyah | State University of Semarang | 2 |
| Dany Pradana | State University of Semarang | 2 |
| Amin Suyitno | State University of Semarang | 2 |
| Amin Suyitno | State University of Semarang | 2 |
| Scolastika Mariani | State University of Semarang | 2 |
| Winardi Winardi | Afiliasi tidak diketahui | 2 |
| Budi Prasetiyo | State University of Semarang | 1 |
| Much Aziz Muslim | State University of Semarang | 1 |
| Jumanto Jumanto | State University of Semarang | 1 |
| Rofik Rofik | State University of Semarang | 1 |
| Anggyi Trisnawan Putra | Afiliasi tidak diketahui | 1 |
| zaenal abidin | Afiliasi tidak diketahui | 1 |
| Yahya Nur Ifriza | State University of Semarang | 1 |
| Safitri Safitri | Afiliasi tidak diketahui | 1 |
| Amin Yusuf | Afiliasi tidak diketahui | 1 |
| Tiffany Ovilia Dwi Lestari | State University of Semarang | 1 |
| Chairun Nisak | State University of Semarang | 1 |
| Kevin Tito Hutahaean | State University of Semarang | 1 |
| Defa Riandina | State University of Semarang | 1 |
| Isa Akhlis | State University of Semarang | 1 |
| Taufik Fajar Mubaroq | Afiliasi tidak diketahui | 1 |
| Rahmalia Nurida | Afiliasi tidak diketahui | 1 |
| Apriani Solikhatun | Afiliasi tidak diketahui | 1 |
| Safit Firmansyah | Afiliasi tidak diketahui | 1 |
| Anita Ayu Septiantina | Afiliasi tidak diketahui | 1 |
| Arief Broto Susilo | State University of Semarang | 1 |
| Tomi Bagus Nugroho | State University of Semarang | 1 |
| Wahyu Syafrizal | State University of Semarang | 1 |
Afiliasi berasal dari OpenAlex; metadata OAI-PMH jurnal tidak memuatnya. Penulis tanpa ID OpenAlex dicocokkan berdasarkan nama, sehingga dua orang bisa tergabung atau satu orang bisa terpisah.