PREDIKSI PENENTUAN PENGATURAN LAMPU TRAFFIC LIGHT BERDASAR KLASIFIKASI MENGGUNAKAN REGRESI LINIER DAN ALGORITMA GENETIKA
Keywords:
Algoritma Genetika, Nilai fitness, kemacetan total, fungsi-obyektif dan optimalisasi.Abstract
Pada Penelitihan ini permasalahan yang dibahas adalah tentang bagaimana mengatur
lampu sinya taffic light untuk menghindari kemacetan lalu lintas, pada penelitian ini obyek
penelitian adalah jalan raya japanan gempol tepatnya di pertigaan kec. Gempol Kabupaten
Pasuruan. Di pilih daerah ini karena daerah ini merupakan daerah yang setiap harinya
terdapat ratusan bahkan ribuan kendaraan yang melewati di jalur ini.Metode yang
digunakan dalam penelitihan adalah metode klasifikasi sedangkan model perhitungan
menggunakan regresi linier dan Algoritma genetika, karena Algoritma genetika dapat
mengahasilkan solusi yang berkualitas tinggi untuk mengatasi permasalahan yang
berkenaan traffic Light. Pada algoritma genetika terdapat pertemuan gen-gen menghasilkan
individu dan akan membentuk nilai Fitness atau nilai tujuan. Pada kasus ini nilai fitnessnya
adalah volume jumlah kendaraan yang paling tinggi yang mengakibatkan waktu pembagian
sinyal lampu tadak seimbnag dan akan mengakibatkan kemacetan total artinya kendaraan
berhenti totol dalam waktu beberapa menit atau jam. Untuk mengoptimalkan fungsi lampu
traffic light Algoritma Genetika menekankan pada nilai fungsi-Obyektif masing-masing
Chromosom dengan memanfaatkan persamaan linier pada matematik a + 2b + … = 30,
dimana a, b, …, merupakan data kendaraan yang melintas : 1,2,3,4,… adalah koefisien dan
30 adalah waktu lampu menyala.