Optimisasi Fungsi Rastrigin Menggunakan Algoritma Genetika
Total View This Week0
Total View This Week0
Institusion
Universitas Jenderal Soedirman
Author
UNTSA, Shafira Fauzia
Subject
G64 Genetics
Datestamp
2021-08-26 15:59:07
Abstract :
Fungsi Rastrigin didefinisikan sebagai fungsi non konveks dengan banyak minimum lokal yang tersebar merata, mengakibatkan sangat sulit untuk menemukan minimum globalnya. Sehingga, diperlukan suatu algoritma yang tidak terpengaruh oleh banyaknya minimum lokal tersebut. Algoritma genetika dianggap mampu menyelesaikan masalah optimisasi dengan banyak minimum lokal. Dalam skripsi ini, dilakukan pengujian algoritma genetika terhadap minimum global dari fungsi Rastrigin dua variabel. Fungsi Rastrigin dua variabel digunakan sebagai fungsi evaluasi yang dikonversi ke dalam fungsi fitness. Parameter kontrol yang digunakan pada penelitian ini adalah ukuran populasi sebesar 20, serta peluang kawin silang dan peluang mutasi memiliki nilai yang sama, yaitu sebesar 0,1. Hasil yang diperoleh menunjukkan algoritma genetika terbukti efektif dalam menemukan minimum global dari fungsi Rastrigin. Beberapa percobaan dilakukan untuk memperoleh hasil yang konsisten dalam beberapa running pada software MATLAB. Kondisi yang dipertimbangkan adalah batas nilai fitness yang digunakan dan banyak generasi. Diperoleh hasil terbaik dari algoritma genetika terdapat pada kromosom generasi ke-4016 dengan nilai minimum global fungsi Rastrigin berada pada 0,0030 dengan absis 0,0039 dan ordinat -0,00012207, dimana nilai fitnessnya sebesar 0,9970. Kekonsistenan hasil diperoleh pada nilai fitness 0,9947 dengan nilai minimum global fungsi Rastrigin berada pada 0,0053, dengan absis 0,0052 dan ordinat -0,00031738 pada kromosom generasi ke-3974 atau absis 0,0035 dan ordinat 0,0038 pada kromosom generasi ke-4175.
Fungsi Rastrigin didefinisikan sebagai fungsi non konveks dengan banyak minimum lokal yang tersebar merata, mengakibatkan sangat sulit untuk menemukan minimum globalnya. Sehingga, diperlukan suatu algoritma yang tidak terpengaruh oleh banyaknya minimum lokal tersebut. Algoritma genetika dianggap mampu menyelesaikan masalah optimisasi dengan banyak minimum lokal. Dalam skripsi ini, dilakukan pengujian algoritma genetika terhadap minimum global dari fungsi Rastrigin dua variabel. Fungsi Rastrigin dua variabel digunakan sebagai fungsi evaluasi yang dikonversi ke dalam fungsi fitness. Parameter kontrol yang digunakan pada penelitian ini adalah ukuran populasi sebesar 20, serta peluang kawin silang dan peluang mutasi memiliki nilai yang sama, yaitu sebesar 0,1. Hasil yang diperoleh menunjukkan algoritma genetika terbukti efektif dalam menemukan minimum global dari fungsi Rastrigin. Beberapa percobaan dilakukan untuk memperoleh hasil yang konsisten dalam beberapa running pada software MATLAB. Kondisi yang dipertimbangkan adalah batas nilai fitness yang digunakan dan banyak generasi. Diperoleh hasil terbaik dari algoritma genetika terdapat pada kromosom generasi ke-4016 dengan nilai minimum global fungsi Rastrigin berada pada 0,0030 dengan absis 0,0039 dan ordinat -0,00012207, dimana nilai fitnessnya sebesar 0,9970. Kekonsistenan hasil diperoleh pada nilai fitness 0,9947 dengan nilai minimum global fungsi Rastrigin berada pada 0,0053, dengan absis 0,0052 dan ordinat -0,00031738 pada kromosom generasi ke-3974 atau absis 0,0035 dan ordinat 0,0038 pada kromosom generasi ke-4175.
File :
COVER-Shafira Fauzia Untsa-K1B017028-Skripsi-2021.pdf
LEGALITAS-Shafira Fauzia Untsa-K1B017028-Skripsi-2021-merged.pdf
ABSTRAK-Shafira Fauzia Untsa-K1B017028-Skripsi-2021.pdf
BAB-I-Shafira Fauzia Untsa-K1B017208-Skripsi-2021.pdf
BAB-II-Nama Penulis-NIM- Jenis Karya-Tahun Lulus.pdf
BAB-III-Shafira Fauzia Untsa-K1B017028-Skripsi-2021.pdf
BAB-IV-Shafira Fauzia Untsa-K1B017028-Skripsi-2021.pdf
BAB-V-Shafira Fauzia Untsa-K1B01728-Skripsi-2021.pdf
DAFTAR PUSTAKA-Shafira Fauzia Untsa-K1B017028- Skripsi-2021.pdf
LAMPIRAN-Shafira Fauzia Untsa-K1B017028-Skripsi-2021.pdf
Download
book
BibTex
Latex, Jabref
cloud_download
Original Resource
url resource Institution
