ホタルアルゴリズム
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2025/03/13 02:43 UTC 版)
ホタルアルゴリズム(英: Firefly Algorithm)とは、数理最適化において Xin-She Yang によって提案された、 ホタルの発光現象をもとにしたメタヒューリスティクスのひとつである[1]。
概要
ホタルの発光は、他のホタルを引き付ける信号システムとして機能している。Xin-She Yangは、このホタルアルゴリズムを次のように仮定した:
- すべてのホタルは性別を持たず、個々のホタルは他のすべてのホタルに引き付けられる。
- 魅力はそれらの明るさに比例し、どの2つのホタルにとっても、明るくない方はより明るい方に引き付けられ、移動する。ただし、強度(見かけ上の明るさ)は、互いの距離が大きくなるにつれて減少する。
- 与えられたホタルより明るいホタルがいなければ、そのホタルはランダムに動く。
ホタルの明るさは目的関数と関連付けられる。
アルゴリズム
ホタルアルゴリズムは疑似コードを用いて次のように記述される。
Begin
1) 目的関数:
ホタルアルゴリズム
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2022/06/18 16:06 UTC 版)
ホタルアルゴリズム (Firefly Algorithm, FA) はホタルの点滅にヒントを得た群知能アルゴリズムの一種である。光の強さがホタルの誘引度を表し、その誘引によって群が小グループに分割され、それぞれ局所的モードに集まる。したがってホタルアルゴリズムは多峰性の最適化問題に特に適している。実際には、連続的最適化、巡回セールスマン問題、クラスタリング、画像処理と特徴抽出などに適用されている。
※この「ホタルアルゴリズム」の解説は、「群知能」の解説の一部です。
「ホタルアルゴリズム」を含む「群知能」の記事については、「群知能」の概要を参照ください。
- ホタルアルゴリズムのページへのリンク