PERBANDINGAN KLASTERISASI SECARA HIRARKI ANTARA AVERAGE LINKAGE DENGAN SINGLE LINKAGE UNTUK SOLUSI TSP (Travelling Salesman Problem) DENGAN METODE CHEAPEST INSERTSION SECARA HEURISTIK
No Thumbnail Available
Date
2013
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Universitas Widyatama
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.
Description
Keywords
TSP, CIH Algorithm, Hierarchical Clustering, Average Linkage, Single Linkage