Journal of Research in Science and Mathematics Education
Vol. 1 No. 2 (2022): December

Algoritma Genetika Sebagai Solusi Permasalahan Persamaan Liniear Matematika

Lutfan Anas Zahir (Universitas Tulungagung)



Article Info

Publish Date
30 Nov 2022

Abstract

Metode optimasi Algoritma Genetika dapat digunakan untuk mencari efisiensi dari permasalahan riil yang dapat di bawa ke permasalahan matematika. Metode optimasi ini terdiri dari penyelesaian fungsi dengan generate bilangan random awal yang kemudian dilakukan crossover dan mutasi. Penyelesaian algoritma ini menggunakan rate pada bilangan random dan rate crossover sehingga setiap elemen dari fungsi (individu) awal dapat dilakukan pindai silang sehingga dengan bervariatifnya permasalahan matematika seperti kuadrat, linear, geometri, dan lain-lain dapat diselesaikan. Banyak sekali alat atau bantuan perangkat lunak yang tersedia di zaman ini, namun pada penelitian ini dilakukan secara manual, artinya peneliti tidak menggunakan perangkat lunak yang ada sehingga hasil dari pindai silang (crossover) dan mutasi dapat diketahui dengan pasti. Hasil penelitian menunjukan bahwa, Perbedaan nilai rate mutasu dan rate crossover memiliki peranan besar dalam mempengaruhi penyelesaian optimalisasi Algoritma Genetika. Jika rate > 1, maka dapat menyebabkan banyaknya elemen individu awal yang hilang dan mengakibatkan solusi tidak ditemukan. Namun berbeda dengan besarnya populasi, semakin besar populasi dari fungsi yang dibangkitkan, semakin tinggi pula peluang Algoritma Genetika dalam menyelesaikan permasalahan.

Copyrights © 2022






Journal Info

Abbrev

jrsme

Publisher

Subject

Biochemistry, Genetics & Molecular Biology Chemistry Education Mathematics Physics

Description

Journal of Research in Science and Mathematics Education (J-RSME) is a journal to publish works in the form of research results, theoretical studies and review results that are original and have a novelty as a contribution to science in the scope of mathematics education, physics education, ...