Agoritma Nearest Neighbor beserta Coding Matlab

Pengertian Agoritma Nearest Neighbor


Algoritma Nearest Neighbor adalah sebuah metode untuk melakukan klasifikasi terhadap objek berdasarkan data pembelajaran yang jaraknya paling dekat dengan objek tersebut.

Menurut Kusrini dan Emha (2009) algoritma nearest neighbor adalah pendekatan untuk mencari kasus dengan menghitung kedekatan antara kasus baru dengan kasus lama dengan berdasarkan pada pencocokan bobot dari sejumlah fitur yang ada yang memiliki kesamaan.

Prinsip dasar algoritma ini adalah untuk memprediksi atau mengklasifikasikan suatu titik data baru berdasarkan kesamaannya dengan titik data yang telah ada sebelumnya dalam sebuah himpunan data. 

Algoritma Nearest Neighbor memiliki fleksibilitas yang baik dan mudah untuk diimplementasikan, tetapi performanya dapat dipengaruhi oleh skala data dan dimensi atribut. Selain itu, algoritma ini juga bisa menjadi komputasi secara intensif karena harus menghitung jarak antara titik data baru dengan setiap titik data yang ada dalam himpunan data latih, terutama jika himpunan data tersebut sangat besar.

Permasalahan Travelling Salesman Problem (TSP)

Merupakan permasalahan untuk mencari rute terpendek dari sejumlah kota atau tempat dengan setiap kota hanyak boleh dilalui tepat satu kali dan perjalanan berawal dan berakhir dikota yang sama.

Pada artikel ini kita akan membahas permasalahan Travelling Salesman Problem menggunakan algortima nearest neighbor. Untuk penjelasan lebih mendalam mengenai travelling salesman problem bisa lihat lelalui tautan ini (tsp). 

Langkah-Langkah Penyelesaian TSP dengan Algoritma Nearest Neighbor

1. Buat peta aliran yang menggambarkan letak-letak daerah yang akan dituju beserta jarak    antar daerah.
Matrik jarak antar kota
Matrik jarak antar kota

Pada gambar tersebut, terdapat enam kota tujuan dan Depot sebagai titik awal dan titik akhir.
2. Proses pengerjaan dengan melihat daerah dengan jarak terpendek. setiap mencapai satu daerah algoritma ini akan memilih daerah selanjutnya yang belum dikunjungi dan memiliki jarak yang paling minimum.
3. Perhitungan nilai optimal dengan menjumlahkan jarak dari awal sampai akhir perjalanan. 

Baca juga: Algoritma Particle Swarm Optimization

Coding Algoritma Nearest Neighbor

Berikut ini terlampir video pembelajaran tentang TSP dengan algoritma nearest neighbor. Implementasi coding algoritma nearest neighbor menggunakan software Matlab. Sangat disarankan melihat video tersebut agar pemahaman Anda tentang Travelling Salesman Problem (TSP) dengan Algoritma Nearest Neighbor makin jago. terima kasih, salam faqirilmu.com




Komentar

Posting Komentar

Postingan populer dari blog ini

Perbedaan Scale, Nominal dan Ordinal pada Measure di SPSS

Gambar
Perbedaan Scale, Nominal dan Ordinal pada Measure di SPSS      Measure merupakan salah satu kolom yang berada di variable view IBM SPSS. Kolom measure harus ditetapkan terlebih dahulu sebelum melakukan analisis data lebih lanjut. Terdapat 3 tipe variabel pada kolom measure SPSS yaitu scale, nominal dan ordinal . Ketiga variabel tersebut memberikan jenis nilai serta informasi analisis yang berbeda. Berikut ini pengertian dan perbedaan scale, nominal dan ordinal pada SPSS.      Penentuan measure merupakan hal dasar yang sangat penting untuk diketahui saat bekerja menggunakan SPSS. Misalnya kita tidak boleh membuat variabel nominal untuk melakukan perhitungan nilai rata-rata dan standar deviasi.  Pilihan untuk mengubah tipe variabel suatu variabel terdapat pada lembar kerja Variabel View SPSS. Gambar dibawah ini merupakan ilustrasinya. A.  Variabel Nominal pada SPSS      Variabel nominal merupakan tipe variabel yang digunakan hanya sebatas memberi label pembeda pada suatu data. Variabel
Read more »

Cara Membaca nilai R Tabel dan Download R Tabel (Tabel R)

Gambar
Pengertian R Tabel Apa yang dimaksud R Tabel? R tabel merupakan sebuah tabel angka yang biasa dipakai untuk melakukan uji validitas suatu instrumen penelitian.  Fungsi R Tabel Berdasarkan definisi di atas, maka dapat diambil kesimpulan bahwa r tabel ini mempunyai fungsi untuk melakukan suatu pengujian terhadap instrumen penelitian agar mengetahui apakah instumen penelitian tersebut valid atau tidak.  Dibawah ini merupakan R tabel. Gambar Tabel R ( R Tabel) Mau mendownload R tabel? Silahkan melalui link dibawah ini.  DOWNLOAD R Tabel Cara Membaca Nilai r Tabel dalam Uji Validitas Pearson Ada beberapa cara dalam mengambil keputusan uji validitas. Cara yang pertama dengan menggunakan r tabel dan cara kedua dengan menggunakan nilai signifikansi . Berikut ini pedoman pengambilan keputusan uji validitas SPSS: Membandingkan Nilai r Hitung dengan Nilai r Tabel Jika nilai r hitung > r tabel, maka item pertanyaan kuesioner valid Jika nilai r hitung < r tabel, maka item pertanyaan kuesione
Read more »

Cara Analisis Regresi Linear Berganda dengan SPSS

Gambar
Analisis Regresi Linear Berganda dengan SPSS Pengertian Analisis Regresi Linear Berganda Analisis regresi linear berganda adalah analisis yang digunakan untuk mengetahui pengaruh dua atau lebih variabel independen terhadap variabel dependen . Selain itu analisis regresi linear berganda juga digunakan untuk meramalkan suatu variabel dependen berdasarkan beberapa variabel independen. Regresi linear berganda disebut juga dengan regresi berganda . Pada regresi linear, variabel independen disimbolkan dengan X dan variabel dependen disimbolkan dengan Y.  Perbedaan regresi linear berganda dengan regresi linear sederhana  Apakah Anda tahu perbedaan regresi linear berganda dengan regresi linear sederhana ?  Perbedaan regresi linear berganda dengan regresi linear sederhana terletak pada jumlah variabel independen. Apabila pada regresi linear sederhana hanya terdapat satu variabel independen , sedangkan pada regresi linear berganda terdapat dua atau lebih variabel independen yang mempengaruhi
Read more »

Analisis Crosstab dengan SPSS [Uji Chi-Square dan Correlation]

Gambar
Cara Analisis Crosstab Menggunakan SPSS  Pada artikel ini, Kita akan belajar analisis crosstabs menggunakan SPSS. Silahkan baca artikel ini sampai selesai ya, agar paham apa itu analisis crosstabs. Pada SPSS, analisis crosstab merupakan bagian dari statistik deskriptif . Lalu apa kegunaan analisis crosstabs? Analisis crosstab merupakan alat analisis untuk mendeskripsikan data dalam bentuk kolom dan baris. Selain itu digunakan untuk memeriksa hubungan antar variabel kategori (nominal atau ordinal). Analisis crosstab ini dibagi menjadi 2 bagian: Analisis Crosstab – Chi Square Analisis Crosstab – Correlations Lalu apa perbedaannya? Ok, kita langsung ke yang pertama, analisis Crosstab – Chi Square A. Analisis Crosstab Chi-Square Analisis Crosstab Chi-Square ini merupakan teknik analisis untuk melihat hubungan antar variabel data nominal. Syarat uji chi-squre ini variabel yang akan kita uji harus data nominal. Langsung aja ke contoh kasus, Suatu perusahaan mengamati apakah pelayanan karya
Read more »

Pengertian Data View dan Variabel View SPSS serta Fungsinya

Gambar
Pengertian Data View dan Variabel View serta Penggunaanya pada SPSS      IBM SPSS mempunyai dua lingkungan kerja yaitu data view dan variabel view. Untuk pembahasan yang pertama kita ke Data View dulu, setelah itu baru ke Variabel View. A.  Data View      Data View merupakan tampilan lembar kerja SPSS sebagai tempat kita memasukkan data hasil pengamatan. Data View pada SPSS menampilkan setiap baris sebagai suatu kasus (case) dan setiap kolom merepresentasikan suatu variabel. Berikut ini penjelasan mengenai variabel dan kasus yang terdapat pada data view. 1.  Kasus (case)      Kasus (case) pada SPSS merepresentasikan suatu hasil pengamatan terhadap suatu objek, dapat berupa pengamatan berdasarkan observasi atau eksperimen. Banyaknya kasus pada Data View dapat dilihat pada bagian baris, sedangkan untuk banyaknya variabel dapat dilihat pada bagian kolom. 2.  Variabel      Variabel merupakan suatu karakteristik yang akan diteliti atau apa yang akan menjadi titik perhatian suatu penelit
Read more »