DESI WINASARI, TOGATOROP (2024) IMPLEMENTASI FISHER YATES SHUFFLE DALAM PENYUSUNAN GEN INDIVIDU PADA ALGORITMA GENETIKA. Diploma thesis, UNIVERSITAS SULAWESI BARAT.
![[thumbnail of SKRIPSI_DESI WINASARI TOGATOROP_D0218005 SS.pdf]](https://repository.unsulbar.ac.id/style/images/fileicons/text.png)
SKRIPSI_DESI WINASARI TOGATOROP_D0218005 SS.pdf
Restricted to Repository staff only
Download (1MB)
![[thumbnail of SKRIPSI_DESI WINASARI TOGATOROP_D0218005 SS_organized.pdf]](https://repository.unsulbar.ac.id/style/images/fileicons/text.png)
SKRIPSI_DESI WINASARI TOGATOROP_D0218005 SS_organized.pdf
Download (908kB)
Abstract
Algoritma genetika merupakan metode optimisasi yang terinspirasi dari proses seleksi alam dan genetika. Salah satu aspek penting dalam algoritma genetika adalah penyusunan gen individu dalam populasi untuk memastikan variasi dan kemampuan eksplorasi ruang solusi. Penelitian ini bertujuan untuk menerapkan algoritma Fisher-Yates Shuffle dalam penyusunan gen individu pada algoritma genetika, guna meningkatkan keragaman populasi dan efektivitas algoritma dalam menemukan solusi optimal. Metode Fisher-Yates Shuffle dipilih karena
kemampuannya untuk mengacak urutan gen dengan kompleksitas yang efisien. Studi ini membandingkan hasil algoritma genetika dengan Fisher-Yates Shuffle terhadap algoritma genetika tanpa metode pengacakan tambahan. Hasil uji coba menunjukkan bahwa penggunaan Fisher-Yates Shuffle mampu meningkatkan variasi populasi secara signifikan, yang berdampak pada konvergensi algoritma genetika menuju solusi optimal dalam iterasi yang lebih sedikit. Penerapan metode ini diharapkan dapat menjadi alternatif dalam proses penyusunan gen individu pada
algoritma genetika di berbagai aplikasi optimisasi.
Item Type: | Thesis (Diploma) |
---|---|
Additional Information: | IMPLEMENTASI FISHER YATES SHUFFLE DALAM PENYUSUNAN GEN INDIVIDU PADA ALGORITMA GENETIKA |
Uncontrolled Keywords: | Fisher-Yates Shuffle, Penyusunan Gen, Algoritma Genetika, Optimasi. |
Subjects: | FAKULTAS TEKNIK > Informatika |
Divisions: | Fakultas Teknik |
Depositing User: | Unnamed user with email Irmanunsulbar@gmail.com |
Date Deposited: | 24 Mar 2025 01:03 |
Last Modified: | 24 Mar 2025 01:03 |
URI: | https://repository.unsulbar.ac.id/id/eprint/1585 |