Menganalisis Konsep Dasar Algoritma Genetika
DOI:
https://doi.org/10.59024/bhinneka.v2i1.643Keywords:
Genetic Algorithm, Optimization, Scheduling, SystemAbstract
Genetic algorithms are computer techniques inspired by the theory of evolution and genetics. Individual definition, chromosome initialization, chromosome testing, selection (crossover) and mutation are fundamental elements of genetic algorithms. Genetic algorithms are used to solve optimization problems, such as lesson planning, community services and traffic light adjustment. By producing the best combination of chromosomes, the genetic algorithm can achieve ideal results. The genetic algorithm produces appropriate planning data to avoid delays. This research uses the methods of data collection, individual definition and chromosome initialization. The result of this research is a service application designed to be able to plan efficiently through development using a genetic algorithm. Optimal planning occurs when processing planning data produces solutions that are efficient in terms of time, energy, and resources, and avoids conflicting schedules in the same place..
References
Arifudin, R. (2011). Optimasi Penjadwalan Proyek Dengan Penyeimbangan Biaya Menggunakan Kombinasi CPM dan Algoritma Genetika. Jurnal Masyarakat Informatika, 2, No. 4, 1-14.
Buddy Septyanto, R., Setyaningsih, E., & Bacharuddin, F. (2017). Analisis Penempatan Evolved Node B Area DKI Jakarta Dengan Menggunakan Algoritma Genetika Dan Evolutionary Programming. TESLA, 19(2), 108-123.
Coonery Sumarta, S. (2016). Pengaruh Pengaturan Individu Proses Crossover Dan Mutasi Algoritme Genetika Pada Kasus Traveling Salesman Problem. Jurnal Tematika, 4(2), 83-89.
Ditjen Dikti Kemdikbud. (2012, February 2). Surat Dirjen Dikti No. 152/E/T/2012 : Wajib Publikasi Ilmiah Bagi S1/S2/S3. Diambil kembali dari Kementrian Riset, Teknologi dan Pendidikan Tinggi Kopertis WIlayah XII Maluku Utara: http://www.kopertis12.or.id/2012/02/01/su rat-dirjen-dikti-no-152et2012-tentangwajib-publikasi-ilmiah-bagi-s1s2s3.html
Gutama, E. (2016). Algoritma Genetika Untuk Menyelesaikan Coin Problem: Aplikasi Pada Mesin ATM. Jurnal Sistem Informasi (JSI), 8(2), 1056-1068.
Hermawan, W., Budiman, D., & Hutagaol, P. (2017). Analisis Kepuasan Masyarakat terhadap Kualitas Pelayanan dalam Pendaftaran Tanah Pertama kali Pada Kantor Pertanahan Kabupaten Bogor. Jurnal Ilmu Keluarga dan Konsumen, 9(1), 65-75.
Adnyana, I. M. (n.d.). 177-Article%20Text-261-1-10-20180622.pdf. Implementasi Algoritma Genetika untuk Penjadwalan Asisten Dosen di STIKOM Bali, 8.
Ananda, R. (2022). http://repository.uinsu.ac.id/13289/. Penerapan Penjadwalan Algoritma Genetika Untuk Perancangan Aplikasi Penjadwalan Mata Pelajaran.
Ni Luh Gede Pivin Suwirmayanti, Made Sudarsana, Suta Darmayasa. (2016). 1255-3364-1-PB%20(2).pdf. Penerapan Algoritma Genetika Untuk Penjadwalan Mata Pelajaran, 14.
Radliya, N. R. (2016). https://ojs.unikom.ac.id/index.php/jamika/article/view/629. PEMODELAN SISTEM PENJADWALAN PERKULIAHAN MENGGUNAKAN ALGORITMA GENETIKA.
Syafrial Fachri Pane, Rolly Maulana Awangga, Esi Vidia Rahcmadani, Seta Permana. (2019). https://jurnal.lldikti4.or.id/index.php/jurnaltekno/article/view/130. IMPLEMENTASI ALGORITMA GENETIKA UNTUK OPTIMALISASI PELAYANAN KEPENDUDUKAN.
