Computer File
Perangkat lunak untuk menyelesaikan permasalahan generalized traveling salesman problem menggunakan algoritma genetik
Generalized Traveling Salesman Problem (GTSP) adalah salah satu variasi penyelesaian dari permasalahan Traveling Salesman Problem (TSP). Dalam GTSP, node-node yang terdapat dalam permasalahan dibagi menjadi beberapa cluster. Pencarian solusi dilakukan menggunakan algoritma genetik. Metode angka aeak digunakan untuk menghasilkan populasi awal, sedangkan algortima genetik digunakan untuk menghasilkan populasi berikutnya menggunakan operator-operator genetik yang ada. Tiap kromosom dalam populasi akan dipetakan menjadi sebuah urutan tur. Setelah jumlah generasi tercapai, maka akan dipilih salah satu jalur tur yang mempunyai jarak tempuh terpendek.
Barcode | Tipe Koleksi | Nomor Panggil | Lokasi | Status | |
---|---|---|---|---|---|
skp23067 | DIG - FTIS | Skripsi | KOMP GAN p/05 | Perpustakaan | Tersedia namun tidak untuk dipinjamkan - Missing |
Tidak tersedia versi lain