Algoritma Pencarian Kunang-Kunang dengan Reduksi Langkah Acak untuk Optimasi Fungsi Tanpa Kendala

Main Article Content

Zuraidah Fitriah Mohamad Handri Tuloli

Abstract

Firefly Algorithm (FA) atau algoritma kunang-kunang adalah salah satu algoritma optimasi yang terinspirasi oleh perilaku flashing kunang-kunang. FA memiliki beberapa kelemahan seperti terperangkap ke dalam optimum lokal, parameter FA ditetapkan tanpa perubahan selama iterasi, dan tidak mengingat sejarah setiap situasi di setiap iterasi. Dalam artikel ini, diperkenalkan Firefly Photinus search Algorithm (FPA) yang merupakan variasi baru dari Firefly Algorithm (FA) yang bertujuan untuk mengatasi terjebaknya solusi dalam beberapa optimum lokal dan mempelajari sejarah setiap iterasi selama proses pencarian dengan mengembangkan koefisien reduksi arbsorpsi cahaya dan daftar pasangan (matelist). Dalam FPA ditambahkan parameter baru, yaitu reduksi langkah acak yang bertujuan untuk memaksimalkan kinerja FPA. FPA disimulasikan untuk mengoptimalkan lima fungsi tes dan dibandingkan dengan FA standar dan variasi FA lainnya yaitu Wise Step Strategy for Firefly Algorithm (WSSFA) dan Firefly Algorithm with Random Attraction (RaFA). Hasil simulasi menunjukkan bahwa FPA berhasil mengungguli FA, WSSFA, dan RaFA.

Article Details

How to Cite
FITRIAH, Zuraidah; TULOLI, Mohamad Handri. Algoritma Pencarian Kunang-Kunang dengan Reduksi Langkah Acak untuk Optimasi Fungsi Tanpa Kendala. Prosiding SI MaNIs (Seminar Nasional Integrasi Matematika dan Nilai-Nilai Islami), [S.l.], v. 3, n. 1, p. [418-422], feb. 2020. Available at: <http://conferences.uin-malang.ac.id/index.php/SIMANIS/article/view/1180>. Date accessed: 12 aug. 2020.
Section
Mathematics

References

[1] Yang, X.S.. 2009. Firefly Algorithm for Multimodal Optimization. Stochastic Algorithm: Foundations and Applications, Lecture Note in Computer Sciences, 5792:169-178.
[2] Alomoush, W., Khairuddin, O., Ayat, A., Yazan, M. A., Dheeb, A., Ammar, A. 2018. Firefly Photinus search Algorithm. Journal of King Saud University – Computer and Information Sciences.
[3] Hashmi, A., Nishant, G., Shruti, G., Divya, G. 2013. Firefly Algorithm for Unconstrained Optimization. IOSR Journal of Computer Engineering. 11(1):75-78.