ホタルアルゴリズムとは? わかりやすく解説

Weblio 辞書 > 辞書・百科事典 > ウィキペディア小見出し辞書 > ホタルアルゴリズムの意味・解説 

ホタルアルゴリズム

出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2025/03/13 02:43 UTC 版)

ホタルアルゴリズム: Firefly Algorithm)とは、数理最適化において Xin-She Yang によって提案された、 ホタルの発光現象をもとにしたメタヒューリスティクスのひとつである[1]

概要

ホタルの発光は、他のホタルを引き付ける信号システムとして機能している。Xin-She Yangは、このホタルアルゴリズムを次のように仮定した:

  1. すべてのホタルは性別を持たず、個々のホタルは他のすべてのホタルに引き付けられる。
  2. 魅力はそれらの明るさに比例し、どの2つのホタルにとっても、明るくない方はより明るい方に引き付けられ、移動する。ただし、強度(見かけ上の明るさ)は、互いの距離が大きくなるにつれて減少する。
  3. 与えられたホタルより明るいホタルがいなければ、そのホタルはランダムに動く。

ホタルの明るさは目的関数と関連付けられる。

アルゴリズム

ホタルアルゴリズムは疑似コードを用いて次のように記述される。

Begin
   1) 目的関数: 

ホタルアルゴリズム

出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2022/06/18 16:06 UTC 版)

群知能」の記事における「ホタルアルゴリズム」の解説

ホタルアルゴリズム (Firefly Algorithm, FA) はホタル点滅ヒント得た群知能アルゴリズム一種である。光の強さホタル誘引度を表し、その誘引によって群が小グループ分割されそれぞれ局所的モードに集まる。したがってホタルアルゴリズムは多峰性の最適化問題に特に適している。実際には、連続的最適化巡回セールスマン問題クラスタリング画像処理特徴抽出などに適用されている。

※この「ホタルアルゴリズム」の解説は、「群知能」の解説の一部です。
「ホタルアルゴリズム」を含む「群知能」の記事については、「群知能」の概要を参照ください。

ウィキペディア小見出し辞書の「ホタルアルゴリズム」の項目はプログラムで機械的に意味や本文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。 お問い合わせ


英和和英テキスト翻訳>> Weblio翻訳
英語⇒日本語日本語⇒英語
  

辞書ショートカット

すべての辞書の索引

「ホタルアルゴリズム」の関連用語

ホタルアルゴリズムのお隣キーワード
検索ランキング

   

英語⇒日本語
日本語⇒英語
   



ホタルアルゴリズムのページの著作権
Weblio 辞書 情報提供元は 参加元一覧 にて確認できます。

   
ウィキペディアウィキペディア
All text is available under the terms of the GNU Free Documentation License.
この記事は、ウィキペディアのホタルアルゴリズム (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。 Weblio辞書に掲載されているウィキペディアの記事も、全てGNU Free Documentation Licenseの元に提供されております。
ウィキペディアウィキペディア
Text is available under GNU Free Documentation License (GFDL).
Weblio辞書に掲載されている「ウィキペディア小見出し辞書」の記事は、Wikipediaの群知能 (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。

©2025 GRAS Group, Inc.RSS