45
mengkaji ulang dan menugaskan kembali jika perlu , ke cluster terdekat
berdasarkan pusat kumpulan objek. Pusat kumpulan objek harus dihitung
ulang jika ada penugasan baru yang terjadi dan langkah ini diulang sampai
tidak ada tugas baru lebih lanjut. Langkah yang ketiga adalah penggabungan
dimana dalam langkah ini, suatu kelompok dipasangkan dengan kelompok
lain untuk membentuk suatu kelompok baru.
Menurut Everit (2005, pp 123) beberapa langkah penting dalam
algoritma K-means Clustering ini adalah :
1.
Cari beberapa pembagian awal dari individu-individu menjadi beberapa
kelompok yang dibutuhkan.
2.
Hitung perubahan dalam kriteria pengelompokan yang dihasilkan dari
pemindahan setiap individu sendiri ke klaster lainnya.
3.
Membuat perubahan yang mengarah pada peningkatan yang paling besar
dalam nilai kriteria pengelompokan.
4.
Ulangi langkah ke 2 dan 3 hingga tidak ada pemindahan individu yang
disebabkan kriteria pengelompokan untuk peningkatan.
2.4.6
Travelling Salesman Problem
Menurut Taha (2007, p381), Traveling Salesperson Problem
(TSP)
sering digunakan untuk menemukan tur atau perjalanan terpendek atau
terdekat dalam situasi n-kota dimana setiap kota yang dikunjungi hanya 1
kali. Sedangkan menurut Gracia-Diaz (1981, p97), Travelling Salesman
 |