記事「サンゴ礁最適化(CRO)」についてのディスカッション

新しいコメント
 

新しい記事「サンゴ礁最適化(CRO)」はパブリッシュされました:

サンゴ礁の形成および発展過程に着想を得たメタヒューリスティクス手法であるサンゴ礁最適化(CRO, Coral Reef Optimization)アルゴリズムを包括的に解析します。このアルゴリズムは、放卵放精、体内発生、幼生定着、無性生殖、ならびに限られた礁空間を巡る競争といった、サンゴの進化過程における主要な生物学的現象をモデル化したものです。特に、本記事では改良版アルゴリズムに重点を置いて説明します。

CROアルゴリズムは、自然界におけるサンゴ礁の形成および発展過程をモデル化したものです。これには、サンゴのさまざまな繁殖メカニズム（放卵放精、体内発生、無性生殖）、限られた礁空間を巡る競争、さらには弱い個体の死滅などが含まれます。自然界において進化が強靭で適応性の高いサンゴ礁を形成するように、CROアルゴリズムも探索空間を効果的に探索し、さまざまな問題に対して最適解または準最適解を導き出すことが可能です。

本記事では、最良解近傍における新たな解生成に逆べき乗則分布を利用した改良版CROmアルゴリズムを提案します。本手法は、探索能力および探索空間における大域探索と局所探索の自然なバランスといった、従来のCROが有する利点を維持しつつ、有望な探索領域をより高い精度で特定し、最適解への収束を高速化する効率的なメカニズムを導入しています。

さらに、本記事では提案アルゴリズムを古典的な最適化ベンチマーク関数に対して広範に評価し、従来のCROアルゴリズムおよび他の現代的メタヒューリスティクスと比較した際の性能向上を示します。実験結果から、提案手法は特に多峰性目的関数や複雑な探索空間構造を有する問題に対して高い有効性を示すことが確認されました。


作者: Andrey Dik

新しいコメント