RECORD DETAIL
Back To Previous
Back To Previous
| Title | Penerapan Metode Cross Entropy dalam Penyelesaian Generalized Orienteering Problem (Studi Kasus : Best Tour in China) |
| Edition | |
| Call Number | |
| ISBN/ISSN | |
| Author(s) | Nur Hardiansyah |
| Subject(s) | Cross Entropy Data Mining Generalized Orienteering Problem |
| Classification | 006 |
| Series Title | GMD | Tugas Akhir |
| Language | Indonesia |
| Publisher | Jurusan Teknik Industri FTI-ITS |
| Publishing Year | 2010 |
| Publishing Place | Surabaya |
| Collation | |
| Abstract/Notes | |
| Specific Detail Info | Teknik optimasi berkembang dari tahun ke tahun.Hal ini disebabkan oleh semakin berkembangnya permasalahan yang semakin rumit, menyebakan permasalahan tersebutmembutuhkan waktu yang sangat lama apabila dilakukan pendekatan eksak. Salah satu permasalahan yang berat untuk diselesaikan dengan metode eksak adalah Generalized Orienteering Problem (GOP), salah satu permasalahan kombinatorial yang bersifat NP-Hard Problem. Akhir-akhir ini banyak berkembang metode heuristik dalam penyelesaian permasalahan ini.Cross Entropy (CE) merupakan suatu metode yang relatif baru dengan dua prosedur utama, yaitu pembangkitan sampel solusi dan update parameter dengan tujuan menghasilkan sampel yang lebih baik pada iterasi selanjutnya. Penelitian ini merupakan penerapan metode CE dalam kasus nyata. Pada penelitian ini akan permasalahan GOP yang terjadi pada pencarian rute optimal yang melibatkan 27 kota di daerah China bagian Timur. Hasil yang dicapai dari penelitian ini adalah,CE memberikan performansi yang lebih baik daripada Artificial Neural Network , dan Harmony Search. Kata Kunci: Generalized Orienteering Problem, Cross Entropy, Permasalahan kombinatorial |
| Image |  |
| File Attachment | LOADING LIST... |
| Pembimbing | Ir. Budi Santosa, M.S., PhD |
| Volume | 1 |
| Availability | LOADING LIST... |
| Back To Previous |