Home  /  semanTIK  /  Vol: 7 Núm: 2 Par: 0 (1906)  /  Article
ARTICLE
TITLE

ANALISIS PERFORMA DARI ONE-POINT, MULTI-POINT DAN ORDER CROSSOVER DI ALGORITMA GENETIKA

SUMMARY

Algoritma Genetika (GA) adalah salah satu algoritma yang powerful untuk menyelesaikan masalah penjadwalan mata kuliah. Pada GA, terdapat operator crossover yang berperan aktif dalam pembuatan anak atau offspring. Crossover juga menjadi fondasi dalam menghasilkan solusi yang optimal. Kesalahan dalam pemilihan crossover membuat meningkatnya tingkat pelanggaran atau fitness terhadap constraint. Semakin tinggi nilai Fitness maka semakin buruk solusi yang dihasilkan. Pada penelitian ini, dilakukan analisis terdapat jenis crossover yang ada di GA yaitu One-Point Crossover, Multi-Point Crossover dan Order Crossover. Analisis yang dilakukan pada penelitian ini adalah dengan membandingkan nilai fitness dan waktu eksekusi antara jenis crossover tersebut. Hasil penelitian menunjukkan bahwa nilai fitness yang paling kecil dapat dihasilkan oleh One-Point Crossover pada 9 dataset. Untuk waktu eksekusi yang paling cepat dapat dihasilkan oleh Multi-Point Crossover pada 12 dataset.Kata kunci; Algoritma Genetika, Crossover, Penjadwalan, Pelanggaran

 Articles related

Rio Handika,Muhammad Hasbi,Teguh Susyanto    

E-learning services are currently needed to support learning activities. Since the coronavirus pandemic, the existence of e-learning is very important for online learning activities. This e-learning service is to facilitate for college who must be learne... see more


Ahmad Syaukani, Malabay Malabay    

Penelitian ini bertujuan untuk mempermudah dalam penginputan perkembangan kemajuansiswa bagi guru dengan menggunakan aplikasi berbasis Website dilingkungan Taman Kanak-KanakRoudlotul Qur'an. Permasalahan yang ada saat ini pada Taman Kanak-Kanak Roudlotul... see more


Agus Mulyanto    

The Integrated Lab Journal website is an e-journal website published by Sunan Kalijaga Yogyakarta State Islamic University as a medium for scientific papers on laboratory education. This research instrument uses the webqual method which consists of 3 var... see more


Huzain Azis,Fadhila Tangguh Admojo,Erma Susanti    

Pengujian performa berbagai metode pada sebuah dataset merupakan salah satu cara dalam penetapan metode klasifikasi yang tepat, masalah yang diangkat pada penelitian ini adalah bagaimana membandingkan performa beberapa metode klasifikasi dalam mengelola ... see more

Revista: Techno.Com

Riska Dami Ristanto; Kurniawati Kurniawati, Arif Dwinanto, Nawassyarif Nawassyarif    

Computer-Based Test (CBT) merupakan solusi untuk sistem evaluasi tes bakat dalam dunia pendidikan yang mebutuhan efektifitas dan efisiensi. Berbagai pendekatan pengembangan sistem dilakukan untuk menghasilkan software yang berkualitas. Penelitian ini ber... see more