NURHAYANI, Renita (2019) Penggunaan Metode Simple Hill Climbing dan Induksi Matematika Untuk Membuktikan Sirkuit Terpendek Permasalahan Travelling Salesman Problem (Tsp) Pada Graf Lengkap Segi-N. Skripsi thesis, Universitas Jenderal Soedirman.
![[img]](http://repository.unsoed.ac.id/style/images/fileicons/other.png) |
PDF (Cover)
Cover-Renita Nurhayani-H1B014011-Skripsi-2019.pdf Download (529kB) |
|
PDF (Legalitas)
LEGALITAS-Renita Nurhayani-H1B014011-Skripsi-2019.pdf Restricted to Repository staff only Download (1MB) |
|
PDF (Abstrak)
ABSTRAK-Renita Nurhayani-H1B014011-Skripsi-2019.pdf Download (537kB) |
|
PDF (BabI)
BAB-I-Renita Nurhayani-H1B014011-Skripsi-2019.pdf Restricted to Repository staff only Download (553kB) |
|
PDF (BabII)
BAB-II-Renita Nurhayani-H1B014011-Skripsi-2019.pdf Restricted to Repository staff only Download (861kB) |
|
PDF (BabIII)
BAB-III-Renita Nurhayani-H1B014011-Skripsi-2019.pdf Restricted to Repository staff only Download (511kB) |
|
PDF (BabIV)
BAB-IV-Renita Nurhayani-H1B014011-Skripsi-2019.pdf Restricted to Repository staff only Download (972kB) |
|
PDF (BabV)
BAB-V-Renita Nurhayani-H1B014011-Skripsi-2019.pdf Restricted to Repository staff only Download (525kB) |
|
PDF (DaftarPustaka)
DAFTAR-PUSTAKA-Renita Nurhayani-H1B014011-Skripsi-2019.pdf Restricted to Repository staff only Download (507kB) |
Abstract
Travelling Salesman Problem (TSP) merupakan permasalahan untuk mencari sirkuit terpendek saat mengujungi sekumpulan kota tepat satu kali dan kembali ke kota asal. Permasalahan TSP sering disebut dengan permasalahan yang Nondeterministic Polynomial-time Complete (NP-Complete) karena waktu komputasi bergantung pada banyaknya kota. Pencarian sirkuit terpendek tersebut dapat dicari dengan menggunakan metode Simple Hill Climbing. Penelitian ini membahas permasalahan TSP berbentuk graf lengkap dengan n simpul, untuk Jarak antar kota pada setiap graf dicari dengan menggunakan aturan cosinus. Hasil dari penelitian ini menunjukkan bahwa sirkuit terpendek pada graf lengkap dengan n simpul, untuk , adalah sirkuit terluar dari graf. Selanjutnya, dengan menggunakan Induksi Matematika, terbukti bahwa hasil tersebut benar untuk setiap n. Hal ini dapat disimpulkan bahwa untuk memperoleh jarak sirkuit terpendek dari permasalahan TSP berbentuk graf lengkap, dapat dicari dengan menjumlahkan semua jarak pada sisi terluar dari graf.
| Item Type: | Thesis (Skripsi) |
|---|---|
| Nomor Inventaris: | K19028 |
| Uncontrolled Keywords: | Travelling Salesman Problem, Simple Hill Climbing, Graf Lengka, Induksi Matematika |
| Subjects: | M > M136 Mathematics |
| Divisions: | Fakultas Matematika dan Ilmu Pengetahuan Alam > S1 Matematika |
| Depositing User: | Mr Rohmadi Rohmadi |
| Date Deposited: | 26 Aug 2022 02:59 |
| Last Modified: | 26 Aug 2022 02:59 |
| URI: | http://repository.unsoed.ac.id/id/eprint/17788 |
Actions (login required)
 |
View Item |