重力探索アルゴリズム
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2022/06/18 16:06 UTC 版)
重力探索アルゴリズム (Gravitational Search Algorithm, GSA) は万有引力の法則と質量の相互作用に基づいている。GSAはニュートン力学を用い、探索エージェントとして質量群を使う。質量群の孤立した系を想定する。系内の質量は周辺の質量との重力の影響を受ける。GSAにおけるエージェントは物体であり、その質量は適応度に対応している。万有引力の法則に従ってエージェント同士が互いに引き付け合い、あらゆる物体がより大きな質量を持つ物体へと引き付けられるように運動することになる。よりよい解がより大きな質量に対応する。エージェントの位置が問題の解に対応し、適応度関数によって質量が求められる（解空間内の位置によって適応度は異なるので、エージェントの移動に伴ってその質量も変化する）。時間経過に伴い、個々の質量は最も重い質量に引き付けられることになる。この質量が探索空間の最適解を表していることが望まれる。非優越ソート重力探索アルゴリズム (NSGSA) はGSAの複数目的関数版で、2011年に Nobahari と Nikusokhan が提案した。
※この「重力探索アルゴリズム」の解説は、「群知能」の解説の一部です。
「重力探索アルゴリズム」を含む「群知能」の記事については、「群知能」の概要を参照ください。
ウィキペディア小見出し辞書の「重力探索アルゴリズム」の項目はプログラムで機械的に意味や本文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。
お問い合わせ。
- 重力探索アルゴリズムのページへのリンク
