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 /
UMPOUMPO Dengan demikian, penerapan vacuum frying efektif dalam menjaga kualitas produk olahan buah serta memberikan dampak positif bagi pengrajin usaha pada sektorDengan demikian, penerapan vacuum frying efektif dalam menjaga kualitas produk olahan buah serta memberikan dampak positif bagi pengrajin usaha pada sektor
NURISNURIS Dua metode inferensi fuzzy, yaitu Mamdani dan Sugeno, diimplementasikan dan dianalisis menggunakan MATLAB sebagai platform simulasi. Variabel input terdiriDua metode inferensi fuzzy, yaitu Mamdani dan Sugeno, diimplementasikan dan dianalisis menggunakan MATLAB sebagai platform simulasi. Variabel input terdiri
UWKSUWKS Berdasarkan hasil uji F, variabel produk, harga, lokasi, promosi, sumber daya manusia, proses, dan tampilan fisik memiliki pengaruh signifikan secara bersama‑samaBerdasarkan hasil uji F, variabel produk, harga, lokasi, promosi, sumber daya manusia, proses, dan tampilan fisik memiliki pengaruh signifikan secara bersama‑sama
UWKSUWKS Namun, karakteristik sayuran yang mudah rusak dan cepat layu menjadi tantangan serius dalam distribusi pasca panen. Proses distribusi yang lambat atauNamun, karakteristik sayuran yang mudah rusak dan cepat layu menjadi tantangan serius dalam distribusi pasca panen. Proses distribusi yang lambat atau
UHBUHB Selain itu, potensi dan tantangan logika fuzzy, termasuk peluang untuk meningkatkan interpretasi diagnostik dan komorbiditas data medis, juga dibahas.Selain itu, potensi dan tantangan logika fuzzy, termasuk peluang untuk meningkatkan interpretasi diagnostik dan komorbiditas data medis, juga dibahas.
POLTEKKES PADANGPOLTEKKES PADANG Penelitian dilakukan di kolam atau penampungan industri konstruksi Yogyakarta. Hasil: Penelitian Mikrokontroller water level memiliki keberhasilan kinerjaPenelitian dilakukan di kolam atau penampungan industri konstruksi Yogyakarta. Hasil: Penelitian Mikrokontroller water level memiliki keberhasilan kinerja
UM SURABAYAUM SURABAYA Hasil analisis fuzzy Tsukamoto dengan pengujian MAPE menunjukkan bahwa model fuzzy yang dibangun berada pada persentase 5,3%. Artinya sistem fuzzy memilikiHasil analisis fuzzy Tsukamoto dengan pengujian MAPE menunjukkan bahwa model fuzzy yang dibangun berada pada persentase 5,3%. Artinya sistem fuzzy memiliki
UIN Ar-RaniryUIN Ar-Raniry Berdasarkan hasil yang sudah dibahas sebelumnya, maka penelitian ini sudah berhasil dalam mengetahui kualitas air dari PDAM dan air yang sudah sampai keBerdasarkan hasil yang sudah dibahas sebelumnya, maka penelitian ini sudah berhasil dalam mengetahui kualitas air dari PDAM dan air yang sudah sampai ke
Useful /
UWKSUWKS Tujuan: Untuk mengetahui pengaruh usia terhadap kekuatan genggaman tangan pada lansia di Desa Kedanyang, Kecamatan Kebomas, Kabupaten Gresik. Metode: TeknikTujuan: Untuk mengetahui pengaruh usia terhadap kekuatan genggaman tangan pada lansia di Desa Kedanyang, Kecamatan Kebomas, Kabupaten Gresik. Metode: Teknik
UWKSUWKS Hasil: Hasil tinjauan menunjukkan bahwa budaya patriarki menyebabkan ketidaksetaraan distribusi pangan dan keterbatasan peran perempuan dalam pengambilanHasil: Hasil tinjauan menunjukkan bahwa budaya patriarki menyebabkan ketidaksetaraan distribusi pangan dan keterbatasan peran perempuan dalam pengambilan
UMIUMI Sistem pengolahan data penerimaan siswa baru dan pembayaran SPP berbasis desktop memungkinkan bagian penerimaan siswa baru dapat membuat data calon siswaSistem pengolahan data penerimaan siswa baru dan pembayaran SPP berbasis desktop memungkinkan bagian penerimaan siswa baru dapat membuat data calon siswa
UNMUHUNMUH 08 - 1. 63, dan pada variasi ukuran diameter outlet 6 mm kecepatan reaktan (v) = 15.18 - 52.04 cm/s dan rasio equivalen (ф) = 1. 06 - 1. 68. Dari penelitian08 - 1. 63, dan pada variasi ukuran diameter outlet 6 mm kecepatan reaktan (v) = 15.18 - 52.04 cm/s dan rasio equivalen (ф) = 1. 06 - 1. 68. Dari penelitian