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

Download data is not yet available.

Downloads

Published

2018-03-17

Issue

Section

Research Articles