UNTSA, Shafira Fauzia (2021) Optimisasi Fungsi Rastrigin Menggunakan Algoritma Genetika. Skripsi thesis, Universitas Jenderal Soedirman.

	PDF (Cover) COVER-Shafira Fauzia Untsa-K1B017028-Skripsi-2021.pdf Download (213kB)
	PDF (Legalitas) LEGALITAS-Shafira Fauzia Untsa-K1B017028-Skripsi-2021-merged.pdf Restricted to Repository staff only Download (935kB)
	PDF (Abstrak) ABSTRAK-Shafira Fauzia Untsa-K1B017028-Skripsi-2021.pdf Download (428kB)
	PDF (BabI) BAB-I-Shafira Fauzia Untsa-K1B017208-Skripsi-2021.pdf Restricted to Repository staff only Download (319kB)
	PDF (BabII) BAB-II-Nama Penulis-NIM- Jenis Karya-Tahun Lulus.pdf Restricted to Repository staff only Download (785kB)
	PDF (BabIII) BAB-III-Shafira Fauzia Untsa-K1B017028-Skripsi-2021.pdf Restricted to Repository staff only Download (471kB)
	PDF (BabIV) BAB-IV-Shafira Fauzia Untsa-K1B017028-Skripsi-2021.pdf Restricted to Repository staff only Download (634kB)
	PDF (BabV) BAB-V-Shafira Fauzia Untsa-K1B01728-Skripsi-2021.pdf Restricted to Repository staff only Download (328kB)
	PDF (DaftarPustaka) DAFTAR PUSTAKA-Shafira Fauzia Untsa-K1B017028- Skripsi-2021.pdf Download (194kB)
	PDF (Lampiran) LAMPIRAN-Shafira Fauzia Untsa-K1B017028-Skripsi-2021.pdf Restricted to Repository staff only Download (327kB)

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.

Actions (login required)

View Item