1. Repository Universitas Jember
  2. UNDERGRADUATE THESES (Koleksi Skripsi Sarjana)
  3. UT-Faculty of Mathematics and Natural Sciences
Please use this identifier to cite or link to this item: https://repository.unej.ac.id/xmlui/handle/123456789/125131
Full metadata record
DC FieldValueLanguage
dc.contributor.authorAF'IDAH, Zahrotul-
dc.date.accessioned2025-01-29T09:24:55Z-
dc.date.available2025-01-29T09:24:55Z-
dc.date.issued2023-03-17-
dc.identifier.nim191810101100en_US
dc.identifier.urihttps://repository.unej.ac.id/xmlui/handle/123456789/125131-
dc.descriptionFinalisasi oleh Taufik Tgl 29 Januari 2025en_US
dc.description.abstractSejalan dengan perkembangan teknologi, algoritma heuristic mulai digunakan dalam teori graf. Salah satunya yaitu algoritma genetika. Algoritma genetika menganut pendekatan evolusi yang banyak digunakan dalam penyelesaian masalah optimasi. Pada penelitian ini, kami menggunakan algoritma genetika dalam pelabelan graceful untuk sebarang graf berarah. Metode yang digunakan dalam penelitian ini adalah mengkaji penerapan algoritma genetika untuk pelabelan graceful agar dapat melabeli graf berarah. Penelitian ini terbatas pada graf berarah, crossover 3 cara, dan mutasi acak. Langkah-langkah algoritma terdiri dari : pembangkitan kromosom, crossover, seleksi, evaluasi, mutasi, dan perulangan proses hingga memenuhi kriteria pemberhentian. Hasil pelabelan ini dapat dijadikan alternatif penyelesaian masalah pelabelan graceful graf berarah.en_US
dc.description.sponsorshipDr. Kiswara Agung Santoso, S.Si., M.Kom. Ikhsanul Halikin, S.Pd., M.Si.en_US
dc.language.isootheren_US
dc.publisherFakultas Matematika dan Ilmu Pengetahuan Alamen_US
dc.subjectALGORITMA GENETIKAen_US
dc.subjectPELABELAN GRACEFULen_US
dc.subjectGRAF BERARAHen_US
dc.titlePenerapan Algoritma Genetika pada Pelabelan Graceful Graf Berarahen_US
dc.typeSkripsien_US
dc.identifier.prodiMatematikaen_US
dc.identifier.pembimbing1Dr. Kiswara Agung Santoso, S.Si., M.Kom.en_US
dc.identifier.pembimbing2Ikhsanul Halikin, S.Pd., M.Si.en_US
dc.identifier.validatorTaufiken_US
dc.identifier.finalizationTaufiken_US
Appears in Collections:UT-Faculty of Mathematics and Natural Sciences

Files in This Item:
File Description SizeFormat 
Zahrotul Af'idah 191810101100.pdf
  Until 2028-03-20		1.15 MBAdobe PDFView/Open Request a copy
Show simple item record


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

Admin Tools