RECORD DETAIL
Back To Previous
Back To Previous
| Title | Pengembangan Algoritma Cross Entropy dalam Penyelesaian Traveling Purchaser Problem |
| Edition | |
| Call Number | 2011/II/18 |
| ISBN/ISSN | |
| Author(s) | Maharani, Citra |
| Subject(s) | Cross Entropy Traveling Purchaser Problem Traveling Salesman Problem |
| Classification | 658.403 2 Mah p |
| Series Title | GMD | Tugas Akhir |
| Language | Indonesia |
| Publisher | Jurusan Teknik Industri FTI-ITS |
| Publishing Year | 2011 |
| Publishing Place | Surabaya |
| Collation | 20 cm |
| Abstract/Notes | Kata Kunci: Traveling Purchaser Problem, Traveling Salesman Problem, Cross Entropy |
| Specific Detail Info | Permasalahan optimasi yang semakin rumit menyebabkan permasalahan yang diselesaikan dengan pendekatan Exact Optimization membutuhkan waktu yang lama. Hal tersebut dikarenakan banyaknya alternatif solusi yang terbentuk dalam penyelesaiannya. Salah satu permasalahan yang berat untuk diselesaikan dengan metode Exact Optimization adalah Traveling Purchaser Problem. Permasalahan ini menjadi berat untuk diselesaikan karena terlalu banyaknya kemungkinan rute yang muncul ketika dimensi data meningkat sehingga membutuhkan waktu yang sangat lama untuk menemukan solusi rute yang optimal. Cross Entropy (CE) merupakan suatu algoritma yang relatif baru dengan dua fase utama, yaitu pembangkitan sampel solusi dari data random dan pembaharuan parameter dari mekanisme random dengan tujuan menghasilkan sampel yang lebih baik pada iterasi selanjutnya. Pada penelitian ini melibatkan 50, 100, 150, dan 300 market. Hasil yang dicapai dari penelitian ini adalah, CE belum memberikan performansi yang lebih baik daripada Local Search Algorithm, Ant Colony Optimization Algorithm, dan Transgenetic Algorithm. Kata Kunci: Traveling Purchaser Problem, Traveling Salesman Problem, Cross Entropy |
| Image |  |
| File Attachment | LOADING LIST... |
| Pembimbing | Ir. Budi Santosa, MS, Ph.D |
| Volume | |
| Availability | LOADING LIST... |
| Back To Previous |