Milang Journal of Mathematics and Its Applications
Vol. 19 No. 2 (2023): MILANG Journal of Mathematics and Its Applications

PENERAPAN ALGORITMA GENETIKA DENGAN METODE ROULETTE WHEEL DAN REPLACEMENT PADA OPTIMASI OMZET

Hidayatul Mayyani (IPB University)
Marisa Nurbaiti (Mahasiswa Program Studi S1 Matematika, IPB University)
Prapto Tri Supriyo (IPB University)
Amril Aman (IPB University)
Bib Paruhum Silalahi (IPB University)



Article Info

Publish Date
31 Dec 2023

Abstract

Perhitungan masalah memaksimumkan omzet serta analisis yang tepat terhadap proses produksi diperlukan untuk meningkatkan pendapatan perusahaan. Permasalahan memaksimumkan omzet ini dapat diselesaikan dengan algoritma genetika. Terdapat banyak metode seleksi dalam algoritma genetika, dua di antaranya ialah roulette wheel dan replacement. Penelitian dilakukan untuk mencari metode seleksi terbaik berdasarkan rata-rata nilai fitness yang dihasilkan. Penelitian ini ditinjau berdasarkan tiga kasus yang berbeda dalam membandingkan kedua metode seleksi yang diuji, kasus pertama menggunakan ukuran populasi 10 dan banyak generasi juga 10, kasus kedua menggunakan ukuran populasi 25 dan banyak generasi 10, sedangkan kasus ketiga menggunakan ukuran populasi 10 dan banyak generasi 50. Ketiga kasus tersebut menggunakan parameter tetap yaitu crossover rate 0,8 dan mutation rate 0,1. Dari penelitian ini didapatkan bahwa metode replacement lebih baik dari metode roulette wheel.

Copyrights © 2023






Journal Info

Abbrev

jmap

Publisher

Subject

Agriculture, Biological Sciences & Forestry Computer Science & IT Control & Systems Engineering Earth & Planetary Sciences Mathematics

Description

The name MILANG is a Sundanese word that means “to count”, and is also an acronym of the topics covered in the journal: Mathematics in Informatics, Life Sciences, Actuarial Science, Natural Sciences, and Graph ...