UMIUMI
METHODIKA: Jurnal Teknik Informatika dan Sistem InformasiMETHODIKA: Jurnal Teknik Informatika dan Sistem InformasiAlgoritma genetika adalah algoritma pencarian heuristik yang berbasis pada mekanisme seleksi alam dan genetika alam. Konsep dasar yang menginspirasi algoritma genetika adalah teori evolusi. Salah satu operator persilangan dalam algoritma genetika adalah two-point crossover. Operator ini dapat memberikan perbaikan yang lebih baik dalam menyelesaikan permasalahan kombinatorial. Penelitian ini membandingkan one-point crossover dengan two-point crossover dalam menyelesaikan knapsack problem, yaitu permasalahan optimasi kombinatorial dengan kendala kapasitas. Evaluasi dilakukan melalui 10 kali eksekusi algoritma genetika, dan hasil eksperimen menunjukkan bahwa two-point crossover memberikan hasil yang cukup baik dalam menyelesaikan permasalahan optimasi.
Two-point crossover lebih baik dibandingkan one-point crossover dalam menyelesaikan knapsack problem.Nilai fitness terbaik yang dicapai oleh two-point crossover adalah 900, sementara one-point crossover mencapai 877 dengan data yang sama.Hal ini menunjukkan peningkatan kinerja algoritma genetika dengan menggunakan operator two-point crossover.
Pertama, perlu dikaji lebih lanjut bagaimana pengaruh variasi jumlah titik persilangan, seperti three-point crossover atau multi-point crossover, terhadap kualitas solusi dan kecepatan konvergensi dalam menyelesaikan knapsack problem. Kedua, penting untuk meneliti kombinasi antara two-point crossover dengan strategi mutasi yang berbeda, apakah penyesuaian probabilitas mutasi secara adaptif dapat mengurangi risiko terjebak pada solusi lokal. Ketiga, perlu dilakukan studi perbandingan komprehensif antara algoritma genetika dengan pendekatan metaheuristik lainnya, seperti particle swarm optimization atau simulated annealing, menggunakan data knapsack yang lebih besar dan kompleks untuk mengevaluasi efektivitas relatifnya. Penelitian lanjutan juga bisa mengeksplorasi penggunaan representasi kromosom yang berbeda atau penambahan kendala tambahan, seperti nilai kegunaan atau batasan volume, agar lebih dekat dengan kondisi dunia nyata. Dengan memperluas variasi parameter dan pendekatan, hasil penelitian dapat memberikan panduan yang lebih kuat dalam pemilihan operator dan konfigurasi algoritma untuk permasalahan optimasi kombinatorial.
| File size | 349.58 KB |
| Pages | 3 |
| DMCA | Report |
Related /
POLITEKNIKJAMBIPOLITEKNIKJAMBI Penelitian ini bertujuan untuk menganalisis pengaruh variasi berat roller (10 g, 13 g, dan 15 g) serta kecepatan kendaraan (20, 40, dan 60 km/jam)Penelitian ini bertujuan untuk menganalisis pengaruh variasi berat roller (10 g, 13 g, dan 15 g) serta kecepatan kendaraan (20, 40, dan 60 km/jam)
UNIK KEDIRIUNIK KEDIRI Pada hasil penelitian berdasarkan perhitungan momen gaya rata-rata adalah 74425,72, hal ini akan membuat sakit pada tulang belakang sehingga dalam waktuPada hasil penelitian berdasarkan perhitungan momen gaya rata-rata adalah 74425,72, hal ini akan membuat sakit pada tulang belakang sehingga dalam waktu
UNIK KEDIRIUNIK KEDIRI Tujuan dari penelitian ini adalah untuk mengetahui dan menguji pengaruh kualitas produk, harga, promosi dan layanan purna jual terhadap keputusan pembelianTujuan dari penelitian ini adalah untuk mengetahui dan menguji pengaruh kualitas produk, harga, promosi dan layanan purna jual terhadap keputusan pembelian
ARITEKINARITEKIN Di sisi lain, sebagian besar helm sepeda motor yang tersedia di pasaran terbuat dari plastik ABS, yang memiliki keterbatasan dalam penyerapan energi benturanDi sisi lain, sebagian besar helm sepeda motor yang tersedia di pasaran terbuat dari plastik ABS, yang memiliki keterbatasan dalam penyerapan energi benturan
UNIK KEDIRIUNIK KEDIRI Penjadwalan dilakukan terhadap satu mesin yang mengerjakan enam job dalam satu minggu. Data yang digunakan adalah data aktivasi starter pack periode OktoberPenjadwalan dilakukan terhadap satu mesin yang mengerjakan enam job dalam satu minggu. Data yang digunakan adalah data aktivasi starter pack periode Oktober
UNIK KEDIRIUNIK KEDIRI Kemudian dilakukan perhitungan pada nilai dampak yang ditimbulkan, kemudian nilai pada kegagalan yang ditimbulkan dan nilai pada cara pencegahan. DariKemudian dilakukan perhitungan pada nilai dampak yang ditimbulkan, kemudian nilai pada kegagalan yang ditimbulkan dan nilai pada cara pencegahan. Dari
UNIK KEDIRIUNIK KEDIRI Berdasarkan analisis menggunakan metode Greenshields diperoleh model hubungan antar karakteristik volume (q), kecepatan (v), kerapatan (k) dan volume maksimumBerdasarkan analisis menggunakan metode Greenshields diperoleh model hubungan antar karakteristik volume (q), kecepatan (v), kerapatan (k) dan volume maksimum
UNIK KEDIRIUNIK KEDIRI Revolusi industri telah mengubah cara kerja manusia menjadi otomatisasi/digitalisasi melalui inovasi-inovasi. Para pelaku industri berperan aktif sebagaiRevolusi industri telah mengubah cara kerja manusia menjadi otomatisasi/digitalisasi melalui inovasi-inovasi. Para pelaku industri berperan aktif sebagai
Useful /
UMIUMI Cukup dengan mengeluarkan dana untuk uang muka atau Down Payment (DP), melalui leasing mereka bisa memperoleh dan untuk membiayai pembelian sepeda motorCukup dengan mengeluarkan dana untuk uang muka atau Down Payment (DP), melalui leasing mereka bisa memperoleh dan untuk membiayai pembelian sepeda motor
HAMZANWADIHAMZANWADI This mixed-methods study profiled intrinsic, extraneous, and germane cognitive loads among 76 first-year aeronautical engineering students working on anThis mixed-methods study profiled intrinsic, extraneous, and germane cognitive loads among 76 first-year aeronautical engineering students working on an
HAMZANWADIHAMZANWADI Namun, analisis korespondensi mengungkapkan pola klaster yang menarik, yaitu kategori stres sedang hingga tinggi dan durasi tidur singkat hingga cukupNamun, analisis korespondensi mengungkapkan pola klaster yang menarik, yaitu kategori stres sedang hingga tinggi dan durasi tidur singkat hingga cukup
OJS INDONESIAOJS INDONESIA Motivasi karyawan memediasi pengaruh penilaian kinerja digital terhadap kinerja karyawan, yang berarti motivasi karyawan memperkuat pengaruh penilaianMotivasi karyawan memediasi pengaruh penilaian kinerja digital terhadap kinerja karyawan, yang berarti motivasi karyawan memperkuat pengaruh penilaian