Tinjauan Algoritma Genetika Pada Permasalahan Himpunan Hitting Minimal

Authors

  • Jusmawati Massalesse
  • Budi Nurwahyu

DOI:

https://doi.org/10.20956/jmsk.v13i2.3503

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.  

Downloads

Published

2018-03-17

How to Cite

Massalesse, J., & Nurwahyu, B. (2018). Tinjauan Algoritma Genetika Pada Permasalahan Himpunan Hitting Minimal. Jurnal Matematika, Statistika Dan Komputasi, 13(2), 157–161. https://doi.org/10.20956/jmsk.v13i2.3503

Issue

Section

Research Articles

Most read articles by the same author(s)

<< < 1 2