Kombinasi Crossover dan Mutasi Terbaik pada Algoritma Genetika dalam Penjadwalan Mata Kuliah
Pada proses penerapanya algoritma Genetika mempunyai operator crossover dan mutasi. Operator crossover mempunyai beberapa jenis dan operator mutasi dilakukan menurut besar probabilitasnya. Penggunaan crossover dan besar probabilitas menjadi salah satu masalah dalam penerapan algoritma Genetika kare...
Main Authors: | , |
---|---|
Format: | Article |
Language: | Indonesian |
Published: |
Universitas Dian Nuswantoro
2023-11-01
|
Series: | Techno.Com |
Subjects: | |
Online Access: | https://publikasi.dinus.ac.id/index.php/technoc/article/view/9298 |
_version_ | 1797449193781985280 |
---|---|
author | Maria Karmelia Fajarlestari Ignasius Boli Suban |
author_facet | Maria Karmelia Fajarlestari Ignasius Boli Suban |
author_sort | Maria Karmelia Fajarlestari |
collection | DOAJ |
description | Pada proses penerapanya algoritma Genetika mempunyai operator crossover dan mutasi. Operator crossover mempunyai beberapa jenis dan operator mutasi dilakukan menurut besar probabilitasnya. Penggunaan crossover dan besar probabilitas menjadi salah satu masalah dalam penerapan algoritma Genetika karena dalam pemilihanya ditentukan secara random. Tujuan penelitian ini untuk mencari kombinasi paling baik pada jenis crossover dan besar probabilitas mutasi dalam memecahkan masalah penjadwalan. Kombinasi terbaik adalah kombinasi yang paling banyak menghasilkan hasil optimal. Algoritma Genetika diterapkan dalam permasalahan penjadwalan mata kuliah, kemudian hasil penerapanya dianalisis berdasarkan jenis mutasi dan besar probabilitas yang digunakan. Hasilnya dari semua kombinasi operator yang telah diuji coba untuk menyelesaikan masalah yang sama, ada satu kombinasi operator crossover dan mutasi yang memiliki rata-rata hasil terbaik yaitu kombinasi antara jenis crossover dua-titik dengan besar probabilitas mutasi 3%. |
first_indexed | 2024-03-09T14:21:19Z |
format | Article |
id | doaj.art-2d0939f4e3374065a3515bbe90765592 |
institution | Directory Open Access Journal |
issn | 2356-2579 |
language | Indonesian |
last_indexed | 2024-03-09T14:21:19Z |
publishDate | 2023-11-01 |
publisher | Universitas Dian Nuswantoro |
record_format | Article |
series | Techno.Com |
spelling | doaj.art-2d0939f4e3374065a3515bbe907655922023-11-28T10:19:17ZindUniversitas Dian NuswantoroTechno.Com2356-25792023-11-0122484385310.33633/tc.v22i4.92983451Kombinasi Crossover dan Mutasi Terbaik pada Algoritma Genetika dalam Penjadwalan Mata KuliahMaria Karmelia Fajarlestari0Ignasius Boli Suban1Universitas Pignatelli TriputraUniversitas Pignatelli TriputraPada proses penerapanya algoritma Genetika mempunyai operator crossover dan mutasi. Operator crossover mempunyai beberapa jenis dan operator mutasi dilakukan menurut besar probabilitasnya. Penggunaan crossover dan besar probabilitas menjadi salah satu masalah dalam penerapan algoritma Genetika karena dalam pemilihanya ditentukan secara random. Tujuan penelitian ini untuk mencari kombinasi paling baik pada jenis crossover dan besar probabilitas mutasi dalam memecahkan masalah penjadwalan. Kombinasi terbaik adalah kombinasi yang paling banyak menghasilkan hasil optimal. Algoritma Genetika diterapkan dalam permasalahan penjadwalan mata kuliah, kemudian hasil penerapanya dianalisis berdasarkan jenis mutasi dan besar probabilitas yang digunakan. Hasilnya dari semua kombinasi operator yang telah diuji coba untuk menyelesaikan masalah yang sama, ada satu kombinasi operator crossover dan mutasi yang memiliki rata-rata hasil terbaik yaitu kombinasi antara jenis crossover dua-titik dengan besar probabilitas mutasi 3%.https://publikasi.dinus.ac.id/index.php/technoc/article/view/9298algoritma genetika, crossover, mutasi, permasalahan penjadwalan |
spellingShingle | Maria Karmelia Fajarlestari Ignasius Boli Suban Kombinasi Crossover dan Mutasi Terbaik pada Algoritma Genetika dalam Penjadwalan Mata Kuliah Techno.Com algoritma genetika, crossover, mutasi, permasalahan penjadwalan |
title | Kombinasi Crossover dan Mutasi Terbaik pada Algoritma Genetika dalam Penjadwalan Mata Kuliah |
title_full | Kombinasi Crossover dan Mutasi Terbaik pada Algoritma Genetika dalam Penjadwalan Mata Kuliah |
title_fullStr | Kombinasi Crossover dan Mutasi Terbaik pada Algoritma Genetika dalam Penjadwalan Mata Kuliah |
title_full_unstemmed | Kombinasi Crossover dan Mutasi Terbaik pada Algoritma Genetika dalam Penjadwalan Mata Kuliah |
title_short | Kombinasi Crossover dan Mutasi Terbaik pada Algoritma Genetika dalam Penjadwalan Mata Kuliah |
title_sort | kombinasi crossover dan mutasi terbaik pada algoritma genetika dalam penjadwalan mata kuliah |
topic | algoritma genetika, crossover, mutasi, permasalahan penjadwalan |
url | https://publikasi.dinus.ac.id/index.php/technoc/article/view/9298 |
work_keys_str_mv | AT mariakarmeliafajarlestari kombinasicrossoverdanmutasiterbaikpadaalgoritmagenetikadalampenjadwalanmatakuliah AT ignasiusbolisuban kombinasicrossoverdanmutasiterbaikpadaalgoritmagenetikadalampenjadwalanmatakuliah |