REPRESENTASI JALUR (PATH) PADA TRAVELING SALESMAN PROBLEM UNTUK MENENTUKAN JARAK

TERPENDEK MENGGUNAKAN ALGORITMA GENETIKA

Penelitian "REPRESENTASI JALUR (PATH) PADA TRAVELING SALESMAN PROBLEM UNTUK

MENENTUKAN JARAK TERPENDEK MENGGUNAKAN ALGORITMA GENETIKA" menggunakan metode
penelitian kuantitatif. Metode penelitian kuantitatif adalah metode penelitian yang digunakan untuk
mengumpulkan, menganalisis, dan menginterpretasikan data numerik untuk menjawab pertanyaan
penelitian yang diajukan.
Dalam penelitian ini, peneliti menggunakan data numerik untuk menguji dan memvalidasi hipotesis
tentang representasi jalur pada Traveling Salesman Problem (TSP) menggunakan algoritma genetika
untuk menentukan jarak terpendek. Peneliti menggunakan teknik pengambilan sampel acak untuk
memilih sampel yang representatif dari populasi TSP, dan kemudian melakukan eksperimen dengan
menguji beberapa variasi representasi jalur dan parameter algoritma genetika untuk menemukan
solusi yang paling optimal.
Hasil dari penelitian ini dianalisis dan diinterpretasikan secara kuantitatif dengan menggunakan
statistik deskriptif dan inferensial untuk memberikan kesimpulan yang obyektif dan valid tentang
representasi jalur pada TSP menggunakan algoritma genetika. Kesimpulan ini dapat digunakan
sebagai landasan untuk pengembangan algoritma genetika yang lebih baik dalam menyelesaikan TSP
dan masalah optimasi lainnya.