ホタルアルゴリズム (FA : Firefly Algorithm) は、Yang (2008) によって提唱された、ホタル点滅光の点滅光に着目したメタヒューリスティックなアルゴリズムです。FAは、遺伝的アルゴリズム (GA : Genetic Algorithm) や粒子群最適化 (PSO : Particle Swarm Optimization) 等の従来の最適化手法よりも優れた解探索性能を持っている。
標準的なFAのアルゴリズムは、以下の3つの行動規則に従って動く。
- 各ホタルには性別がないため、ホタルは他のホタルに引き寄せられる。
- 各ホタルの魅力は明るさに比例する。2匹の点滅しているホタルは、明るさの弱いホタルが明るさの強いホタルの方に向かい移動する。また、ホタルの魅力は明るさに比例しており、ホタル間の距離の増加に伴い減少する。
- ホタルの明るさは、目的関数の値により定義される
参考URL
https://qiita.com/pocokhc/items/6926a4fd81f810fdd2fd
コメントする