Surya, Alvini Utami and Sanggala, Ekra and Sulistiyaningsih, Febriani (2023) GENETIC ALGORITHM UNTUK PERBAIKAN SAVINGS ALGORITHM DALAM PENYELESAIAN TRAVELING SALESMAN PROBLEM (1.6.4.23.083/ALV/G). Diploma thesis, ULBI.
Full text not available from this repository.Abstract
ABSTRAK Traveling salesman problem (TSP) yaitu suatu masalah mencari jarak tempuh minimum dari titik awal menuju titik tujuan dan kembali ke titik awal, dengan asumsi semua tujuan dikunjungi hanya sekali untuk mendapatkan rute yang optimal. Permasalah ini tentunya dapat diselesaikan dengan berbagai jenis metode yang terkait dengan permasalahan tersebut contohnya seperti metode savings algorithm, metode ini merupakan salah satu metode yang dapat digunakan untuk menyelesaikan TSP dikarenakan keterkaitan materi di dalamnya yaitu mengenai pengoptimalan rute distribusi dari satu titik ke banyak titik tujuan lainnya. Tetapi metode tersebut hanya satu dari beberapa metode yang mana belum tentu menjadi metode terbaik dalam penyelesaian TSP dengan itu permasalahan ini juga dapat diselesaikan menggunakan metode lain yaitu Genetic Algorithm yang diharapkan dapat menjadi opsi penyelesaian TSP tersebut juga diharapkan menjadi salah satu solusi selain metode yang ada. Pada penelitian ini juga akan dibahas mengenai penyelesaian perbaikan rute TSP yang dihasilkan metode savings algorithm menggunakan metode Genetic Algorithm. Kata kunci : Genetic Algorithm, savings algorithm, Traveling salesman problem.
| Item Type: | Thesis (Diploma) |
|---|---|
| Subjects: | H Social Sciences > HD Industries. Land use. Labor > HD28 Management. Industrial Management |
| Depositing User: | Unnamed user with email [email protected] |
| Date Deposited: | 22 Jan 2024 07:54 |
| Last Modified: | 22 Jan 2024 07:54 |
| URI: | http://eprint.ulbi.ac.id/id/eprint/2038 |
Actions (login required)
 |
View Item |
