메타 휴리스틱 - 반딧불이 최적화 알고리즘 (Firefly Algorithm, FA)

반딧불이 알고리즘은 반딧불이의 불빛에서 영감을 받아 만들어진 메타 휴리스틱 최적화 알고리즘이다. 반딧불이는 자신들이 내는 불빛인 반딧불로 상대를 유혹한다.

이를 역이용해서 먹잇감을 유인하는 데 사용하기도 한다. 이러한 반딧불의 특징은 다음과 같이 정리할 수 있다. - 반딧불의 밝기는 반딧불이의 매력이다. - 반딧불이는 더 밝은 빛을 내는 반딧불이 쪽으로 이동한다. - 반딧불이의 매력은 반딧불이 간의 거리 (r)의 제곱에 반비례한다. - 더 밝은 반딧불을 찾지 못하면 반딧불이는 무작위로 움직인다.

Mohamed et al., 2018 반딧불이는 가장 밝은 반딧불을 향해 움직인다. 이를 최적화 알고리즘의 관점으로 생각하면, 가장 밝은 반딧불을 최적점으로 볼 수 있다.

즉, 가장 밝고 매력이 많은 반딧불은 목적함수를 최소화시키거나 최대화시키는 위치에 존재한다. 따라서, 반딧불이 알고리즘은 반딧불이의 매력 (반딧불의 세기)를 계산하고, 이에 따라 반딧불이의 위치를 업데이트한다.

최종 ite...