Core Concepts
自然にインスパイアされた最適化技術を使用して円パッキング問題を解決する。
Abstract
抽象:最大半径の円を異なる半径と中心の任意の円で満たされた制約空間にフィットさせる。
自然にインスパイアされたメタヒューリスティックアルゴリズムが提案され、NP困難な問題を解決する。
円パッキングは非線形かつ感度が高いことが示唆されている。
最適化アルゴリズム(PSO、CPSO、GWO、RWGWO、FA、ApFA、BA)の数値結果と比較。
PSOが円パッキング問題の解決に最も適していることが示唆されている。
Stats
PSO - 64%
FA - 74%
PSO - 87%
ApFA - 52%
ApFA - 71%
FA - 68%
Quotes
"自然にインスパイアされたメタヒューリスティックアルゴリズムは多次元および多様な問題で効率的"
"NP困難な問題を解決するための近年の進歩も考慮"
"PSOは非線形グローバル最適化問題を解決する際に高効率"