PERBANDINGAN KLASTERISASI SECARA HIRARKI ANTARA AVERAGE LINKAGE DENGAN SINGLE LINKAGE UNTUK SOLUSI TSP (Travelling Salesman Problem) DENGAN METODE CHEAPEST INSERTSION SECARA HEURISTIK

Widyatama Repository

PERBANDINGAN KLASTERISASI SECARA HIRARKI ANTARA AVERAGE LINKAGE DENGAN SINGLE LINKAGE UNTUK SOLUSI TSP (Travelling Salesman Problem) DENGAN METODE CHEAPEST INSERTSION SECARA HEURISTIK

Show full item record

Title: PERBANDINGAN KLASTERISASI SECARA HIRARKI ANTARA AVERAGE LINKAGE DENGAN SINGLE LINKAGE UNTUK SOLUSI TSP (Travelling Salesman Problem) DENGAN METODE CHEAPEST INSERTSION SECARA HEURISTIK
Author: Muslim, R. Ibrahim
Abstract: Traveling salesman problem (TSP) adalah salah satu tantangan nyata masalah kehidupan, menarik peneliti dari berbagai bidang termasuk Artificial Intelligence, Riset Operasi, dan Algoritma. Desain dan Analisis. Masalahnya telah dipelajari dengan baik sehingga sekarang di bawah judul yang berbeda dan telah diselesaikan dengan pendekatan yang berbeda termasuk genetik algoritma dan pemrograman linear. TSP juga dapat diselesaikan dengan Algoritma Cheapest Insertion Heuristic (CIH) dengan penelusuran siklus perjalanan dimulai dengan menghubungkan kota pertama dan kota terakhir, yang selanjutnya kota-kota persinggahan di insersi (disisipkan) dengan mencari rute terpendeknya. Tugas akhir ini membahas solusi pencarian jalur terpendek menggunakan Hierarchical clustering. Analisis cluster atau biasa disebut analisis kelompok digunakan untuk mengelompokkan objek pengamatan berdasarkan karakteristik-karakteristik yang dimiliki. Pada kasus ini metode yang digunakan adalah Average Linkage dan Single linkage. Hasil analisis yang akan didapat adalah jarak tempuh terpendek dan estimasi waktu yang terbaik antara kedua metode yang di bandingkan.
URI: http://repository.widyatama.ac.id/xmlui/handle/123456789/3466
Date: 2013


Files in this item

Files Size Format View
Cover.pdf 73.61Kb PDF View/Open
Lembar Pengesahan.pdf 98.38Kb PDF View/Open
Abstrak.pdf 42.28Kb PDF View/Open
Kata Pengantar.pdf 192.4Kb PDF View/Open
Daftar Isi.pdf 236.3Kb PDF View/Open
Bab 1.pdf 110.6Kb PDF View/Open
Bab 2.pdf 399.8Kb PDF View/Open
Bab 6.pdf 99.54Kb PDF View/Open

This item appears in the following Collection(s)

Show full item record