Algoritma kunang-kunang 📖 Wikipedia

Dalam kasus optimasi matematika, algoritma kunang-kunang atau firefly algorithm adalah salah satu algoritma metaheuristik yang pertama kali dikemukakan oleh Xin-She Yang. Algoritma ini terinspirasi oleh perilaku berkedip yang dilakukan oleh kunang-kunang.^[1]

Dalam bentuk pseudocode, algoritma ini dapat dinyatakan sebagai:

Begin
  1) Fungsi objektif: ${\displaystyle f(\mathbf {x} ),\quad \mathbf {x} =(x_{1},x_{2},...,x_{d})}$;
  2) Inisialisasi populasi awal kunang-kunang ${\displaystyle \mathbf {x} _{i}\quad (i=1,2,\dots ,n)}$;.
  3) Tentukan intensitas cahaya I sehingga berhubungan dengan ${\displaystyle f(\mathbf {x} )}$
    (misalnya, untuk masalah maksimalisasi, ${\displaystyle I\propto f(\mathbf {x} )}$ atau ${\displaystyle I=f(\mathbf {x} )}$;)
  4) Definisikan koefisien light absorption γ

  while (t < MaksGenerasi) atau (KriteriaBerhenti = true)
    for i = 1 : n (semua n kunang-kunang)
      for j = 1 : i (n kunang-kunang)
        if (${\displaystyle I_{j}>I_{i}}$),
          Variasikan daya tarik (attractiveness) dengan jarak r melalui ${\displaystyle \exp(-\gamma \;r)}$;
          Gerakkan kunang-kunang i menuju j untuk semua dimensi d;        
          Evaluasi solusi baru dan perbarui intensitas cahaya (light intensity);
        end if 
      end for j
    end for i
    Buat peringkat kunang-kunang dan cari yang terbaik saat ini (current best);
  end while
end

Perhatikan bahwa jumlah evaluasi terhadap fungsi objektif pada setiap iterasi adalah satu evaluasi untuk setiap kunang-kunang, meskipun pseudocode di atas menunjukkan sebesar n × n. (Berdasarkan kode MATLAB oleh Yang). Jadi, banyaknya evaluasi terhadap fungsi objektif adalah sebesar (jumlah generasi) × (jumlah kunang-kunang).

Rumus pembaruan utama untuk sepasang kunang-kunang ${\displaystyle \mathbf {x} _{i}}$ dan ${\displaystyle \mathbf {x} _{j}}$ adalah

${\displaystyle \mathbf {x} _{i}^{t+1}=\mathbf {x} _{i}^{t}+\beta \exp[-\gamma r_{ij}^{2}](\mathbf {x} _{j}^{t}-\mathbf {x} _{i}^{t})+\alpha _{t}{\boldsymbol {\epsilon }}_{t}}$

Di mana ${\displaystyle \alpha _{t}}$ adalah suatu parameter yang mengatur besar langkah atau ukuran langkah. Parameter ini menentukan sejauh mana firefly bergerak untuk setiap iterasi. Dengan nilai ${\displaystyle \alpha _{t}}$ yang lebih besar, firefly akan bergerak lebih jauh dalam ruang pencarian solusi. Jika ${\displaystyle \alpha _{t}}$ lebih kecil, pergerakan firefly akan lebih terbatas. Sedangkan ${\displaystyle {\boldsymbol {\epsilon }}_{t}}$ adalah sebuah vektor yang diambil dari distribusi Gaussian atau distribusi lainnya, parameter ini digunakan untuk memberikan komponen acak pada pergerakan firefly. Hal ini dapat memberikan variasi pada posisi firefly dan membantu mencegah terjebaknya proses pencarian pada minimum lokal.

Hal ini dapat ditunjukkan bahwa dengan kasus pembatas ${\displaystyle \gamma \rightarrow 0}$, firefly algorithm mendekati standar Particle Swarm Optimization (PSO). Faktanya, jika iterasi looping bagian dalam (for j) dihilangkan dan kecerahan ${\displaystyle I_{j}}$ digantikan dengan ${\displaystyle g^{*}}$, global terbaik saat ini, maka FA pada dasarnya menjadi PSO standar. Artinya, FA dan PSO memiliki keterkaitan yang mendalam, dan ketika suatu parameter pada FA didekati nol, FA akan berkembang menjadi PSO.

Metaheuristik yang terinspirasi dari alam secara umum telah menuai kritik dari komunitas riset karena menyembunyikan kurangnya kebaruan di balik metafora yang digunakan. Firefly algorithm telah dikritik karena perbedaan dari Particle Swarm Optimization (PSO) yang sudah ada hanya dalam hal yang dapat diabaikan atau sederhana (kurang signifikan).^{[2] [3] [4]}

• Kecerdasan gerombolan

1. ^ Yang, X. S. (2008). Nature-Inspired Metaheuristic Algorithms. Luniver Press. ISBN 978-1-905986-10-1.
2. ^ Almasi, Omid N.; Rouhani, Modjtaba (2016). "A new fuzzy membership assignment and model selection approach based on dynamic class centers for fuzzy SVM family using the firefly algorithm". Turkish Journal of Electrical Engineering & Computer Sciences. 4: 1–19. doi:10.3906/elk-1310-253. Practical application of FA on UCI datasets.
3. ^ Lones, Michael A. (2014). "Metaheuristics in nature-inspired algorithms" (PDF). Proceedings of the Companion Publication of the 2014 Annual Conference on Genetic and Evolutionary Computation. hlm. 1419–1422. CiteSeerX 10.1.1.699.1825. doi:10.1145/2598394.2609841. ISBN 9781450328814. FA, on the other hand, has little to distinguish it from PSO, with the inverse-square law having a similar effect to crowding and fitness sharing in EAs, and the use of multi-swarms in PSO. Pemeliharaan CS1: Status URL (link)
4. ^ Weyland, Dennis (2015). "A critical analysis of the harmony search algorithm—How not to solve sudoku". Operations Research Perspectives. 2: 97–105. doi:10.1016/j.orp.2015.04.001. For example, the differences between the particle swarm optimization metaheuristic and "novel" metaheuristics like the firefly algorithm, the fruit fly optimization algorithm, the fish swarm optimization algorithm or the cat swarm optimization algorithm seem negligible.

• [1] File program Matlab yang terdapat dalam buku: Xin-She Yang, Algoritma Metaheuristik Terinspirasi Alam, Edisi Kedua, Luniver Press, (2010).