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 /
UNIK KEDIRIUNIK KEDIRI Apabila hal tersebut terjadi dalam waktu yang lama, maka dapat mengakibatkan rusaknya ruas tulang belakang di L5/S1. Untuk konsumsi energi pada pekerjaApabila hal tersebut terjadi dalam waktu yang lama, maka dapat mengakibatkan rusaknya ruas tulang belakang di L5/S1. Untuk konsumsi energi pada pekerja
UNIK KEDIRIUNIK KEDIRI Variabel promosi dan layanan purna jual juga menunjukkan pengaruh positif dan searah terhadap keputusan pembelian, dengan nilai thitung promosi 2,985 danVariabel promosi dan layanan purna jual juga menunjukkan pengaruh positif dan searah terhadap keputusan pembelian, dengan nilai thitung promosi 2,985 dan
UNCMUNCM Subjek yang diambil dalam penelitian ini adalah seluruh siswa kelas III SD Negeri Kuala Trang, dengan jumlah siswa 16 orang. Hasil penelitian ini dapatSubjek yang diambil dalam penelitian ini adalah seluruh siswa kelas III SD Negeri Kuala Trang, dengan jumlah siswa 16 orang. Hasil penelitian ini dapat
UNCMUNCM Penelitian ini membuktikan bahwa media konkret mampu mendorong keaktifan belajar siswa secara konsisten, terutama dalam aspek partisipasi aktif, interaksiPenelitian ini membuktikan bahwa media konkret mampu mendorong keaktifan belajar siswa secara konsisten, terutama dalam aspek partisipasi aktif, interaksi
UNIK KEDIRIUNIK KEDIRI Data yang digunakan adalah data aktivasi starter pack periode Oktober 2014. Berdasarkan perhitungan kondisi eksisting, terdapat keterlambatan 7,8 jam padaData yang digunakan adalah data aktivasi starter pack periode Oktober 2014. Berdasarkan perhitungan kondisi eksisting, terdapat keterlambatan 7,8 jam pada
UNIK KEDIRIUNIK KEDIRI Tiga indikator tertinggi adalah perencanaan dengan RPN 179,65, kemudian kontrak kerja RPN sebesar 137,09 dan kegiatan Workshop dengan RPN 170,85. TotalTiga indikator tertinggi adalah perencanaan dengan RPN 179,65, kemudian kontrak kerja RPN sebesar 137,09 dan kegiatan Workshop dengan RPN 170,85. Total
UNIK KEDIRIUNIK KEDIRI Populasi penelitian yaitu seluruh kendaraan yang melewati Simpang Empat Bandar Kidul. Sampel penelitian yaitu kendaraan yang melewati persimpangan BandarPopulasi penelitian yaitu seluruh kendaraan yang melewati Simpang Empat Bandar Kidul. Sampel penelitian yaitu kendaraan yang melewati persimpangan Bandar
UNIK KEDIRIUNIK KEDIRI Revolusi mental diimbangi dengan sistem pendidikan dan peningkatan potensi diri melalui pelatihan untuk menyikapi era globalisasi yang berwatak revolusiRevolusi mental diimbangi dengan sistem pendidikan dan peningkatan potensi diri melalui pelatihan untuk menyikapi era globalisasi yang berwatak revolusi
Useful /
HAMZANWADIHAMZANWADI Penelitian ini dilakukan di sebuah universitas negeri di Surakarta, Indonesia, dengan mengambil sampel 45 mahasiswa pendidikan matematika yang telah menyelesaikanPenelitian ini dilakukan di sebuah universitas negeri di Surakarta, Indonesia, dengan mengambil sampel 45 mahasiswa pendidikan matematika yang telah menyelesaikan
HAMZANWADIHAMZANWADI Multiple regression analysis clarified that the germane load was the main unique predictor of mental effort, whereas intrinsic complexity and extraneousMultiple regression analysis clarified that the germane load was the main unique predictor of mental effort, whereas intrinsic complexity and extraneous
OJS INDONESIAOJS INDONESIA Pelatihan digital tidak berpengaruh signifikan dan positif terhadap motivasi karyawan, yang berarti pelatihan digital yang dijalankan tidak efektif dalamPelatihan digital tidak berpengaruh signifikan dan positif terhadap motivasi karyawan, yang berarti pelatihan digital yang dijalankan tidak efektif dalam
STIE MCESTIE MCE Current Ratio tidak secara signifikan mempengaruhi Return on Asset. Current Ratio juga tidak berpengaruh signifikan terhadap Leverage (DER). Variabel LeverageCurrent Ratio tidak secara signifikan mempengaruhi Return on Asset. Current Ratio juga tidak berpengaruh signifikan terhadap Leverage (DER). Variabel Leverage