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 /
UNIKOMUNIKOM Pengontrol fuzzy juga telah berhasil memperkecil lonjakan maksimum (overshoot) dan waktu naik (rise time). Overshoot dan risetime dapat diturunkan karenaPengontrol fuzzy juga telah berhasil memperkecil lonjakan maksimum (overshoot) dan waktu naik (rise time). Overshoot dan risetime dapat diturunkan karena
STMIK DCISTMIK DCI Oleh karena itu, penelitian ini bertujuan untuk membuat sebuah sistem pakar berbasis web dengan metode forward chaining untuk mendiagnosa penyakit gastritis.Oleh karena itu, penelitian ini bertujuan untuk membuat sebuah sistem pakar berbasis web dengan metode forward chaining untuk mendiagnosa penyakit gastritis.
STMIK DCISTMIK DCI sistem ini membuktikan potensinya sebagai solusi yang handal untuk meningkatkan efidiensi dan efektivitas diagnosa penyakit kambing, memberikan manfaatsistem ini membuktikan potensinya sebagai solusi yang handal untuk meningkatkan efidiensi dan efektivitas diagnosa penyakit kambing, memberikan manfaat
UNIKOMUNIKOM Algoritma logika fuzzy Takagi‑Sugeno meningkatkan efisiensi pembersihan dan adaptasi terhadap kondisi lingkungan rumah. Kombinasi fuzzy dan desain mekanikAlgoritma logika fuzzy Takagi‑Sugeno meningkatkan efisiensi pembersihan dan adaptasi terhadap kondisi lingkungan rumah. Kombinasi fuzzy dan desain mekanik
UMSBUMSB Universitas Muhammadiyah Sorong (Unamin) merupakan salah satu perguruan tinggi yang banyak diminati oleh masyarakat Kabupaten Papua Barat Daya dan sekitarnya.Universitas Muhammadiyah Sorong (Unamin) merupakan salah satu perguruan tinggi yang banyak diminati oleh masyarakat Kabupaten Papua Barat Daya dan sekitarnya.
UMIUMI Algoritma ini diterapkan pada data medis pasien rawat inap di RSUD dr. Fauziah Bireuen untuk mengidentifikasi pola hubungan yang sering muncul antara faktorAlgoritma ini diterapkan pada data medis pasien rawat inap di RSUD dr. Fauziah Bireuen untuk mengidentifikasi pola hubungan yang sering muncul antara faktor
TRI GUNA DHARMATRI GUNA DHARMA Implementasi metode MOORA dalam aplikasi memungkinkan proses penilaian menjadi cepat dan akurat, serta membantu pihak kantor dalam pengambilan keputusan.Implementasi metode MOORA dalam aplikasi memungkinkan proses penilaian menjadi cepat dan akurat, serta membantu pihak kantor dalam pengambilan keputusan.
UMIUMI Hasil dari penelitian ini merupakan Aplikasi Enkripsi dan Dekripsi record- record DBMS Mysql yang dapat memudahkan pengguna dalam mengamankan informasi-informasiHasil dari penelitian ini merupakan Aplikasi Enkripsi dan Dekripsi record- record DBMS Mysql yang dapat memudahkan pengguna dalam mengamankan informasi-informasi
Useful /
UMPOUMPO Inti kebenaran agama sejati terletak pada kemampuannya menjawab permasalahan manusia. Setiap agama memiliki misi tersendiri untuk menyelamatkan dan membimbingInti kebenaran agama sejati terletak pada kemampuannya menjawab permasalahan manusia. Setiap agama memiliki misi tersendiri untuk menyelamatkan dan membimbing
UMPOUMPO Perdebatan ini memunculkan konsep al-tahsin dan at-taqbih, yang dianut oleh beberapa kelompok seperti Ahlu Sunna, Mutazilah, dan Maturidiyah. PerdebatanPerdebatan ini memunculkan konsep al-tahsin dan at-taqbih, yang dianut oleh beberapa kelompok seperti Ahlu Sunna, Mutazilah, dan Maturidiyah. Perdebatan
IJAR IAIKAPDIJAR IAIKAPD Karakteristik sistem informasi akuntansi berpengaruh positif terhadap perilaku manajer dalam pengendalian keputusan dan manajemen keputusan. Motivasi kerjaKarakteristik sistem informasi akuntansi berpengaruh positif terhadap perilaku manajer dalam pengendalian keputusan dan manajemen keputusan. Motivasi kerja
IJAR IAIKAPDIJAR IAIKAPD Tujuan dari penelitian ini adalah untuk menguji dampak skema perpajakan tersebut pada beban pajak penghasilan wajib pajak koperasi. Selain itu, studi iniTujuan dari penelitian ini adalah untuk menguji dampak skema perpajakan tersebut pada beban pajak penghasilan wajib pajak koperasi. Selain itu, studi ini