Work

Tinjauan Algoritma Genetika Pada Permasalahan Himpunan Hitting Minimal

Year: 2018

Type: article

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.

Source: Jurnal Matematika Statistika dan Komputasi

DOI: 10.20956/jmsk.v13i2.3503

Authors: Jusmawati Massalesse, Budi Nurwahyu

Language: Indonesian

Topic: Metaheuristic Optimization Algorithms Research

Subfield: Artificial Intelligence

Field: Computer Science

Domain: Physical Sciences

Open Access status: diamond

OpenAlex ID: W2946358987

FWCI:

Cites:

Cited by:

Related to: 10