JURNAL MATEMATIKA STATISTIKA DAN KOMPUTASI
Vol. 13 No. 2 (2017): January 2017

Tinjauan Algoritma Genetika Pada Permasalahan Himpunan Hitting Minimal

Jusmawati Massalesse (Unknown)
Budi Nurwahyu (Unknown)



Article Info

Publish Date
17 Mar 2018

Abstract

Beberapa persoalan menarik dapat diformulasikan sebagai permasalahan himpunan hitting, khususnya yang berkaitan dengan penentuan himpunan hitting dengan kardinalitas terkecil. Permasalahan ini dikenal sebagai permasalahan himpunan hitting minimal. Di dalam tulisan ini, penentuan himpunan hitting minimal H dilakukan melalui pencarian dengan menggunakan algoritma genetika, yang merupakan salah satu algoritma evolusioner yang banyak digunakan dalam masalah optimisasi. Tinjauan mengenai permasalahan himpunan hitting minimal yang diuraikan di dalam tulisan ini adalah bagaimana mengkodekan parameter ke bentuk kromosom termasuk prosedur evolusi melalui operator-operator genetika yang digunakan.  

Copyrights © 2017






Journal Info

Abbrev

jmsk

Publisher

Subject

Mathematics

Description

Jurnal ini mempublikasikan paper-paper original hasil-hasil penelitian dibidang Matematika, Statistika dan Komputasi ...