0422106801 - Dewi Rosmala , S.Si, M.IT. Dosen Pembimbing 1 Muhamad Octorie Feisal Tamrin / 15-2016-049 Penulis

Penurunan kualitas udara salah satu penyebabnya adalah tingkat emisi dari kendaraan yang memproduksi partikulat sehingga dapat menurunkan kualitas udara. Salah satu kendaraan bermotor yang sering melintas dijalan adalah angkutan umum, dimana kendaraan angkutan umum merupakan moda transportasi yang digunakan untuk mengangkut orang atau barang dari suatu tempat ke tempat lain. Untuk mendeteksi polusi disebabkan oleh gas buang kendaraan dapat dilakukan uji emisi dimana parameter yang digunakan adalah Hidrokarbon (HC) dan Karbon Monoksida (CO). Proses mendeteksi pencemaran udara akibat gas buang kendaraan dapat dilakukan pengelompokan agar dapat mengetahui kendaraan dengan memiliki karakteristik yang sama dikelompokan ke suatu wilayah yang sama dan kendaraan yang memiliki karakteristik yang berbeda dikelompokan ke wilayah lain. Oleh karena itu, dilakukanlah klasterisasi kelaikan angkutan umum dengan metode yang digunakan dalam pengelompokan ini adalah Elbow, Silhouette Coefficient dan Davies-Bouldin Index (DBI). Ketiga metode tersebut merupakan proses dalam menentukan jumlah klaster atau menguji kualitas performa yang masing-masing metode diuji untuk mendapatkan hasil yang paling optimal. Selain itu terdapat Algoritma Genetika yang dapat mengoptimalkan dalam menentukan initial centroid dan Algoritma K-Means melakukan proses pengelompokan. Hasil pengelompokan tersebut didapat nilai fitness sebesar 1,358187 dan akurasi sebesar 86.45% dengan jumlah populasi 10 serta kombinasi probabilitas crossover sebesar 0,9 dan probabilitas mutasi 0,1. Kata Kunci: Algoritma K-Means, Algoritma Genetika, Elbow, Silhoutte Coefficient, Davies-Bouldin Index.