【用語】ホタルアルゴリズム (Firefly Algorithm) とは【解説】

ホタルアルゴリズム (FA : Firefly Algorithm) は、Yang (2008) によって提唱された、ホタル点滅光の点滅光に着目したメタヒューリスティックなアルゴリズムです。FAは、遺伝的アルゴリズム (GA : Genetic Algorithm) や粒子群最適化 (PSO : Particle Swarm Optimization) 等の従来の最適化手法よりも優れた解探索性能を持っている。
標準的なFAのアルゴリズムは、以下の3つの行動規則に従って動く。

  1. 各ホタルには性別がないため、ホタルは他のホタルに引き寄せられる。
  2. 各ホタルの魅力は明るさに比例する。2匹の点滅しているホタルは、明るさの弱いホタルが明るさの強いホタルの方に向かい移動する。また、ホタルの魅力は明るさに比例しており、ホタル間の距離の増加に伴い減少する。
  3. ホタルの明るさは、目的関数の値により定義される

参考URL
https://qiita.com/pocokhc/items/6926a4fd81f810fdd2fd

コメントする

*
*
* (公開されません)

Return Top
Close Bitnami banner
Bitnami